Conditional and Relevant Common Information - Département Communications et Electronique Access content directly
Journal Articles Information and Inference Year : 2022

Conditional and Relevant Common Information


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.
Fichier principal
Vignette du fichier
iaab021.pdf (908.99 Ko) Télécharger le fichier
Origin : Publication funded by an institution

Dates and versions

hal-03707856 , version 1 (28-06-2022)



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



Gmail Facebook Twitter LinkedIn More