pith. sign in

arxiv: 1207.5742 · v4 · pith:Y3H5GNQ5new · submitted 2012-07-24 · 💻 cs.IT · cs.DM· math.IT· math.PR

Conditional Information Inequalities for Entropic and Almost Entropic Points

classification 💻 cs.IT cs.DMmath.ITmath.PR
keywords inequalitiesconditionalinformationlinearsomeentropicalmosthold
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.