KLS Poincaré bounds for isotropic log-concave measures
Follow the latest progress by email.
For an isotropic log-concave random vector X and symmetric M, the quadratic-form KLS target is Var⟨MX,X⟩≤2 E|∇⟨MX,X⟩|². The broader question bounds the Poincaré constant for all observables; the stated general upper order is (log n)^(1/4).
Why it matters and what counts as progress
Why it matters: It separates a sharp variance inequality for quadratic forms from the full KLS problem for arbitrary observables.
What counts as progress: Prove the sharp quadratic-form variance bound or improve the dimension dependence of the full KLS bound; the quadratic case alone does not resolve full KLS.
How the problem developed
- 1995 · Conjecture [1]
Ravindran Kannan, László Lovász and Miklós Simonovits Introduced the dimension-independent isoperimetric conjecture for convex bodies and log-concave measures, which has an equivalent Poincaré formulation.
- 27 Jul 2026 · Partial result [2]
Brayden Letwin Proved a sharp quadratic-form variance inequality and derived an O(log^(1/4)n) upper bound for the KLS constant.
Pierre Bizeul, Boaz Klartag and Joseph Lehec Posted a proof of the full dimension-free KLS conjecture, using a recent criterion of Song and Zhang as a key step.
AI contributions 2
Presenting a proof of the Kannan-Lovasz-Simonovits conjecture
Bizeul, Klartag and Lehec report a universal upper bound for the Poincaré constant of every isotropic log-concave probability measure in every dimension, resolving the KLS conjecture in its functional formulation.
The KLS constant is O((log n)¹ᐟ⁴)
For every isotropic log-concave random vector X and symmetric matrix M, Var⟨MX,X⟩ ≤ 2 E|∇⟨MX,X⟩|². Letwin also derives a general KLS bound of order (log n)^(1/4).
Sources
- Kannan, Lovász and Simonovits, Isoperimetric problems for convex bodies and a localization lemma
- Brayden Letwin, The KLS constant is O(log^(1/4)n)
- Zhao Song and Xinzhi Zhang, An O(4^(log*n)) Bound for the KLS Constant
- Pierre Bizeul, Boaz Klartag and Joseph Lehec, Presenting a proof of the KLS conjecture
- Bizeul–Klartag–Lehec: theorem and AI attribution
- Song–Zhang: criterion and concurrent claim
- Letwin’s quadratic-form KLS paper
Website timeline
Publication dates and editorial changes.
Letwin reports a ChatGPT-assisted KLS inequality for quadratic forms