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

## 221 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…

### 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, Computer Science
- 2013

A subclass of good vectors is indicated, which is called \textit{very good} and for which the linear eigenvalue statistics of the corresponding matrices converge in distribution to the Gaussian law, i.e., the Central Limit Theorem is valid.

### 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.…

### Large deviations for random projections of $\ell^p$ balls

- Mathematics
- 2015

Let $p\in[1,\infty]$. Consider the projection of a uniform random vector from a suitably normalized $\ell^p$ ball in $\mathbb{R}^n$ onto an independent random vector from the unit sphere. We show…

## References

SHOWING 1-10 OF 64 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…

### On logarithmic concave measures and functions

- Mathematics
- 1973

The purpose of the present paper is to give a new proof for the main theorem proved in [3] and develop further properties of logarithmic concave measures and functions. Having in mind the…

### The geometry of logconcave functions and sampling algorithms

- Computer Science, MathematicsRandom Struct. Algorithms
- 2007

These results are applied to analyze two efficient algorithms for sampling from a logconcave distribution in n dimensions, with no assumptions on the local smoothness of the density function.