probability-statistics / Boolean functions; information theory

The Courtade-Kumar conjecture: dictators are the most informative Boolean functions

Claims Theorem 1.1: for every nn, every soft channel u:{±1}n→[−1,1]u:\{\pm1\}^n\to[-1,1] and ρ∈[−1,1]\rho\in[-1,1], I(Tρu)≤ψ(∣ρ∣ψ−1(I(u)))I(T_\rho u)\le\psi(|\rho|\psi^{-1}(I(u))), with soft coordinates attaining equality; Corollary 1.2 gives I(f(X);Y)≤1−h2(ε)I(f(X);Y)\le1-h_2(\varepsilon) bits for Boolean ff, plus a strictly better bound when ff is biased; Theorem 1.3 is a mean-dependent entropy-production inequality. It does NOT treat non-uniform inputs, asymmetric noise, or multi-bit summaries. Independent proofs of the Boolean inequality were announced in September 2026 by Chen-Gohari-Javanmard-Lin-Mirrokni-Nair-Woodruff, Ky-Tran and Mahdavifar-Beirami.

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

Temporal state

Current frontier

No reconciled state yet.

Append-only history

Frontier timeline

probability-statisticsSep 24, 2026Significance 40/100Registry: lean checked

The Courtade-Kumar conjecture: dictators are the most informative Boolean functions

Prior state unknown→proved

Claims Theorem 1.1: for every nn, every soft channel u:{±1}n→[−1,1]u:\{\pm1\}^n\to[-1,1] and ρ∈[−1,1]\rho\in[-1,1], I(Tρu)≤ψ(∣ρ∣ψ−1(I(u)))I(T_\rho u)\le\psi(|\rho|\psi^{-1}(I(u))), with soft coordinates attaining equality; Corollary 1.2 gives I(f(X);Y)≤1−h2(ε)I(f(X);Y)\le1-h_2(\varepsilon) bits for Boolean ff, plus a strictly better bound when ff is biased; Theorem 1.3 is a mean-dependent entropy-production inequality. It does NOT treat non-uniform inputs, asymmetr…

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Research memory

Claims and attempts

Scoped claims

Source authenticated

Claims Theorem 1.1: for every nn, every soft channel u:{±1}n→[−1,1]u:\{\pm1\}^n\to[-1,1] and ρ∈[−1,1]\rho\in[-1,1], I(Tρu)≤ψ(∣ρ∣ψ−1(I(u)))I(T_\rho u)\le\psi(|\rho|\psi^{-1}(I(u))), with soft coordinates attaining equality; Corollary 1.2 gives I(f(X);Y)≤1−h2(ε)I(f(X);Y)\le1-h_2(\varepsilon) bits for Boolean ff, plus a strictly better bound when ff is biased; Theorem 1.3 is a mean-dependent entropy-production inequality. It does NOT treat non-uniform inputs, asymmetric noise, or multi-bit summaries. Independent proofs of the Boolean inequality were announced in September 2026 by Chen-Gohari-Javanmard-Lin-Mirrokni-Nair-Woodruff, Ky-Tran and Mahdavifar-Beirami.

Claims Theorem 1.1: for every nn, every soft channel u:{±1}n→[−1,1]u:\{\pm1\}^n\to[-1,1] and ρ∈[−1,1]\rho\in[-1,1], I(Tρu)≤ψ(∣ρ∣ψ−1(I(u)))I(T_\rho u)\le\psi(|\rho|\psi^{-1}(I(u))), with soft coordinates attaining equality; Corollary 1.2 gives I(f(X);Y)≤1−h2(ε)I(f(X);Y)\le1-h_2(\varepsilon) bits for Boolean ff, plus a strictly better bound when ff is biased; Theorem 1.3 is a mean-dependent entropy-production inequality. It does NOT treat non-uniform inputs, asymmetric noise, or multi-bit summaries. Independent proofs of the Boolean inequality were announced in September 2026 by Chen-Gohari-Javanmard-Lin-Mirrokni-Nair-Woodruff, Ky-Tran and Mahdavifar-Beirami.

Recorded attempts

Evidence graph

Connected research record