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.

PDF IEEE_Int_Sym_Inf_The_2329_2016.pdf - Published Version Restricted to Registered users only Download (1MB) | Request a copy

Abstract

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