Skip to Main content Skip to Navigation
Journal articles

Conditional and Relevant Common Information

Abstract : Two variations on Wyner's common information are proposed: conditional common information and relevant common information. These are shown to have operational meanings analogous to those of Wyner's common information in appropriately defined distributed problems of compression, simulation and channel synthesis. For relevant common information, an additional operational meaning is identified: on a multiple-access channel with private and common messages, it is the minimal common-message rate that enables communication at the maximum sum-rate under a weak coordination constraint on the inputs and output. En route, the weak-coordination problem over a Gray-Wyner network is solved under the no-excess-rate constraint.
Document type :
Journal articles
Complete list of metadata
Contributor : Michèle Wigger Connect in order to contact the contributor
Submitted on : Tuesday, June 28, 2022 - 5:18:14 PM
Last modification on : Friday, July 1, 2022 - 3:41:03 AM


Publication funded by an institution



Robert Graczyk, Amos Lapidoth, Michèle M Wigger. Conditional and Relevant Common Information. Information and Inference, Oxford University Press (OUP), 2022, 11 (2), pp.679 - 737. ⟨10.1093/imaiai/iaab021⟩. ⟨hal-03707856⟩



Record views


Files downloads