The Hellinger conjecture for Boolean functions

From papers

Let XUnif(Hn)\mathbf{X}\sim\operatorname{Unif}(\mathbb{H}^n) and let Y\mathbf{Y} be obtained by passing each bit of X\mathbf{X} through a binary symmetric channel with correlation parameter ρ\rho. Let f:HnHf:\mathbb{H}^n\mapsto\mathbb{H} be Boolean, and define the noise operator by

(Tρf)(y)=E[f(X)Y=y].(T_\rho f)(\mathbf{y})=\mathbb{E}[f(\mathbf{X})\mid\mathbf{Y}=\mathbf{y}].

The Hellinger conjecture. Under these assumptions,

1E[f(X)]2E[1(Tρf)(Y)2]11ρ2.\sqrt{1-\mathbb{E}[f(\mathbf{X})]^2}-\mathbb{E}\left[\sqrt{1-(T_\rho f)(\mathbf{Y})^2}\right]\leq 1-\sqrt{1-\rho^2}.

The conjecture is stronger than the most-informative Boolean function conjecture and would imply it. It is presented as open in the paper.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Zijie Chen, Amin Gohari and Chandra Nair, “A Differential Equation Approach to the Most-Informative Boolean Function Conjecture”, arXiv:2502.10019 (2025).

Solutions 0

No solutions have been posted yet.