Survey of Algorithms to Efficiently Reconcile Sets of Infomation.

摘要

In this work, we survey existing methods that perform set reconciliation. We categorize existing algorithms into three general classes. For each class of algorithms, we provide an ideal brief description of the algorithm and then comment on its complexity and total amount of information exhange. Afterwards, areas of future work are identified.