Interpolating thin-shell and sharp large-deviation estimates for isotropic log-concave measures

DOI10.1007/S00039-011-0136-5MaRDI QIDQ659927zbMATH OpenOpenAlexFDO

Authors Olivier Guédon, Emanuel Milman

Publication date 24 January 2012

Published in Geometric and Functional Analysis. GAFA (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Large deviations (60F10) Geometric probability and stochastic geometry (60D05) Local theory of Banach spaces (46B07) Asymptotic theory of convex bodies (52A23) Probabilistic methods in Banach space theory (46B09)

Abstract: Given an isotropic random vector $X$ with log-concave density in Euclidean space $Rea{l}^n$, we study the concentration properties of $|X|$ on all scales, both above and below its expectation. We show in particular that: [ P(abs{|X| -sqrt{n}} geq t sqrt{n}) leq C exp(-c n^{1/2} min(t^3,t)) ;;; forall t geq 0 ~, ] for some universal constants $c,C>0$. This improves the best known deviation results on the thin-shell and mesoscopic scales due to Fleury and Klartag, respectively, and recovers the sharp large-deviation estimate of Paouris. Another new feature of our estimate is that it improves when $X$ is $ps{i}_{a}lpha$ ($alphain(1,2]$), in precise agreement with Paouris' estimates. The upper bound on the thin-shell width $sqrtVar(|X|)$ we obtain is of the order of $n^{1/3}$, and improves down to $n^{1/4}$ when $X$ is $ps{i}_2$. Our estimates thus continuously interpolate between a new best known thin-shell estimate and the sharp large-deviation estimate of Paouris. As a consequence, a new best known bound on the Cheeger isoperimetric constant appearing in a conjecture of Kannan--Lov'asz--Simonovits is deduced.

Recommendations

• Bounding the norm of a log-concave vector via thin-shell estimates
• Isoperimetric and analytic inequalities for log-concave probability measures
• On Isoperimetric Constants for Log-Concave Probability Distributions
• Thin-shell concentration for convex measures
• Concentration between Lévy's inequality and the Poincaré inequality for log-concave densities
• A central limit theorem for convex sets
• Perturbations in the Gaussian isoperimetric inequality
• Isoperimetry for product of probability measures: recent results
• On isoperimetric functions of probability measures having log-concave densities with respect to the standard normal law

Cites work

• scientific article; zbMATH DE number 1975218 (Why is no real title available?)
• scientific article; zbMATH DE number 1975219 (Why is no real title available?)
• scientific article; zbMATH DE number 1975220 (Why is no real title available?)
• scientific article; zbMATH DE number 1975231 (Why is no real title available?)
• A Berry-Esseen type inequality for convex bodies with an unconditional basis
• A central limit theorem for convex sets
• A stability result for mean width of \(L_{p}\)-centroid bodies
• Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
• Between Paouris concentration inequality and variance conjecture
• Blaschke-Santaló inequalities
• Concentration in a thin Euclidean shell for log-concave measures
• Concentration of mass on convex bodies
• Convex measures on locally convex spaces
• Isoperimetric problems for convex bodies and a localization lemma
• Logarithmically concave functions and sections of convex sets in $R^{n}$
• On Gaussian marginals of uniformly convex bodies
• On concentration of distributions of random weighted sums
• On convex perturbations with a bounded isotropic constant
• On the role of convexity in isoperimetry, spectral gap and concentration
• Partitions of mass-distributions and of convex bodies by hyperplanes
• Power-law estimates for the central limit theorem for convex sets
• Properties of Probability Distributions with Monotone Hazard Rate
• Small ball probability estimates for log-concave measures
• Small ball probability estimates, \(\psi_2\)-behavior and the hyperplane conjecture
• The Brunn-Minkowski inequality
• The central limit problem for convex bodies
• The concentration of measure phenomenon
• Verallgemeinerung eines Mittelwertsatzes von J. Favard für positive konkave Funktionen
• \(L_p\) intersection bodies

Cited in

(54)

• On the volume of sections of a convex body by cones
• A simplified proof of CLT for convex bodies
• Bounding the norm of a log-concave vector via thin-shell estimates
• Extremal general affine surface areas
• Random embeddings with an almost Gaussian distortion
• The curse of dimensionality for numerical integration on general domains
• Isotropic measures and stronger forms of the reverse isoperimetric inequality
• Optimal concentration of information content for log-concave densities
• Estimation in high dimensions: a geometric perspective
• Improved bounds for Hadwiger's covering problem via thin-shell estimates
• The Slicing Problem by Bourgain
• On the interval of fluctuation of the singular values of random matrices
• Bourgain's slicing problem and KLS isoperimetry up to polylog
• A combinatorial approach to small ball inequalities for sums and differences
• Order statistics and concentration of \(l_r\) norms for log-concave vectors
• Normal approximation for weighted sums under a second-order correlation condition
• Thin-shell concentration for random vectors in Orlicz balls via moderate deviations and Gibbs measures
• Remarks on the KLS Conjecture and Hardy-Type Inequalities
• An asymptotic thin shell condition and large deviations for random multidimensional projections
• Thin shell implies spectral gap up to polylog via a stochastic localization scheme
• On the convergence of the extremal eigenvalues of empirical covariance matrices with dependence
• A note on the large random inner-product kernel matrices
• Orlicz-Lorentz centroid bodies
• The KLS isoperimetric conjecture for generalized Orlicz balls
• Correction of AI systems by linear discriminants: probabilistic foundations
• Concentration in a thin Euclidean shell for log-concave measures
• Concentration phenomena in high dimensional geometry
• Bounds on optimal transport maps onto log-concave measures
• Reach of repulsion for determinantal point processes in high dimensions
• A generalized central limit conjecture for convex bodies
• A probabilistic take on isoperimetric-type inequalities
• Scale calibration for high-dimensional robust regression
• Some remarks about the maximal perimeter of convex sets with respect to probability measures
• Thin-shell concentration for convex measures
• Strengthened inequalities for the mean width and the \(\ell\)-norm
• Cone-volume measure of general centered convex bodies
• Thin-shell concentration for zero cells of stationary Poisson mosaics
• On the intersection of random rotations of a symmetric convex body
• The spectrum of random kernel matrices: universality results for rough and varying kernels
• Log-concavity and strong log-concavity: a review
• Strengthened volume inequalities for \(L_p\) zonoids of even isotropic measures
• On the thin-shell conjecture for the Schatten classes
• Dimension free bounds for the Hardy-Littlewood maximal operator associated to convex sets
• Maximal surface area of polytopes with respect to log-concave rotation invariant measures
• The variance conjecture on some polytopes
• On the Poincaré constant of log-concave measures
• Optimal estimation of shell thickness in Cutland’s construction of Wiener measure
• An almost constant lower bound of the isoperimetric coefficient in the KLS conjecture
• Constrained convex bodies with extremal affine surface areas
• Geometric sharp large deviations for random projections of \(\ell_p^n\) spheres and balls
• Half-space depth of log-concave probability measures
• Threshold for the expected measure of random polytopes
• Analysis of high-dimensional distributions using pathwise methods
• Convex geometry and its connections to harmonic analysis, functional analysis and probability theory

This page was built for publication: Interpolating thin-shell and sharp large-deviation estimates for isotropic log-concave measures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q659927)