Multi-Party Set Reconciliation Using Characteristic Polynomials

Anudhyan Boral, Michael Mitzenmacher

In the standard set reconciliation problem, there are two parties $A_1$ and $A_2$, each respectively holding a set of elements $S_1$ and $S_2$. The goal is for both parties to obta…