7 research outputs found
Universal Multiparty Data Exchange
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