The candidate function conjecture for the finite-dimensional functional inequality

Let S\mathcal{S} be the set of pairs of random variables (U,W)(0,1)2(U,W)\in(0,1)^2 with prescribed values of E[U]\mathbb{E}[U], E[W]\mathbb{E}[W], E[H2(U)]\mathbb{E}[H_2(U)], and E[H2(W)]\mathbb{E}[H_2(W)]. Define

ζ(mu,mw,eu,ew)=inf(U,W)S12E[(UW)(J(W)J(U))].\zeta(m_u,m_w,e_u,e_w)=\inf_{(U,W)\in\mathcal{S}}\frac12\mathbb{E}[(U-W)(J(W)-J(U))].

Let Ψ\Psi be the class of functions satisfying the functional inequality defining the paper's finite-dimensional formulation, and define η\eta and ϕ\phi by

η(x)=(12H21(x))J(H21(x)),\eta(x)=(1-2H_2^{-1}(x))J(H_2^{-1}(x)),

with rr determined as in the paper, and

ϕ(x,y)={η(y)yrη(r),H2(x)>y,0,H2(x)y.\phi(x,y)=\begin{cases}\eta(y)-\dfrac{y}{r}\eta(r),&H_2(x)>y,\\0,&H_2(x)\leq y.\end{cases}

The candidate function conjecture. The function ϕ\phi belongs to the class Ψ\Psi. If true, this would establish the most-informative Boolean function conjecture for balanced functions. The claim is a finite-dimensional inequality supported by numerical evidence; its general proof remains open.

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).

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.