Li–Médard stability conjecture; balanced Courtade–Kumar conjecture
For every integer , every balanced Boolean function satisfying , and every correlation , one has
where is a dictator and for -correlated uniform random vectors . Equivalently, dictators maximize the one-sided Shannon entropy stability among balanced Boolean functions.
References
- Noise Stability on the Hypercube: Order 7/8 — arXiv — Lei Yu
Source: arXiv
Progress summary
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 , correlation , and for all .
October 31, 2026: order advance
Lei Yu’s preprint is reported to establish the conjectured extremizers at exponent , with consequences for exponents from to , exponents between and , and one-sided Shannon-entropy stability. This is a substantial claimed advance, but the manuscript is unrefereed and the full -to- 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- advance is unverified.
Solutions 0
No solutions have been posted yet.