# 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} }

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

- Mathematics
- 2019

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

- Mathematics
- 2012

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

- Mathematics
- 2007

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

- Mathematics
- 2014

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

- Mathematics
- 1988

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

- Mathematics
- 2006

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

- Mathematics
- 2007

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

- Mathematics
- 1997

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

- Mathematics
- 2007

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

- Mathematics
- 2004

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…