Publications in Scientific Journals:

G. Pichler, P. Piantanida, G. Matz:
"Dictator Functions Maximize Mutual Information";
Annals of Applied Probability, 28 (2018), 5.

English abstract:
Let (Xⁿ,Yⁿ) denote n independent, identically distributed copies of two arbitrarily correlated Rademacher random variables (X,Y). We prove that the inequality I(f(Xⁿ); g(Yⁿ)) ≤ I(X;Y) holds for any two Boolean functions: f,g: {-1,1}ⁿ → {-1,1} (I(;) denotes mutual information). We further show that equality in general is achieved only by the dictator functions f(xⁿ) = g(xⁿ) = xᵢ, i ∈ {1,2,...,n}.

Boolean functions, mutual information, Fourier analysis, binary sequences, binary codes

"Official" electronic version of the publication (accessed through its Digital Object Identifier - DOI)

Created from the Publication Database of the Vienna University of Technology.