Logo image
Sign in
Conditional Information Inequalities for Entropic and Almost Entropic Points
Journal article   Peer reviewed

Conditional Information Inequalities for Entropic and Almost Entropic Points

Tarik Kaced and Andrei Romashchenko
IEEE Transactions on Information Theory, Vol.59(11), pp.7149-7167
24/07/2013

Abstract

Information inequalities non-Shannon-type inequalities conditional inequalities almost entropic points Kolmogorov complexity
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.
url
Find in HALView

Metrics

1 Record Views

Details

Logo image