# A central limit theorem for convex sets

@article{Klartag2007ACL,
title={A central limit theorem for convex sets},
author={Bo'az Klartag},
journal={Inventiones mathematicae},
year={2007},
volume={168},
pages={91-131}
}
• B. Klartag
• Published 29 April 2006
• Mathematics
• Inventiones mathematicae
We show that there exists a sequence $\varepsilon_n\searrow0$ for which the following holds: Let K⊂ℝn be a compact, convex set with a non-empty interior. Let X be a random vector that is distributed uniformly in K. Then there exist a unit vector θ in ℝn, t0∈ℝ and σ>0 such that $$\sup_{A\subset\mathbb{R}}\left|\textit{Prob}\,\{\langle X,\theta\rangle\in A\}-\frac{1}{\sqrt{2\pi\sigma}}\int_Ae^{-\frac{(t - t_0)^2}{2\sigma^2}} dt\right|\leq\varepsilon_n,\qquad{(\ast)}$$ where the supremum runs over…
205 Citations
Bounding the Norm of a Log-Concave Vector Via Thin-Shell Estimates
• Mathematics
• 2014
Chaining techniques show that if X is an isotropic log-concave random vector in $$\mathbb{R}^{n}$$ and Γ is a standard Gaussian vector then $$\displaystyle{\mathbb{E}\Vert X\Vert \leq Some remarks about the maximal perimeter of convex sets with respect to probability measures In this note we study the maximal perimeter of a convex set in \mathbb{R}^n with respect to various classes of measures. Firstly, we show that for a probability measure \mu on  \mathbb{R}^n, Poincaré inequality in mean value for Gaussian polytopes AbstractLet KN = [±G1, . . . , ±GN] be the absolute convex hull of N independent standard Gaussian random points in$${\mathbb R^n}$$with N ≥ n. We prove that, for any 1-Lipschitz function A Berry-Esseen type inequality for convex bodies with an unconditional basis Suppose X = (X1, . . . , Xn) is a random vector, distributed uniformly in a convex body$${K \subset \mathbb R^n}$$. We assume the normalization$${\mathbb E X_i^2 = 1}$$for i = 1, . . . , n. The The Central Limit Theorem for Linear Eigenvalue Statistics of the Sum of Independent Matrices of Rank One • Mathematics • 2013 We consider n\times n random matrices M_{n}=\sum_{\alpha =1}^{m}{\tau _{\alpha }}\mathbf{y}_{\alpha }\otimes \mathbf{y}_{\alpha }, where \tau _{\alpha }\in \mathbb{R}, \{\mathbf{y}_{\alpha Maximal Surface Area of a Convex Set in $$\mathbb{R}^{n}$$ with Respect to Log Concave Rotation Invariant Measures It was shown by K. Ball and F. Nazarov, that the maximal surface area of a convex set in $$\mathbb{R}^{n}$$ with respect to the Standard Gaussian measure is of order $$n^{\frac{1} {4} }$$. In the Interpolating Thin-Shell and Sharp Large-Deviation Estimates for Lsotropic Log-Concave Measures • Mathematics • 2010 Given an isotropic random vector X with log-concave density in Euclidean space$${\mathbb{R}^n}$$, we study the concentration properties of |X| on all scales, both above and below its expectation. Large deviations for high-dimensional random projections of \ell_p^n-balls • Mathematics • 2016 The paper provides a description of the large deviation behavior for the Euclidean norm of projections of \ell_p^n-balls to high-dimensional random subspaces. More precisely, for each integer Large deviation principles induced by the Stiefel manifold, and random multi-dimensional projections • Mathematics • 2021 Given an n-dimensional random vector X^{(n)} , for k < n, consider its k-dimensional projection \mathbf{a}_{n,k}X^{(n)}, where \mathbf{a}_{n,k} is an n \times k-dimensional matrix On the Limiting Empirical Measure of the sum of rank one matrices with log-concave distribution • Mathematics • 2007 We consider n\times n real symmetric and hermitian random matrices H_{n,m} equals the sum of a non-random matrix H_{n}^{(0)} matrix and the sum of m rank-one matrices determined by m i.i.d. ## References SHOWING 1-10 OF 50 REFERENCES On Pólya Frequency Functions We denote by T 1 the class of entire functions which are limits, uniform in every finite domain, of real polynomials with only real non-positive zeros. Likewise we denote by T 2 the wider class of Concentration of mass on convex bodies Abstract.We establish sharp concentration of mass inequality for isotropic convex bodies: there exists an absolute constant c > 0 such that if K is an isotropic convex body in$$\mathbb{R}^{n},
Moment inequalities and central limit properties of isotropic convex bodies
• Mathematics
• 2002
Abstract. The object of our investigations are isotropic convex bodies $K\subseteq \mathbb{R}^n$, centred at the origin and normed to volume one, in arbitrary dimensions. We show that a certain
Uniform almost sub-Gaussian estimates for linear functionals on convex sets
A well-known consequence of the Brunn-Minkowski inequality, is that the distribution of a linear functional on a convex set has a sub-exponential tail. That is, for any dimension n, a convex set K ⊂
Sudakov's typical marginals, random linear functionals and a conditional central limit theorem
V.N. Sudakov [Sud78] proved that the one-dimensional marginals of a high-dimensional second order measure are close to each other in most directions. Extending this and a related result in the
The Square Negative Correlation Property for Generalized Orlicz Balls
Antilla, Ball and Perissinaki proved that the squares of coordinate functions in $\ell_p^n$ are negatively correlated. This paper extends their results to balls in generalized Orlicz norms on R^n.
Asymptotic behavior of averages of k-dimensional marginals of measures on Rn
• Mathematics
• 2005
We study the asymptotic behaviour, as n → ∞, of the Lebesgue measure of the set {x ∈ K ; |PE(x)| ≤ t} for a random kdimensional subspace E ⊂ Rn and K ⊂ Rn in a certain class of isotropic bodies. For
Concentration of mass and central limit properties of isotropic convex bodies
We discuss the following question: Do there exist an absolute constant c > 0 and a sequence Φ(n) tending to infinity with n, such that for every isotropic convex body K in R n and every t ≥ 1 the
The geometry of logconcave functions and sampling algorithms
• Mathematics
• 2007
The class of logconcave functions in Rn is a common generalization of Gaussians and of indicator functions of convex sets. Motivated by the problem of sampling from logconcave density functions, we
Handbook of geometry of Banach spaces
• Mathematics
• 2001
Basic concepts in the geometry of Banach spaces (W.B. Johnson, J. Lindenstrauss). Positive operators (Y.A. Abramovitch, C.D. Aliprantis). Lp spaces (D. Alspach, E. Odell). Convex geometry and