A Survey of Algorithms to Efficiently Reconcile Sets of Infomation
Ryan Gabrys, Mark Bilinski · 2015
Abstract : 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.