On the role of convexity in isoperimetry, spectral gap and concentration
From MaRDI portal
(Redirected from Publication:1022337)
Abstract: We show that for convex domains in Euclidean space, Cheeger's isoperimetric inequality, spectral gap of the Neumann Laplacian, exponential concentration of Lipschitz functions, and the a-priori weakest requirement that Lipschitz functions have emph{arbitrarily slow} uniform tail-decay, are all quantitatively equivalent (to within universal constants, independent of the dimension). This substantially extends previous results of Maz'ya, Cheeger, Gromov--Milman, Buser and Ledoux. As an application, we conclude a sharp quantitative stability result for the spectral gap of convex domains under convex perturbations which preserve volume (up to constants) and under maps which are ``on-average Lipschitz. We also provide a new characterization (up to constants) of the spectral gap of a convex domain, as one over the square of the average distance from the ``worst subset having half the measure of the domain. In addition, we easily recover and extend many previously known lower bounds on the spectral gap of convex domains, due to Payne--Weinberger, Li--Yau, Kannan--Lov'asz--Simonovits, Bobkov and Sodin. The proof involves estimates on the diffusion semi-group following Bakry--Ledoux and a result from Riemannian Geometry on the concavity of the isoperimetric profile. Our results extend to the more general setting of Riemannian manifolds with density which satisfy the curvature-dimension condition of Bakry-'Emery.
Recommendations
- Uniform tail-decay of Lipschitz functions implies Cheeger's isoperimetric inequality under convexity assumptions
- Convex inequalities, isoperimetry and spectral gap
- Convex Sobolev inequalities and spectral gap
- Spectral gap for some invariant log-concave probability measures
- On the role of convexity in functional and isoperimetric inequalities
Cites work
- scientific article; zbMATH DE number 1574608 (Why is no real title available?)
- scientific article; zbMATH DE number 2133155 (Why is no real title available?)
- scientific article; zbMATH DE number 3868094 (Why is no real title available?)
- scientific article; zbMATH DE number 3911357 (Why is no real title available?)
- scientific article; zbMATH DE number 4011191 (Why is no real title available?)
- scientific article; zbMATH DE number 192855 (Why is no real title available?)
- scientific article; zbMATH DE number 194234 (Why is no real title available?)
- scientific article; zbMATH DE number 1944363 (Why is no real title available?)
- scientific article; zbMATH DE number 1521022 (Why is no real title available?)
- scientific article; zbMATH DE number 1550374 (Why is no real title available?)
- scientific article; zbMATH DE number 768050 (Why is no real title available?)
- scientific article; zbMATH DE number 826154 (Why is no real title available?)
- scientific article; zbMATH DE number 3894218 (Why is no real title available?)
- scientific article; zbMATH DE number 236540 (Why is no real title available?)
- scientific article; zbMATH DE number 2200458 (Why is no real title available?)
- scientific article; zbMATH DE number 5052283 (Why is no real title available?)
- A Riemannian interpolation inequality à la Borell, Brascamp and Lieb
- A Simple Analytic Proof of an Inequality by P. Buser
- A Topological Application of the Isoperimetric Inequality
- A central limit theorem for convex sets
- A gradient estimate on a manifold with convex boundary
- A new isoperimetric comparison theorem for surfaces of variable curvature
- A note on the isoperimetric constant
- An isoperimetric inequality for uniformly log-concave measures and uniformly convex bodies
- An isoperimetric inequality on the \(\ell _p\) balls
- An optimal Poincaré inequality for convex domains
- Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
- Best constants in moment inequalities for linear combinations of independent and exchangeable random variables
- Boundary regularity for solutions of a partitioning problem
- Convex measures on locally convex spaces
- Edge-isoperimetric inequalities in the grid
- Existence and regularity almost everywhere of solutions to elliptic variational problems among surfaces of varying topological type and singularity structure
- Existence and regularity almost everywhere of solutions to elliptic variational problems with constraints
- Extremal properties of half-spaces for log-concave distributions
- Gitterperiodische Punktmengen und Isoperimetrie
- Gradient estimates and the first Neumann eigenvalue on manifolds with boundary
- Hardy's inequality with weights
- Interpolated inequalities between exponential and Gaussian, Orlicz hypercontractivity and isoperimetry
- Isoperimetric and analytic inequalities for log-concave probability measures
- Isoperimetric constants for product probability measures
- Isoperimetric problems for convex bodies and a localization lemma
- Levels of concentration between exponential and Gaussian
- Lévy-Gromov's isoperimetric inequality for an infinite dimensional diffusion generator
- Mass transport and variants of the logarithmic Sobolev inequality
- 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
- Multiplicative functional for the heat equation on manifolds with boundary.
- Normal and integral currents
- 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
- On the geometry of metric measure spaces. I
- On the infimum convolution inequality
- On the parabolic kernel of the Schrödinger operator
- On the role of convexity in functional and isoperimetric inequalities
- Power-law estimates for the central limit theorem for convex sets
- Prékopa-Leindler type inequalities on Riemannian manifolds, Jacobi fields, and optimal transport
- Regularity of isoperimetric hypersurfaces in Riemannian manifolds
- Regularity theory for almost minimal currents
- Sobolev inequalities for probability measures on the real line
- Some connections between isoperimetric and Sobolev-type inequalities
- Some isoperimetric comparison theorems for convex bodies in Riemannian
- Some remarks on isoperimetry of Gaussian type
- Some sharp isoperimetric theorems for Riemannian manifolds
- Sur le volume minimal de ${R}\sp 2$
- The Levy-Gromov isoperimetric inequality in convex manifolds with boundary
- The concentration of measure phenomenon
- The geometry of Markov diffusion generators
- Uniform tail-decay of Lipschitz functions implies Cheeger's isoperimetric inequality under convexity assumptions
Cited in
(only showing first 100 items - show all)- Some inequalities on Riemannian manifolds linking entropy, Fisher information, Stein discrepancy and Wasserstein distance
- Complemented Brunn-Minkowski inequalities and isoperimetry for homogeneous and non-homogeneous measures
- A proof of the Caffarelli contraction theorem via entropic regularization
- Analysis of high-dimensional distributions using pathwise methods
- Convex geometry and its connections to harmonic analysis, functional analysis and probability theory
- Estimation of smooth functionals in high-dimensional models: bootstrap chains and Gaussian approximation
- Poincaré and logarithmic Sobolev inequalities for nearly radial measures
- Geometric spectral theory. Abstracts from the workshop held August 20--25, 2023
- A proof of Bobkov's spectral bound for convex domains via Gaussian fitting and free energy estimation
- A generalization of Caffarelli's contraction theorem via (reverse) heat flow
- Estimates of eigenvalues of the Laplacian by a reduced number of subsets
- Riemannian metrics on convex sets with applications to Poincaré and log-Sobolev inequalities
- On the convex Poincaré inequality and weak transportation inequalities
- Isoperimetric inequalities in unbounded convex bodies
- The two hyperplane conjecture
- 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
- Sobolev-Kantorovich inequalities
- Isoperimetric and concentration inequalities: equivalence under curvature lower bound
- Concentration, Ricci curvature, and eigenvalues of Laplacian
- Isoperimetric inequalities in Euclidean convex bodies
- Isoperimetric inequalities in convex cylinders and cylindrically bounded convex bodies
- Isoperimetry for spherically symmetric log-concave probability measures
- Spectral gap for spherically symmetric \(\log\)-concave probability measures, and beyond
- Stability of eigenvalues and observable diameter in RCD\((1, \infty)\) spaces
- On the role of convexity in functional and isoperimetric inequalities
- The isoperimetric problem in 2d domains without necks
- A journey with the integrated \(\Gamma 2\) criterion and its weak forms
- A converse to the Maz'ya inequality for capacities under curvature lower bound
- Multidimensional Geometry, Functions of Very Many Variables, and Probability
- Isoperimetry and symmetrization for Sobolev spaces on metric spaces
- Thin shell implies spectral gap up to polylog via a stochastic localization scheme
- Bounds on optimal transport maps onto log-concave measures
- The Cheeger cut and Cheeger problem in metric measure spaces
- Upper bounds for Courant-sharp Neumann and Robin eigenvalues
- Functional estimation in log-concave location families
- Isoperimetric bounds on convex manifolds
- Order statistics and concentration of \(l_r\) norms for log-concave vectors
- The KLS isoperimetric conjecture for generalized Orlicz balls
- Pointwise symmetrization inequalities for Sobolev functions and applications
- Push forward measures and concentration phenomena
- Upper bounds for higher-order Poincaré constants
- Sharp convex Lorentz-Sobolev inequalities
- Convex Sobolev inequalities and spectral gap
- Sobolev embeddings into Orlicz spaces and isocapacitary inequalities
- KLS-type isoperimetric bounds for log-concave probability measures
- Spectral gaps, symmetries and log-concave perturbations
- Limit distribution theory for smooth \(p\)-Wasserstein distances
- Concentration properties of restricted measures with applications to non-Lipschitz functions
- On the Poincaré constant of log-concave measures
- Spectral gap, isoperimetry and concentration on trees
- On measures strongly log-concave on a subspace
- Concentration phenomena in high dimensional geometry
- Convex inequalities, isoperimetry and spectral gap
- The equality case in Cheeger's and Buser's inequalities on \(\mathsf{RCD}\) spaces
- Interpolating thin-shell and sharp large-deviation estimates for isotropic log-concave measures
- Existence of Stein kernels under a spectral gap, and discrepancy bounds
- Lipschitzian norm estimate of one-dimensional Poisson equations and applications
- The role of topology and capacity in some bounds for principal frequencies
- Self-improvement of the Bakry-Emery criterion for Poincaré inequalities and Wasserstein contraction using variable curvature bounds
- Stable and isoperimetric regions in some weighted manifolds with boundary
- Characterizations of \(B\)-valued concentration inequalities via the Rademacher type
- Asymptotic geometric analysis: achievements and perspective
- A generalized central limit conjecture for convex bodies
- Isoperimetric Hardy type and Poincaré inequalities on metric spaces
- Central limit theorems for semi-discrete Wasserstein distances
- The Brownian transport map
- Explicit convergence bounds for Metropolis Markov chains: isoperimetry, spectral gaps and profiles
- On the equivalence of Sobolev norms in Malliavin spaces
- Intertwining relations for one-dimensional diffusions and application to functional inequalities
- On the isoperimetric profile of the hypercube
- Moment estimates implied by modified log-Sobolev inequalities
- Unimodal value distribution of Laplace eigenfunctions and a monotonicity formula
- Sums of GUE matrices and concentration of hives from correlation decay of eigengaps
- Sudakov-type minoration for log-concave vectors
- The Cheeger problem in abstract measure spaces
- An Aubin continuity path for shrinking gradient Kähler-Ricci solitons
- Random non-abelian \(G\)-circulant matrices. Spectrum of random convolution operators on large finite groups
- Spectral gap for some invariant log-concave probability measures
- An almost constant lower bound of the isoperimetric coefficient in the KLS conjecture
- 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
- Concentration inequalities for non-Lipschitz functions with bounded derivatives of higher order
- Higher Cheeger ratios of features in Laplace-Beltrami eigenfunctions
- Beyond traditional curvature-dimension. I: New model spaces for isoperimetric and concentration inequalities in negative dimension
- Moser inequalities in Gauss space
- Hessian metrics, \(CD(K, N)\)-spaces, and optimal transportation of log-concave measures
- Stein's method, logarithmic Sobolev and transport inequalities
- Remarks on the KLS Conjecture and Hardy-Type Inequalities
- Properties of isoperimetric, functional and transport-entropy inequalities via concentration
- Multiple sets exponential concentration and higher order eigenvalues
- Dilation type inequalities for strongly-convex sets in weighted Riemannian manifolds
- Modified log-Sobolev inequalities, Beckner inequalities and moment estimates
- Statistical inference with regularized optimal transport
- Poincaré, modified logarithmic Sobolev and isoperimetric inequalities for Markov chains with non-negative Ricci curvature
- On the spaces with Ricci curvature bounds
- Exponential concentration in terms of Gromov-Ledoux's expansion coefficients on a metric measure space and its upper diameter bound satisfying volume doubling
- Sections of convex bodies and Hanner polytopes
- A Berry-Esseen type inequality for convex bodies with an unconditional basis
This page was built for publication: On the role of convexity in isoperimetry, spectral gap and concentration
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1022337)