Toward Optimal Time-Space Tradeoffs for Set Reconciliation

Rui Xu, Kangyang Zhou, Jiachen Xu +5

Set reconciliation, where two parties each holding a large set of elements aim to identify their set difference, is a fundamental task in many areas. There are two important metric…