Global conventions¶
All measures are Borel probability measures on unless otherwise stated. A log-concave measure has density on its convex support, with convex. For a measure , write
The Hilbert–Schmidt inner product on symmetric matrices is
For positive semidefinite matrices, denotes the Loewner order.
For log-concave , the isoperimetric profile 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 .
Stochastic localization¶
Starting from an isotropic log-concave measure , Eldan stochastic localization produces random measures
where is adapted to a Brownian motion in . The posterior is -uniformly log-concave because of the Gaussian factor. Put
The basic martingale identity is
for every bounded measurable . In particular,
The covariance process satisfies
where
This is the standard covariance SDE in stochastic localization Eldan, 2013Lee & Vempala, 2024. The pointwise density process is a nonnegative local martingale satisfying
a true martingale on bounded intervals under compact support; this fact drives the perimeter martingale of Lemma 32.3.
Two consequences of -uniform log-concavity are used repeatedly. The Brascamp–Lieb inequality applied to linear functions gives the pathwise cap
and the Bakry–Emery mechanism gives the dimension-free Cheeger bound at scale used in Theorem 30.1 Brascamp & Lieb, 1976Bakry et al., 2014.
Two-color notation¶
Fix a measurable set and write . Define
The conditional means and covariances are
Set
The whitened color Hessian is denoted
using the inverse on the support of if is singular. This notation deliberately differs from the weighted mean curvature used later.
The coarse balanced stopping time is
For the boundary approach, it is useful to work with a tighter window. For set
All stopped statements are understood with nested windows: for the coarse window start with , and for the tight window start with or . This avoids the irrelevant degeneracy at the boundary of a stopping interval.
The excess processes attached to are
the second being the Cheeger excess of Definition 33.1; at the two coincide at time zero (Lemma 33.1).
Boundary notation¶
When is smooth and log-concave on a convex support , its generator is
For a smooth finite-perimeter set , write
The weighted mean curvature is
where is a chosen unit normal. The weighted Jacobi potential is
The second variation form is
where denotes the support or free-boundary contribution. The full constant-mode curvature is
For full smooth support, .
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 with finite initial lower outer Minkowski perimeter, Lemma 32.3 proves the conditional supermartingale inequality and hence
If the initial density is smooth and compactly supported and has a 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.
- Bobkov, S. G. (1999). Isoperimetric and Analytic Inequalities for Log-Concave Probability Measures. Annals of Probability, 27(4), 1903–1921. 10.1214/aop/1022874820
- 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
- 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
- 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
- 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
- Bakry, D., Gentil, I., & Ledoux, M. (2014). Analysis and Geometry of Markov Diffusion Operators (Vol. 348). Springer. 10.1007/978-3-319-00227-9