Problems / probability-statistics
probability-statistics / Boolean functions; information theory
The Courtade-Kumar conjecture: dictators are the most informative Boolean functions
Claims Theorem 1.1: for every n, every soft channel u:{±1}n→[−1,1] and ρ∈[−1,1], I(Tρu)≤ψ(∣ρ∣ψ−1(I(u))), with soft coordinates attaining equality; Corollary 1.2 gives I(f(X);Y)≤1−h2(ε) bits for Boolean f, plus a strictly better bound when f 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.