Dictator functions maximize mutual information

Citation
Pichler Georg et al., Dictator functions maximize mutual information, Annals of applied probability , 28(5), 2018, pp. 3094-3101
ISSN journal
10505164
Volume
28
Issue
5
Year of publication
2018
Pages
3094 - 3101
Database
ACNP
SICI code
Abstract
Let (..,..) denote n independent, identically distributed copies of two arbitrarily correlated Rademacher random variables (..,..).We prove that the inequality I(f(..);g(..)).I(..;..)holds for any two Boolean functions: f,g:{.1,1}n.{.1,1};denotes mutual information].We further show that equality in general is achieved only by the dictator functions f(x)=±g(x)=±xi, i.{1,2,.,n}.