Communication Requirements for Generating Correlated Random Variables
arXiv:0805.0065
Abstract
Two familiar notions of correlation are rediscovered as extreme operating points for simulating a discrete memoryless channel, in which a channel output is generated based only on a description of the channel input. Wyner's "common information" coincides with the minimum description rate needed. However, when common randomness independent of the input is available, the necessary description rate reduces to Shannon's mutual information. This work characterizes the optimal tradeoff between the amount of common randomness used and the required rate of description.
ISIT 2008, 5 pages, 4 eps figures, uses IEEEtran.cls
Cited by in corpus (6)
- Quantum channels and memory effects
- Distributed Channel Synthesis
- The information-theoretic costs of simulating quantum measurements
- Strong coordination of signals and actions over noisy channels with two-sided state information
- The Lossy Common Information of Correlated Sources
- Strong Coordination over a Line Network