A Projection Method for Derivation of Non-Shannon-Type Information Inequalities
Weidong Xu, Jia Wang, Jun Sun
TL;DR
This paper introduces a systematic projection method to derive non-Shannon-type information inequalities, expanding the known set of such inequalities and providing new insights into information theory.
Contribution
It generalizes previous work by Dougherty, Freiling, and Zeger, offering a new method to systematically derive non-Shannon-type inequalities.
Findings
New 4-variable non-Shannon-type inequalities identified
Method successfully generalizes previous inequalities
Provides a systematic approach for deriving information inequalities
Abstract
In 1998, Zhang and Yeung found the first unconditional non-Shannon-type information inequality. Recently, Dougherty, Freiling and Zeger gave six new unconditional non-Shannon-type information inequalities. This work generalizes their work and provides a method to systematically derive non-Shannon-type information inequalities. An application of this method reveals new 4-variable non-Shannon-type information 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
TopicsWireless Communication Security Techniques · Distributed Sensor Networks and Detection Algorithms · Computability, Logic, AI Algorithms