Conditional and Relevant Common Information - Département Communications et Electronique Accéder directement au contenu
Article Dans Une Revue Information and Inference Année : 2022

Conditional and Relevant Common Information

Résumé

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
Origine : Publication financée par une institution

Dates et versions

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

Identifiants

Citer

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⟩
58 Consultations
47 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More