Reducing Reconciliation Communication Cost with Compressed Sensing

H. T. Kung, Chia-Mu Yu

We consider a reconciliation problem, where two hosts wish to synchronize their respective sets. Efficient solutions for minimizing the communication cost between the two hosts hav…