Communication Requirements for Generating Correlated Random Variables

Simple item page
dc.creatorCuff, Paul
dc.date2008-05-01
dc.date.accessioned2026-07-07T09:36:23Z
dc.date.available2026-07-07T09:36:23Z
dc.descriptionTwo 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.
dc.descriptionISIT 2008, 5 pages, 4 eps figures, uses IEEEtran.cls
dc.identifierhttps://arxiv.org/abs/0805.0065
dc.identifierhttp://arxiv.org/abs/0805.0065
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/160102
dc.subjectInformation Theory
dc.subjectComputer Science and Game Theory
dc.subjectProbability
dc.subjectH.1.1
dc.titleCommunication Requirements for Generating Correlated Random Variables
dc.typetext

Files

Collections

arXiv