Thin shell implies spectral gap up to polylog via a stochastic localization scheme
arXiv:1203.0893 · doi:10.1007/s00039-013-0214-y
Abstract
We consider the isoperimetric inequality on the class of high-dimensional isotropic convex bodies. We establish quantitative connections between two well-known open problems related to this inequality, namely, the thin shell conjecture, and the conjecture by Kannan, Lovasz, and Simonovits, showing that the corresponding optimal bounds are equivalent up to logarithmic factors. In particular we prove that, up to logarithmic factors, the minimal possible ratio between surface area and volume is attained on ellipsoids. We also show that a positive answer to the thin shell conjecture would imply an optimal dependence on the dimension in a certain formulation of the Brunn-Minkowski inequality. Our results rely on the construction of a stochastic localization scheme for log-concave measures.
33 pages
References in corpus (1)
Cited by in corpus (25)
- A two-sided estimate for the Gaussian noise stability deficit
- Optimal Concentration of Information Content For Log-Concave Densities
- More on logarithmic sums of convex bodies
- Sampling with flows, diffusion and autoregressive neural networks: A spin-glass perspective
- Regularization under diffusion and anti-concentration of the information content
- Bounding the norm of a log-concave vector via thin-shell estimates
- Sudakov-type minoration for log-concave vectors
- Spectral gaps, symmetries and log-concave perturbations
- The Brownian transport map
- A CLT in Stein's distance for generalized Wishart matrices and higher order tensors
- Gaussian Cooling and O*(n^3) Algorithms for Volume and Gaussian Volume
- A Faster Interior Point Method for Semidefinite Programming
- Selberg-type integrals and the variance conjecture for the operator norm
- Eldan's Stochastic Localization and the KLS Conjecture: Isoperimetry, Concentration and Mixing
- Skorokhod Embeddings via Stochastic Flows on the Space of Measures
- Stability of the Prekopa-Leindler inequality for log-concave functions
- Hadamard products and moments of random vectors
- Reducing Isotropy and Volume to KLS: Faster Rounding and Volume Algorithms
- Two-sided estimates for order statistics of log-concave random vectors
- Isotropic constants and regular polytopes
- Remarks on the KLS conjecture and Hardy-type inequalities
- The KLS Isoperimetric Conjecture for Generalized Orlicz Balls
- The variance conjecture on hyperplane projections of l_p^n balls
- Poincaré Inequalities and Normal Approximation for Weighted Sums
- Normal Approximation for Weighted Sums under a Second Order Correlation Condition