Optimal Communication Rates and Combinatorial Properties for Common Randomness Generation

Yanjun Han, Kedar Tatwawadi, Gowtham R. Kurri +3

We study common randomness generation problems where $n$ players aim to generate same sequences of random coin flips where some subsets of the players share an independent common c…