On the role of convexity in isoperimetry, spectral gap and concentration

DOI10.1007/s00222-009-0175-9zbMath1181.52008arXiv0712.4092OpenAlexW2108906300MaRDI QIDQ1022337

Emanuel Milman

Publication date: 22 June 2009

Published in: Inventiones Mathematicae (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0712.4092

zbMATH Keywords

spectral gapconvex domainCheeger's isoperimetric inequalityexponential concentration of Lipschitz functions

Mathematics Subject Classification ID

Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Inequalities involving derivatives and differential and integral operators (26D10) Analytical consequences of geometric convexity (vanishing theorems, etc.) (32F32)

Related Items

Concentration Properties of Restricted Measures with Applications to Non-Lipschitz Functions ⋮ The KLS isoperimetric conjecture for generalized Orlicz balls ⋮ KLS-type isoperimetric bounds for log-concave probability measures ⋮ Sobolev embeddings into Orlicz spaces and isocapacitary inequalities ⋮ A Berry-Esseen type inequality for convex bodies with an unconditional basis ⋮ ON THE EXISTENCE OF SUPERGAUSSIAN DIRECTIONS ON CONVEX BODIES ⋮ Concentration phenomena in high dimensional geometry ⋮ Thin shell implies spectral gap up to polylog via a stochastic localization scheme ⋮ Concentration, Ricci curvature, and eigenvalues of Laplacian ⋮ Isoperimetric inequalities in unbounded convex bodies ⋮ On the equivalence of Sobolev norms in Malliavin spaces ⋮ Subgaussian 1-cocycles on discrete groups ⋮ Sudakov-type minoration for log-concave vectors ⋮ Stability of eigenvalues and observable diameter in RCD\((1, \infty)\) spaces ⋮ Moment estimates implied by modified log-Sobolev inequalities ⋮ Hessian metrics, \(CD(K, N)\)-spaces, and optimal transportation of log-concave measures ⋮ Transference principles for log-Sobolev and spectral-gap with applications to conservative spin systems ⋮ A proof of the Caffarelli contraction theorem via entropic regularization ⋮ Multidimensional Geometry, Functions of Very Many Variables, and Probability ⋮ Poincaré and logarithmic Sobolev inequalities for nearly radial measures ⋮ Self-improvement of the Bakry-Emery criterion for Poincaré inequalities and Wasserstein contraction using variable curvature bounds ⋮ Isoperimetric rigidity and distributions of 1-Lipschitz functions ⋮ Functional inequalities for perturbed measures with applications to log-concave measures and to some Bayesian problems ⋮ On the isoperimetric constant, covariance inequalities and \(L_{p}\)-Poincaré inequalities in dimension one ⋮ Metric measure geometry: An approach to high-dimensional and infinite-dimensional spaces ⋮ A generalization of Caffarelli's contraction theorem via (reverse) heat flow ⋮ Analysis of high-dimensional distributions using pathwise methods ⋮ Convex geometry and its connections to harmonic analysis, functional analysis and probability theory ⋮ Quantum Talagrand, KKL and Friedgut's theorems and the learnability of quantum Boolean functions ⋮ Bounds for eigenfunctions of the Neumann \(p\)-Laplacian on noncompact Riemannian manifolds ⋮ Upper bounds for Courant-sharp Neumann and Robin eigenvalues ⋮ The Cheeger cut and Cheeger problem in metric measure spaces ⋮ Functional estimation in log-concave location families ⋮ Beyond traditional Curvature-Dimension I: New model spaces for isoperimetric and concentration inequalities in negative dimension ⋮ Unimodal value distribution of Laplace eigenfunctions and a monotonicity formula ⋮ Some inequalities on Riemannian manifolds linking entropy, Fisher information, Stein discrepancy and Wasserstein distance ⋮ Properties of isoperimetric, functional and transport-entropy inequalities via concentration ⋮ Upper bounds for higher-order Poincaré constants ⋮ Central limit theorems for semi-discrete Wasserstein distances ⋮ The Cheeger problem in abstract measure spaces ⋮ On the Poincaré Constant of Log-Concave Measures ⋮ A Generalized Central Limit Conjecture for Convex Bodies ⋮ Optimal Sobolev embeddings for the Ornstein-Uhlenbeck operator ⋮ Poincaré, modified logarithmic Sobolev and isoperimetric inequalities for Markov chains with non-negative Ricci curvature ⋮ On the convex Poincaré inequality and weak transportation inequalities ⋮ Bounds on optimal transport maps onto log-concave measures ⋮ Concentration of quantum states from quantum functional and transportation cost inequalities ⋮ Intertwining relations for one-dimensional diffusions and application to functional inequalities ⋮ On the spaces with Ricci curvature bounds ⋮ Interpolating thin-shell and sharp large-deviation estimates for isotropic log-concave measures ⋮ Stable and isoperimetric regions in some weighted manifolds with boundary ⋮ Poincaré inequality in mean value for Gaussian polytopes ⋮ Isoperimetric inequalities in convex cylinders and cylindrically bounded convex bodies ⋮ Spectrum of the Laplacian with weights ⋮ Concentration inequalities for non-Lipschitz functions with bounded derivatives of higher order ⋮ Sharp exponential inequalities for the Ornstein-Uhlenbeck operator ⋮ Riemannian metrics on convex sets with applications to Poincaré and log-Sobolev inequalities ⋮ Estimates of eigenvalues of the Laplacian by a reduced number of subsets ⋮ Complemented Brunn-Minkowski inequalities and isoperimetry for homogeneous and non-homogeneous measures ⋮ Push forward measures and concentration phenomena ⋮ Isoperimetry for spherically symmetric log-concave probability measures ⋮ Lipschitzian norm estimate of one-dimensional Poisson equations and applications ⋮ Sharp convex Lorentz-Sobolev inequalities ⋮ Order statistics and concentration of \(l_r\) norms for log-concave vectors ⋮ Spectral gaps, symmetries and log-concave perturbations ⋮ From dimension free concentration to the Poincaré inequality ⋮ Isoperimetric Hardy Type and Poincaré Inequalities on Metric Spaces ⋮ A Converse to the Maz’ya Inequality for Capacities under Curvature Lower Bound ⋮ Between Paouris concentration inequality and variance conjecture ⋮ The equality case in Cheeger's and Buser's inequalities on \(\mathsf{RCD}\) spaces ⋮ Pointwise symmetrization inequalities for Sobolev functions and applications ⋮ Isoperimetric and concentration inequalities: equivalence under curvature lower bound ⋮ An almost constant lower bound of the isoperimetric coefficient in the KLS conjecture ⋮ Spectral gap for spherically symmetric \(\log\)-concave probability measures, and beyond ⋮ Sobolev-Kantorovich inequalities ⋮ SPECTRAL GAP FOR SOME INVARIANT LOG‐CONCAVE PROBABILITY MEASURES ⋮ Multiple sets exponential concentration and higher order eigenvalues ⋮ Isoperimetry and symmetrization for Sobolev spaces on metric spaces ⋮ The two hyperplane conjecture ⋮ Dilation type inequalities for strongly-convex sets in weighted Riemannian manifolds ⋮ Existence of Stein kernels under a spectral gap, and discrepancy bounds ⋮ Modified log-Sobolev inequalities, Beckner inequalities and moment estimates ⋮ Exponential concentration in terms of Gromov-Ledoux's expansion coefficients on a metric measure space and its upper diameter bound satisfying volume doubling ⋮ Isoperimetric inequalities in Euclidean convex bodies ⋮ Moser inequalities in Gauss space ⋮ Estimation of smooth functionals in high-dimensional models: bootstrap chains and Gaussian approximation ⋮ Book Review: Geometry of isotropic convex bodies ⋮ Remarks on the KLS Conjecture and Hardy-Type Inequalities ⋮ Stein's method, logarithmic Sobolev and transport inequalities ⋮ Random non-Abelian G-circulant matrices. Spectrum of random convolution operators on large finite groups ⋮ The isoperimetric problem in 2d domains without necks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An isoperimetric inequality on the \(\ell _p\) balls
• An optimal Poincaré inequality for convex domains
• Interpolated inequalities between exponential and Gaussian, Orlicz hypercontractivity and isoperimetry
• Power-law estimates for the central limit theorem for convex sets
• Uniform tail-decay of Lipschitz functions implies Cheeger's isoperimetric inequality under convexity assumptions
• Mass transport and variants of the logarithmic Sobolev inequality
• The Levy-Gromov isoperimetric inequality in convex manifolds with boundary
• Best constants in moment inequalities for linear combinations of independent and exchangeable random variables
• Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
• On the parabolic kernel of the Schrödinger operator
• Regularity theory for almost minimal currents
• Edge-isoperimetric inequalities in the grid
• Convex measures on locally convex spaces
• On extensions of the Brunn-Minkowski and Prekopa-Leindler theorems, including inequalities for log concave functions, and with an application to the diffusion equation
• On the connectivity of boundaries of sets minimizing perimeter subject to a volume constraint
• Isoperimetric constants for product probability measures
• Multiplicative functional for the heat equation on manifolds with boundary.
• Isoperimetric and analytic inequalities for log-concave probability measures
• Some remarks on isoperimetry of Gaussian type
• A Riemannian interpolation inequality à la Borell, Brascamp and Lieb
• Levels of concentration between exponential and Gaussian
• Boundary regularity for solutions of a partitioning problem
• Isoperimetric problems for convex bodies and a localization lemma
• Lévy-Gromov's isoperimetric inequality for an infinite dimensional diffusion generator
• Extremal properties of half-spaces for log-concave distributions
• Prékopa-Leindler type inequalities on Riemannian manifolds, Jacobi fields, and optimal transport
• A central limit theorem for convex sets
• An isoperimetric inequality for uniformly log-concave measures and uniformly convex bodies
• On the geometry of metric measure spaces. I
• Existence and regularity almost everywhere of solutions to elliptic variational problems among surfaces of varying topological type and singularity structure
• Normal and integral currents
• Gitterperiodische Punktmengen und Isoperimetrie
• A new isoperimetric comparison theorem for surfaces of variable curvature
• Gradient estimates and the first Neumann eigenvalue on manifolds with boundary
• Some sharp isoperimetric theorems for Riemannian manifolds
• A gradient estimate on a manifold with convex boundary
• On the infimum convolution inequality
• A Topological Application of the Isoperimetric Inequality
• Sur le volume minimal de ${R}\sp 2$
• A note on the isoperimetric constant
• Existence and regularity almost everywhere of solutions to elliptic variational problems with constraints
• A Simple Analytic Proof of an Inequality by P. Buser
• Some connections between isoperimetric and Sobolev-type inequalities
• Regularity of isoperimetric hypersurfaces in Riemannian manifolds
• Sobolev inequalities for probability measures on the real line
• On the role of convexity in functional and isoperimetric inequalities
• Hardy's inequality with weights
• Some isoperimetric comparison theorems for convex bodies in Riemannian
• Metric structures for Riemannian and non-Riemannian spaces. Transl. from the French by Sean Michael Bates. With appendices by M. Katz, P. Pansu, and S. Semmes. Edited by J. LaFontaine and P. Pansu
• The geometry of Markov diffusion generators