Conditional and unconditional information inequalities: an algebraic example
Tarik Kaced, Andrei Romashchenko

TL;DR
This paper presents an algebraic example demonstrating that certain conditional information inequalities cannot be derived from unconditional ones, highlighting fundamental differences in information inequality structures.
Contribution
The paper introduces a simple algebraic example that illustrates the independence of some conditional information inequalities from unconditional inequalities.
Findings
Conditional inequalities are not derivable from unconditional ones.
Some weak forms of conditional inequalities are fundamentally independent.
The example clarifies the structure of information inequalities.
Abstract
We provide a simple example showing that some conditional information inequalities (even in a weak form) cannot be derived from unconditional inequalities.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputability, Logic, AI Algorithms · Bayesian Modeling and Causal Inference · Logic, Reasoning, and Knowledge
