Set reconciliation with an inaccurate oracle
Mark Bilinski, Ryan Gabrys · 2017 International Conference on Computing, Networking and Communications (ICNC) · 2017
In this work, we consider a variant of the set reconciliation problem where the estimate for the size of the symmetric difference may be inaccurate. Given this setup, we propose a new method to reconciling sets of data and we then compare our method to the Invertible Bloom Filter approach proposed by Eppstein et al. [2].