Dictator Functions Maximize Mutual Information
Georg Pichler, Pablo Piantanida, Gerald Matz

TL;DR
This paper proves that for correlated Rademacher variables, the mutual information between Boolean functions is maximized only by dictator functions, establishing a fundamental inequality and characterizing equality cases.
Contribution
The paper establishes a mutual information inequality for Boolean functions of correlated variables and characterizes the conditions for equality, identifying dictator functions as optimal.
Findings
Mutual information between Boolean functions is bounded by the original variables' mutual information.
Equality in the inequality is achieved only by dictator functions.
The result applies to arbitrarily correlated Rademacher variables.
Abstract
Let denote independent, identically distributed copies of two arbitrarily correlated Rademacher random variables . We prove that the inequality holds for any two Boolean functions: ( denotes mutual information). We further show that equality in general is achieved only by the dictator functions , .
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.
