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

DOI10.1007/S00039-011-0136-5zbMATH Open1242.60012arXiv1011.0943OpenAlexW2030644212MaRDI QIDQ659927FDOQ659927

Authors: Olivier Guédon, Emanuel Milman 

Publication date: 24 January 2012

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

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.

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

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

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)

Cites Work

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

Cited In (56)

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