Universal multiparty data exchange
Himanshu Tyagi, Shun Watanabe · 2016
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√log n) more than the optimal rate for every independent and identically distributed (in time) sequence of data.