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


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
The geometry of logconcave functions and sampling algorithms
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
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