probability-statistics / Boolean functions; information theory

The Hellinger conjecture for Boolean functions under product noise

Claims Theorem 1.1: for every n≥1n\ge1, every f:{−1,1}n→{−1,1}f:\{-1,1\}^n\to\{-1,1\} with m=Efm=\mathbb E f and every ρ∈[−1,1]\rho\in[-1,1], 1−m2−E1−(Tρf)2≤1−1−ρ2\sqrt{1-m^2}-\mathbb E\sqrt{1-(T_\rho f)^2}\le1-\sqrt{1-\rho^2}, with equality for signed coordinates. By the Anantharam et al. implication it reproves the Courtade-Kumar bound (Corollary 8.1). It does NOT treat non-Boolean (soft) functions or non-uniform inputs, and its proof depends on computer-checked arithmetic certificates.

25Significance / 100
1Frontier events
0Verification tasks
0Recorded attempts

Temporal state

Current frontier

No reconciled state yet.

Append-only history

Frontier timeline

probability-statisticsSep 24, 2026Significance 25/100Registry: unreviewed

The Hellinger conjecture for Boolean functions under product noise

Prior state unknown→proved

Claims Theorem 1.1: for every n≥1n\ge1, every f:{−1,1}n→{−1,1}f:\{-1,1\}^n\to\{-1,1\} with m=Efm=\mathbb E f and every ρ∈[−1,1]\rho\in[-1,1], 1−m2−E1−(Tρf)2≤1−1−ρ2\sqrt{1-m^2}-\mathbb E\sqrt{1-(T_\rho f)^2}\le1-\sqrt{1-\rho^2}, with equality for signed coordinates. By the Anantharam et al. implication it reproves the Courtade-Kumar bound (Corollary 8.1). It does NOT treat non-Boolean (soft) functions or non-uniform inputs, and its proof depends on computer-…

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Research memory

Claims and attempts

Scoped claims

Source authenticated

Claims Theorem 1.1: for every n≥1n\ge1, every f:{−1,1}n→{−1,1}f:\{-1,1\}^n\to\{-1,1\} with m=Efm=\mathbb E f and every ρ∈[−1,1]\rho\in[-1,1], 1−m2−E1−(Tρf)2≤1−1−ρ2\sqrt{1-m^2}-\mathbb E\sqrt{1-(T_\rho f)^2}\le1-\sqrt{1-\rho^2}, with equality for signed coordinates. By the Anantharam et al. implication it reproves the Courtade-Kumar bound (Corollary 8.1). It does NOT treat non-Boolean (soft) functions or non-uniform inputs, and its proof depends on computer-checked arithmetic certificates.

Claims Theorem 1.1: for every n≥1n\ge1, every f:{−1,1}n→{−1,1}f:\{-1,1\}^n\to\{-1,1\} with m=Efm=\mathbb E f and every ρ∈[−1,1]\rho\in[-1,1], 1−m2−E1−(Tρf)2≤1−1−ρ2\sqrt{1-m^2}-\mathbb E\sqrt{1-(T_\rho f)^2}\le1-\sqrt{1-\rho^2}, with equality for signed coordinates. By the Anantharam et al. implication it reproves the Courtade-Kumar bound (Corollary 8.1). It does NOT treat non-Boolean (soft) functions or non-uniform inputs, and its proof depends on computer-checked arithmetic certificates.

Recorded attempts

Evidence graph

Connected research record

The Hellinger conjecture for Boolean functions under product noise — Mathematical Frontier Network