Conditional and Relevant Common Information
OPEN ACCESS
Author / Producer
Date
2022-06
Publication Type
Journal Article
ETH Bibliography
yes
Citations
Altmetric
OPEN ACCESS
Data
Rights / License
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.
Permanent link
Publication status
published
External links
Editor
Book title
Journal / series
Volume
11 (2)
Pages / Article No.
679 - 737
Publisher
Oxford University Press
Event
Edition / version
Methods
Software
Geographic location
Date collected
Date created
Subject
Common Information; Channel Synthesis; Distributed Source Coding; Coordination; Simulation
Organisational unit
03529 - Lapidoth, Amos / Lapidoth, Amos