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.

Analytic conventions and the two-color localization setup

Global conventions

All measures are Borel probability measures on Rn\R^n unless otherwise stated. A log-concave measure has density e−Ve^{-V} on its convex support, with VV convex. For a measure ν\nu, write

aν=EνX,Aν=Cov⁡ν(X).a_\nu=\E_\nu X, \qquad A_\nu=\Cov_\nu(X).

The Hilbert–Schmidt inner product on symmetric matrices is

⟨M,N⟩=Tr⁡(MN),∥M∥HS2=Tr⁡(M2).\inner{M}{N}=\Tr(MN),\qquad \norm{M}_{\HS}^2=\Tr(M^2).

For positive semidefinite matrices, B⪯AB\preceq A denotes the Loewner order.

For log-concave ν\nu, the isoperimetric profile IνI_\nu is concave in the usual generalized sense; this is part of the Bobkov theory of log-concave isoperimetry Bobkov, 1999, and is also closely related to the convexity principles emphasized in Milman, 2009. This concavity allows the Cheeger problem to be tested on balanced volumes up to universal constants; Lemma 33.1 below sharpens this to the exact identity hν=2Iν(1/2)h_\nu=2I_\nu(1/2).

Stochastic localization

Starting from an isotropic log-concave measure μ\mu, Eldan stochastic localization produces random measures

 dμt(x)=Zt−1exp⁡(⟨ct,x⟩−t2∣x∣2) dμ(x),\dd\mu_t(x)=Z_t^{-1}\exp\left(\inner{c_t}{x}-\frac t2\abs{x}^2\right)\dd\mu(x),

where (ct)(c_t) is adapted to a Brownian motion (Wt)(W_t) in Rn\R^n. The posterior μt\mu_t is tt-uniformly log-concave because of the Gaussian factor. Put

at=∫x dμt(x),At=Cov⁡(μt).a_t=\int x\dd\mu_t(x),\qquad A_t=\Cov(\mu_t).

The basic martingale identity is

 d∫φ dμt=Cov⁡μt(φ,X)⋅ dWt\dd\int\varphi\dd\mu_t =\Cov_{\mu_t}(\varphi,X)\cdot\dd W_t

for every bounded measurable φ\varphi. In particular,

 dat=At dWt.\dd a_t=A_t\dd W_t .

The covariance process satisfies

 dAt=Θt dWt−At2 dt,\dd A_t=\Theta_t\dd W_t-A_t^2\dd t,

where

Θt dWt=∫(x−at)(x−at)T((x−at)⋅ dWt) dμt(x).\Theta_t\dd W_t =\int (x-a_t)(x-a_t)^T((x-a_t)\cdot\dd W_t)\dd\mu_t(x).

This is the standard covariance SDE in stochastic localization Eldan, 2013Lee & Vempala, 2024. The pointwise density process Ft(x)= dμt/ dμ(x)F_t(x)=\dd\mu_t/\dd\mu(x) is a nonnegative local martingale satisfying

 dFt(x)=Ft(x) (x−at)⋅ dWt,\dd F_t(x)=F_t(x)\,(x-a_t)\cdot\dd W_t ,

a true martingale on bounded intervals under compact support; this fact drives the perimeter martingale of Lemma 32.3.

Two consequences of tt-uniform log-concavity are used repeatedly. The Brascamp–Lieb inequality applied to linear functions gives the pathwise cap

At⪯t−1In,henceXt=(λmax⁡(At)−1)+≤(t−1−1)+pathwise,A_t\preceq t^{-1}I_n, \qquad\text{hence}\qquad X_t=(\lmax(A_t)-1)_+\le(t^{-1}-1)_+\quad\text{pathwise},

and the Bakry–Emery mechanism gives the dimension-free Cheeger bound at scale t\sqrt t used in Theorem 30.1 Brascamp & Lieb, 1976Bakry et al., 2014.

Two-color notation

Fix a measurable set EE and write F=EcF=E^c. Define

pt=μt(E),qt=μt(F),st=ptqt.p_t=\mu_t(E),\qquad q_t=\mu_t(F),\qquad s_t=p_tq_t.

The conditional means and covariances are

mtE=1pt∫Ex dμt(x),mtF=1qt∫Fx dμt(x),m_t^E=\frac1{p_t}\int_E x\dd\mu_t(x), \qquad m_t^F=\frac1{q_t}\int_F x\dd\mu_t(x),
ΣtE=Cov⁡μt(X∣E),ΣtF=Cov⁡μt(X∣F).\Sigma_t^E=\Cov_{\mu_t}(X\mid E), \qquad \Sigma_t^F=\Cov_{\mu_t}(X\mid F).

Set

δt=mtE−mtF,Gt=ΣtE−ΣtF,\delta_t=m_t^E-m_t^F, \qquad G_t=\Sigma_t^E-\Sigma_t^F,
Bt=stδtδtT,rt=Tr⁡Bt=st∣δt∣2,B_t=s_t\delta_t\delta_t^T, \qquad r_t=\Tr B_t=s_t\abs{\delta_t}^2,
St=st∥Gt∥HS2,Dt=2stδtTAtδt−rt2.S_t=s_t\norm{G_t}_{\HS}^2, \qquad D_t=2s_t\delta_t^TA_t\delta_t-r_t^2 .

The whitened color Hessian is denoted

Ht=At−1/2GtAt−1/2,\WH_t=A_t^{-1/2}G_tA_t^{-1/2},

using the inverse on the support of μt\mu_t if AtA_t is singular. This notation deliberately differs from the weighted mean curvature HνH_\nu used later.

The coarse balanced stopping time is

τ=inf⁡{t:pt∉[1/3,2/3]}.\tau=\inf\{t:p_t\notin[1/3,2/3]\}.

For the boundary approach, it is useful to work with a tighter window. For 0<η<1/20<\eta<1/2 set

τη=inf⁡{t:∣pt−1/2∣>η}.\tau_\eta=\inf\{t:\abs{p_t-1/2}>\eta\}.

All stopped statements are understood with nested windows: for the coarse window start with p0∈[2/5,3/5]p_0\in[2/5,3/5], and for the tight window start with p0=1/2p_0=1/2 or ∣p0−1/2∣≤η/2\abs{p_0-1/2}\le\eta/2. This avoids the irrelevant degeneracy τ=0\tau=0 at the boundary of a stopping interval.

The excess processes attached to EE are

et(E)=μt+(E)−Iμt(pt) ≥ 0,eˉt(E)=μt+(E)−hμtmin⁡(pt,qt) ≥ et(E),e_t(E)=\mu_t^+(E)-I_{\mu_t}(p_t)\ \ge\ 0, \qquad \bar e_t(E)=\mu_t^+(E)-h_{\mu_t}\min(p_t,q_t)\ \ge\ e_t(E),

the second being the Cheeger excess of Definition 33.1; at p0=1/2p_0=1/2 the two coincide at time zero (Lemma 33.1).

Boundary notation

When ν=e−Vdx\nu=e^{-V}dx is smooth and log-concave on a convex support KK, its generator is

L=Δ−∇V⋅∇.L=\Delta-\nabla V\cdot\nabla.

For a smooth finite-perimeter set EE, write

Σ=∂∗E, dσν=e−V dvol⁡Σ.\Sigma=\partial^*E, \qquad \dd\sigma_\nu=e^{-V}\dd\operatorname{vol}_\Sigma.

The weighted mean curvature is

Hν=H−∂nV,H_\nu=H-\partial_nV,

where nn is a chosen unit normal. The weighted Jacobi potential is

qΣ=∣IIΣ∣2+∇2V(n,n).\qJac_\Sigma=\abs{II_\Sigma}^2+\nabla^2V(n,n).

The second variation form is

IΣ(u,u)=∫Σ(∣∇Σu∣2−qΣu2) dσν+B∂K(u,u),\calI_\Sigma(u,u) =\int_\Sigma\left(\abs{\nabla_\Sigma u}^2-\qJac_\Sigma u^2\right)\dd\sigma_\nu +\calB_{\partial K}(u,u),

where B∂K\calB_{\partial K} denotes the support or free-boundary contribution. The full constant-mode curvature is

KΣ=−IΣ(1,1).\mathfrak K_\Sigma=-\calI_\Sigma(1,1).

For full smooth support, KΣ=∫ΣqΣ dσν\mathfrak K_\Sigma=\int_\Sigma\qJac_\Sigma\dd\sigma_\nu.

Regularity convention

Each stochastic identity below is used only in the regularity class stated at its label or in its full proof. In particular, no blanket rough-set approximation is used to identify lower outer Minkowski perimeter with weighted reduced-boundary area.

For every fixed Borel set EE with finite initial lower outer Minkowski perimeter, Lemma 32.3 proves the conditional supermartingale inequality and hence

E μT+(E)≤μ+(E).\E\,\mu_T^+(E)\le\mu^+(E).

If the initial density is smooth and compactly supported and EE has a C2C^2 boundary with a tubular neighborhood over that support, the same lower Minkowski perimeter is weighted surface area and (23.9) upgrades the inequality to the driftless surface martingale identity. No equality is asserted here for an arbitrary rough set merely from compact support.

References
  1. Bobkov, S. G. (1999). Isoperimetric and Analytic Inequalities for Log-Concave Probability Measures. Annals of Probability, 27(4), 1903–1921. 10.1214/aop/1022874820
  2. Milman, E. (2009). On the Role of Convexity in Isoperimetry, Spectral Gap and Concentration. Inventiones Mathematicae, 177(1), 1–43. 10.1007/s00222-009-0175-9
  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. 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
  5. Brascamp, H. J., & Lieb, E. H. (1976). On Extensions of the Brunn–Minkowski and Prékopa–Leindler Theorems, Including Inequalities for Log Concave Functions, and with an Application to the Diffusion Equation. Journal of Functional Analysis, 22(4), 366–389. 10.1016/0022-1236(76)90004-5
  6. Bakry, D., Gentil, I., & Ledoux, M. (2014). Analysis and Geometry of Markov Diffusion Operators (Vol. 348). Springer. 10.1007/978-3-319-00227-9