ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Universal Multiparty Data Exchange

Tyagi, Himanshu and Watanahe, Shun (2016) Universal Multiparty Data Exchange. In: IEEE International Symposium on Information Theory (ISIT), JUL 10-15, 2016, Barcelona, SPAIN, pp. 2329-2333.

[img] PDF
IEEE_Int_Sym_Inf_The_2329_2016.pdf - Published Version
Restricted to Registered users only

Download (1MB) | Request a copy
Official URL: http://dx.doi.org/10.1109/ISIT.2016.7541715


Multiple parties observing correlated data seek to recover each other's data and attain omniscience. To that end, they communicate interactively over a noiseless broadcast channel: Each bit transmitted over this channel is received by all the parties. We give a universal interactive protocol for omniscience which requires communication of rate only O(n(-1/2)root logn) more than the optimal rate for every independent and identically distributed (in time) sequence of data.

Item Type: Conference Proceedings
Series.: IEEE International Symposium on Information Theory
Additional Information: Copy right for this article belongs to the IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA
Department/Centre: Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited: 09 Feb 2017 09:16
Last Modified: 09 Feb 2017 09:16
URI: http://eprints.iisc.ac.in/id/eprint/56196

Actions (login required)

View Item View Item