A Marginal Characterization of Entropy Functions for Conditional Mutually Independent Random Variables (with Application to Wyner's Common Information)

Qi Chen,Fan Cheng,Tie Liu,Raymond W. Yeung
DOI: https://doi.org/10.1109/isit.2015.7282600
2015-01-01
Abstract:We prove that by imposing a conditional mutual independence constraint and a marginalisation constraint, the almost entropic region can be completely characterised by Shannon-type information inequalities. Such a property is applied to obtain an explicit lower bound on the generalised Wyner common information.
What problem does this paper attempt to address?