Majorization and R\'enyi Entropy Inequalities via Sperner Theory
Mokshay Madiman, Liyao Wang, Jae Oh Woo

TL;DR
This paper explores the connection between majorization, Sperner theory, and R\'enyi entropy inequalities, leading to new bounds for sums of independent, integer-valued random variables.
Contribution
It introduces a novel link between majorization and Sperner posets, deriving new R\'enyi entropy inequalities for sums of independent, integer-valued variables.
Findings
New R\'enyi entropy inequalities established
Connection between majorization and Sperner theory demonstrated
Implications for sums of independent, integer-valued random variables
Abstract
A natural link between the notions of majorization and strongly Sperner posets is elucidated. It is then used to obtain a variety of consequences, including new R\'enyi entropy inequalities for sums of independent, integer-valued random variables.
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.
