← All problems

Li–Médard stability conjecture; balanced Courtade–Kumar conjecture

For every integer n≥1n\ge 1, every balanced Boolean function f:{−1,1}n→{0,1}f:\{-1,1\}^n\to\{0,1\} satisfying E[f]=1/2\mathbb{E}[f]=1/2, and every correlation ρ∈[0,1]\rho\in[0,1], one has

E[(Tρf)log⁡(Tρf)]≤E[(Tρd)log⁡(Tρd)],\mathbb{E}\big[(T_\rho f)\log(T_\rho f)\big]\le \mathbb{E}\big[(T_\rho d)\log(T_\rho d)\big],

where d(x)=1{x1=1}d(x)=\mathbf{1}_{\{x_1=1\}} is a dictator and (Tρf)(x)=E[f(Y)∣X=x](T_\rho f)(x)=\mathbb{E}[f(Y)\mid X=x] for ρ\rho-correlated uniform random vectors X,Y∈{−1,1}nX,Y\in\{-1,1\}^n. Equivalently, dictators maximize the one-sided Shannon entropy stability among balanced Boolean functions.

References

Progress summary

Refreshed
Open · progress reported

A new unrefereed preprint claims a substantial partial advance, but the full conjecture remains open.

Courtade and Kumar posed the Boolean-function problem in 2014; the balanced version is essentially equivalent to a symmetrized Li–Médard conjecture. Both conjectures predict dictatorship functions as the extremizers.

Known results

  • Barnes and Özgür (2020) established the equivalence between balanced Courtade–Kumar and symmetrized Li–Médard.
  • Courtade–Kumar is known in high-noise and dimension-dependent low-noise regimes.
  • Yu (2026) obtained computer-assisted ranges including q=1q=1, correlation ρ∈[0,0.914]\rho\in[0,0.914], and q∈[1.36,2)q\in[1.36,2) for all ρ∈[0,1]\rho\in[0,1].

October 31, 2026: order 7/87/8 advance

Lei Yu’s preprint is reported to establish the conjectured extremizers at exponent 7/87/8, with consequences for exponents from 7/87/8 to 11, exponents between 11 and 22, and one-sided Shannon-entropy stability. This is a substantial claimed advance, but the manuscript is unrefereed and the full 1/21/2-to-11 range remains open.

Current status (as of November 2026): Several parameter ranges are settled or claimed, but the full balanced Courtade–Kumar and Li–Médard conjectures remain open; Yu’s exponent-7/87/8 advance is unverified.

Sources

Solutions 0

No solutions have been posted yet.