Optimality of the recursive data exchange protocol


Multiple parties observe correlated data generated independently and identically (in time) from a known joint distribution. Parties communicate with each other interactively to enable each party to recover the data observed by all the other parties and attain omniscience. We characterize the asymptotic growth of the number of bits of interactive… (More)
DOI: 10.1109/ISIT.2017.8007051


Cite this paper

@article{Tyagi2017OptimalityOT, title={Optimality of the recursive data exchange protocol}, author={Himanshu Tyagi and Shun Watanabe}, journal={2017 IEEE International Symposium on Information Theory (ISIT)}, year={2017}, pages={2855-2859} }