Central limit theorems for Gaussian polytopes

@article{Brny2006CentralLT,
title={Central limit theorems for Gaussian polytopes},
author={Imre B{\'a}r{\'a}ny and Van H. Vu},
journal={Annals of Probability},
year={2006},
volume={35},
pages={1593-1621}
}
• Published 5 October 2006
• Mathematics
• Annals of Probability
Choose n random, independent points in R d according to the standard normal distribution. Their convex hull K n is the Gaussian random polytope. We prove that the volume and the number of faces of K n satisfy the central limit theorem, settling a well-known conjecture in the field.
104 Citations
Comparison of f-vectors of Random Polytopes to the Gaussian Distribution
• Mathematics
• 2011
Choose n random, independent points in R^d according to a fixed distribution. The convex hull of these points is a random polytope. In some cases, central limit theorems have been proven for the
On the Mean Number of Facets of a Gaussian Polytope
A Gaussian polytope is the convex hull of normally distributed random points in a Euclidean space. We give an improved error bound for the expected number of facets of a Gaussian polytope when the
Recent Results on Random Polytopes
This is a survey over recent asymptotic results on random polytopes in d-dimensional Euclidean space. Three ways of generating a random polytope are considered: convex hulls of finitely many random
Facets of high-dimensional Gaussian polytopes
• Mathematics
• 2018
We study the number of facets of the convex hull of n independent standard Gaussian points in d-dimensional Euclidean space. In particular, we are interested in the expected number of facets when the
Small-Ball Probabilities for the Volume of Random Convex Sets
• Mathematics, Computer Science
Discret. Comput. Geom.
• 2013
This work proves small-deviation estimates for the volume of random convex sets generated by independent random points using (Lebesgue) absolutely continuous probability measures with bounded densities and the class of log-concave measures.
Random polytopes
• 2006
We prove the central limit theorem for the volume and the f -vector of the random polytope Pn and the Poisson random polytope Πn in a fixed convex polytope P ⊂ IR. Here Pn is the convex hull of n
Facets of spherical random polytopes
• Mathematics
• 2019
Facets of the convex hull of $n$ independent random vectors chosen uniformly at random from the unit sphere in $\mathbb{R}^d$ are studied. A particular focus is given on the height of the facets as
Smoothed complexity of convex hulls by witnesses and collectors
• Mathematics, Computer Science
J. Comput. Geom.
• 2016
Upper and lower bounds on the smoothed number of faces of the convex hull under Euclidean and Gaussian noise are obtained.
The mean width of random polytopes circumscribed around a convex body
• Mathematics
• 2010
Let K be a d-dimensional convex body and let K(n) be the intersection of n halfspaces containing K whose bounding hyperplanes are independent and identically distributed. Under suitable
Limit theorems for random points in a simplex
• Mathematics
• 2020
In this work the $\ell_q$-norms of points chosen uniformly at random in a centered regular simplex in high dimensions are studied. Berry-Esseen bounds in the regime $1\leq q < \infty$ are derived and