A central limit theorem for convex sets

  title={A central limit theorem for convex sets},
  author={Bo'az Klartag},
  journal={Inventiones mathematicae},
  • 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… 

Bounding the Norm of a Log-Concave Vector Via Thin-Shell Estimates

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

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

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

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

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

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

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

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

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



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

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

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

On logarithmic concave measures and functions

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

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.