2000 character limit reached
Conditional Information Inequalities for Entropic and Almost Entropic Points (1207.5742v4)
Published 24 Jul 2012 in cs.IT, cs.DM, math.IT, and math.PR
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.
Collections
Sign up for free to add this paper to one or more collections.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.