Skip to article frontmatterSkip to article content
Site not loading correctly?

This may be due to an incorrect BASE_URL configuration. See the MyST Documentation for reference.

Family 2: stochastic localization

KLS is now proved, by three different arguments compared in Chapter The proofs of KLS compared, and all three run a stochastic localization at some step. This chapter describes what the process controls on its own and what it does not give without the polynomial estimates of those proofs.

Object followed. A measure-valued martingale t↦μtt\mapsto\mu_t, together with its centroid ata_t and covariance AtA_t, along a Brownian filtration.

What it buys. Every general improvement of the KLS bound since 2012 has used this construction. It replaces the needle dichotomy of Chapter Family 1: classical needle localization — “one dimension, no covariance” — by a process that keeps the ambient dimension and tracks covariance explicitly, at the price of controlling it only in law.

This chapter fixes the process and the three identities used by the two stochastic-localization approaches of this manuscript, the fixed cut and the fixed eigenfunction. This manuscript’s own two-color refinement of them is Chapter Analytic conventions and the two-color localization setup onward; what follows is the scalar/matrix backbone as it appears in the literature.

The process

In the Lee–Vempala form of Eldan’s process Lee & Vempala, 2018Lee & Vempala, 2024, start from p0=pp_0=p and define

pt(x)=exp⁡(⟨ct,x⟩−t2∣x∣2) p(x)∫exp⁡(⟨ct,y⟩−t2∣y∣2) p(y) dy,p_t(x)=\frac{\exp\bigl(\inner{c_t}{x}-\frac t2|x|^2\bigr)\,p(x)} {\int\exp\bigl(\inner{c_t}{y}-\frac t2|y|^2\bigr)\,p(y)\dd y},

where

 dct= dWt+at dt,at=EptX,At=Cov⁡(pt).\dd c_t=\dd W_t+a_t\dd t, \qquad a_t=\E_{p_t}X, \qquad A_t=\Cov(p_t).

Itô calculus gives the three identities that carry the whole method:

 dpt(x)=pt(x)⟨x−at, dWt⟩,\begin{aligned} \dd p_t(x)&=p_t(x)\inner{x-a_t}{\dd W_t}, \end{aligned}
 dat=At dWt,\begin{aligned} \dd a_t&=A_t\dd W_t, \end{aligned}
 dAt=Tt( dWt)−At2 dt,\begin{aligned} \dd A_t&=\calT_t(\dd W_t)-A_t^2\dd t, \end{aligned}

where the matrix-valued third-moment tensor is

Tt(u)=Ept[(X−at)⊗2⟨X−at,u⟩].\calT_t(u)=\E_{p_t}\bigl[(X-a_t)^{\otimes2}\inner{X-a_t}{u}\bigr].

Two features are decisive, and they pull in opposite directions:

(i) By (2.3), pt(x)p_t(x) is a measure-valued martingale: Ept(x)=p0(x)\E p_t(x)=p_0(x) for every xx. Whatever is proved about ptp_t can therefore be averaged back to time zero.

(ii) The factor e−t∣x∣2/2e^{-t|x|^2/2} in (2.1) makes ptp_t tt-strongly log-concave. Curvature is manufactured, at a known rate, out of nothing.

Feature (ii) creates the good event; feature (i) transports it back. The entire difficulty is that the drift −At2 dt-A_t^2\dd t in (2.5) that would keep AtA_t small competes with the noise Tt( dWt)\calT_t(\dd W_t), which is a third-moment quantity.

How isoperimetry is transferred back

Fix a Borel set EE and let gt=pt(E)g_t=p_t(E). By (2.3), gtg_t is a martingale with

 dgt=⟨∫E(x−at) pt(x) dx,  dWt⟩,\dd g_t=\Bigl\langle\int_E(x-a_t)\,p_t(x)\dd x,\ \dd W_t\Bigr\rangle,

whose quadratic variation is controlled by AtA_t. Lee–Vempala’s criterion is the clean statement of the transfer Lee & Vempala, 2018:

P{∫0T∥As∥op ds≤164}≥34⟹Ψp0≲T−1/2.\Prob\Bigl\{\int_0^T\norm{A_s}_\op\dd s\le\tfrac1{64}\Bigr\}\ge\tfrac34 \qquad\Longrightarrow\qquad \PsiKLS_{p_0}\lesssim T^{-1/2}.

The mechanism has three steps, and it is worth separating them because the fixed-cut and fixed-eigenfunction approaches each modify exactly one of them:

(1) the covariance bound keeps gTg_T away from 0 and 1 with positive probability — the cut is not identified too fast;

(2) pTp_T is TT-strongly log-concave, hence h(pT)≳Th(p_T)\gtrsim\sqrt T by Bakry–Émery;

(3) averaging the boundary measure of EE under pTp_T back to time zero, using the martingale property, transfers that expansion to p0p_0.

So KLS becomes a question about the covariance process — and specifically about its largest eigenvalue, which is where (2.8) charges its cost. The fixed-cut approach replaces step (1) by a two-color estimate for one fixed EE (Section The mass martingale); the fixed-eigenfunction approach replaces the set EE by a first eigenfunction (Chapter The fixed eigenfunction: following one eigenfunction through localization).

Why third moments appear

Take the basic Schatten-2 potential Φt=Tr⁡(At2)\Phi_t=\Tr(A_t^2). Itô’s formula applied to (2.5) gives

 dΦt= dMt−2Tr⁡(At3) dt+EX,Y∼pt⟨X−at,Y−at⟩3 dt,\dd\Phi_t =\dd M_t -2\Tr(A_t^3)\dd t +\E_{X,Y\sim p_t}\inner{X-a_t}{Y-a_t}^3\dd t ,

with MtM_t a martingale. The term −2Tr⁡(At3)-2\Tr(A_t^3) is the stabilizing drift inherited from −At2-A_t^2. The positive Itô correction is exactly the squared Hilbert–Schmidt norm of the third-moment tensor: writing a=ata=a_t,

EX,Y∼pt⟨X−a,Y−a⟩3=∑i,j,k(E[(X−a)i(X−a)j(X−a)k])2.\E_{X,Y\sim p_t}\inner{X-a}{Y-a}^3 =\sum_{i,j,k}\Bigl(\E\bigl[(X-a)_i(X-a)_j(X-a)_k\bigr]\Bigr)^2 .

Controlling this noise term while retaining information about λmax⁡(At)\lmax(A_t) is the central stochastic-localization calculation, and it is why a sharp bound on the third-moment tensor — the parameter κn\kappa_n of (0.13) — is the crucial input rather than an incidental one.

Evolution of the method

PaperMain technical deviceResult for Ψn\PsiKLS_n
Eldan Eldan, 2013Covariance-normalized localization Ct=At−1C_t=A_t^{-1}, high Schatten powers, relation to thin shelln1/3log⁡nn^{1/3}\sqrt{\log n} with the thin-shell bounds of 2012
Lee–Vempala Lee & Vempala, 2018Lee & Vempala, 2024Fixed Gaussian tilt and the Tr⁡(At2)\Tr(A_t^2) stopping argumentn1/4n^{1/4}
Chen Chen, 2021Iterated high-Schatten potentials, affine preconditioning, induction on dimensionexp⁡(Clog⁡nlog⁡log⁡n)\exp(C\sqrt{\log n\log\log n})
Klartag–Lehec Klartag & Lehec, 2022Heat-flow duality, spectral projections, H−1H^{-1}, covariance growth(log⁡n)5(\log n)^5
Jambulapati–Lee–Vempala Jambulapati et al., 2022Two localization representations and spiked-spectrum estimates(log⁡n)3.2226(\log n)^{3.2226}
Klartag Klartag, 2023Improved Lichnerowicz plus short-time covariance controllog⁡n\sqrt{\log n}
Letwin, v1 Letwin, 2026Sharp quadratic Poincaré ⇒κn=O(1)\Rightarrow\kappa_n=O(1), inserted into Klartag’s bridge(log⁡n)1/4(\log n)^{1/4} (July 2026 preprint)
Song–Zhang, v1 Song & Zhang, 2026Appell coefficient bounds fed into curvature profiles and back through localization4log⁡∗(n+2)4^{\log^*(n+2)} (1 October 2026 preprint)
Bizeul–Klartag–Lehec (BKL) Bizeul et al., 2026Cumulants of every order along a covariance-normalized localization, and suspensionO(1)O(1) (4 October 2026 preprint)
Song–Zhang, v2 Song & Zhang, 2026Repeated refinement of one coefficient radius with summable lossesO(1)O(1) (4 October 2026 preprint)
Balasubramanian–Kasiviswanathan (BK) Balasubramanian & Kasiviswanathan, 2026Compatible integration and a direct Appell inductionO(1)O(1), explicit: Ψn≤π(1+2⋅1016)\PsiKLS_n\le\sqrt{\pi(1+2\cdot10^{16})} (6 October 2026 preprint)

Where the surviving logarithm lives

This subsection makes precise the claim of Section Letwin: localization and improved Lichnerowicz, because it is what an effective-rank potential would have to remove (Section An effective rank in place of the soft maximum).

To use (2.8) one needs a potential that both dominates λmax⁡(At)\lmax(A_t) and admits an Itô calculus. Klartag–Lehec use log-trace-exp,

Φt=1βlog⁡Tr⁡(eβAt),∥At∥op≤Φt≤∥At∥op+log⁡nβ.\Phi_t=\frac1\beta\log\Tr\bigl(e^{\beta A_t}\bigr), \qquad \norm{A_t}_\op\le\Phi_t\le\norm{A_t}_\op+\frac{\log n}\beta .

The two-sided bound in (2.11) is the whole story. Approximating λmax⁡\lmax to within a constant requires β≍log⁡n\beta\asymp\log n. The Itô drift generated by the noise (2.6) then has size O(κn2log⁡n)O(\kappa_n^2\log n), so covariance control survives only up to

t∗≍1κn2log⁡n.t_*\asymp\frac1{\kappa_n^2\log n} .

Improved Lichnerowicz (Theorem 3.1) converts a curvature time into a Poincaré constant,

CP(μ)≲t∗−1/2≲κnlog⁡n,\CP(\mu)\lesssim t_*^{-1/2}\lesssim\kappa_n\sqrt{\log n},

which is the bridge (0.14).

What it does not reach alone. Control of λmax⁡(At)\lmax(A_t) along the whole path at a universal time, without paying the log⁡n\log n of (2.11). Sharpening the covariance bound cannot supply it: a uniform pathwise bound on ∥At∥op\norm{A_t}_\op is false even for measures that satisfy KLS (Section The covariance spike, and why the direct repair fails). A potential that recognizes when a covariance spike is harmless is needed instead, and products of centered exponentials, the canonical harmless spike, are the stress test for any such potential (Chapters Model geometries: the Gaussian and product brackets and The fixed cut: product stress test). The three proofs of KLS do not supply this control either: they replace the conversion through λmax⁡(At)\lmax(A_t) by spectral criteria on polynomials of every degree (Chapter The proofs of KLS compared).

Where this family meets the alternative mechanisms. It is the engine of the two localization arguments, which differ only in what they refuse to average away. The fixed eigenfunction (Chapter The fixed eigenfunction: following one eigenfunction through localization) keeps one fixed eigenfunction and its covariance tensor; the fixed cut, kept as an archive (Chapter The fixed cut: approach and lessons), keeps one fixed cut and its two-color covariance. The conceptual summary they share is Chapter Prelude: what stochastic localization does, and what it costs, and the apparatus is in the shared technical foundations, Chapters Analytic conventions and the two-color localization setup–Model geometries: the Gaussian and product brackets.

References
  1. Lee, Y. T., & Vempala, S. S. (2018). The Kannan–Lovász–Simonovits Conjecture. https://arxiv.org/abs/1807.03465
  2. Lee, Y. T., & Vempala, S. S. (2024). Eldan’s Stochastic Localization and the KLS Conjecture: Isoperimetry, Concentration and Mixing. Annals of Mathematics, 199(3), 1043–1092. 10.4007/annals.2024.199.3.2
  3. Eldan, R. (2013). Thin Shell Implies Spectral Gap up to Polylog via a Stochastic Localization Scheme. Geometric and Functional Analysis, 23(2), 532–569. 10.1007/s00039-013-0214-y
  4. Chen, Y. (2021). An Almost Constant Lower Bound of the Isoperimetric Coefficient in the KLS Conjecture. Geometric and Functional Analysis, 31(1), 34–61. 10.1007/s00039-021-00558-4
  5. Klartag, B., & Lehec, J. (2022). Bourgain’s Slicing Problem and KLS Isoperimetry up to Polylog. Geometric and Functional Analysis, 32(5), 1134–1159. 10.1007/s00039-022-00612-9
  6. Jambulapati, A., Lee, Y. T., & Vempala, S. S. (2022). A Slightly Improved Bound for the KLS Constant.
  7. Klartag, B. (2023). Logarithmic Bounds for Isoperimetry and Slices of Convex Sets. Ars Inveniendi Analytica, 2023(4), 1–17. 10.15781/jsjy-0b06
  8. Letwin, B. (2026). The KLS Constant is O(\log1/4 n).
  9. Song, Z., & Zhang, X. (2026). An O(4\log^* n) Bound for the KLS Constant. https://arxiv.org/abs/2610.01447v1
  10. Bizeul, P., Klartag, B., & Lehec, J. (2026). Presenting a Proof of the Kannan–Lovasz–Simonovits Conjecture. https://arxiv.org/abs/2610.05474v1
  11. Song, Z., & Zhang, X. (2026). An O(1) Bound for the KLS Constant. https://arxiv.org/abs/2610.01447v2
  12. Balasubramanian, K., & Kasiviswanathan, S. (2026). A Dimension-Free Bound on the Poincaré Constant of Isotropic Log-Concave Measures. https://arxiv.org/abs/2610.07728v1