Conditional Information Inequalities for Entropic and Almost Entropic Points - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Journal Articles IEEE Transactions on Information Theory Year : 2013

Conditional Information Inequalities for Entropic and Almost Entropic Points

Abstract

We study conditional linear information inequalities, i.e., linear inequalities for Shannon entropy that hold for distributions whose entropies meet some linear constraints. We prove that some conditional information inequalities cannot be extended to any unconditional linear inequalities. Some of these conditional inequalities hold for almost entropic points, while others do not. We also discuss some counterparts of conditional information inequalities for Kolmogorov complexity.

Dates and versions

lirmm-00848455 , version 1 (26-07-2013)

Identifiers

Cite

Tarik Kaced, Andrei Romashchenko. Conditional Information Inequalities for Entropic and Almost Entropic Points. IEEE Transactions on Information Theory, 2013, 59 (11), pp.7149-7167. ⟨10.1109/TIT.2013.2274614⟩. ⟨lirmm-00848455⟩
140 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More