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

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.

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

- Mathematics
- 2011

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…

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

### Facets of spherical random polytopes

- MathematicsMathematische Nachrichten
- 2022

Facets of the convex hull of n independent random vectors chosen uniformly at random from the unit sphere in Rd$\mathbb {R}^d$ are studied. A particular focus is given on the height of the facets as…

### Small-Ball Probabilities for the Volume of Random Convex Sets

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

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

### Smoothed complexity of convex hulls by witnesses and collectors

- Mathematics, Computer ScienceJ. 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…

### A new approach to weak convergence of random cones and polytopes

- MathematicsCanadian Journal of Mathematics
- 2020

Abstract A new approach to prove weak convergence of random polytopes on the space of compact convex sets is presented. This is used to show that the profile of the rescaled Schläfli random cone of a…

### Variance estimates for random disc-polygons in smooth convex discs

- MathematicsJournal of Applied Probability
- 2018

Asymptotic upper bounds on the variance of the number of vertices and the missed area of inscribed random disc-polygons in smooth convex discs whose boundary is C+2 are proved.

## References

SHOWING 1-10 OF 46 REFERENCES

### Central limit theorems for random polytopes

- Mathematics
- 2005

Let K be a smooth convex set. The convex hull of independent random points in K is a random polytope. Central limit theorems for the volume and the number of i dimensional faces of random polytopes…

### Central Limit Theorems for Random Polytopes in a Smooth Convex Set

- Mathematics
- 2005

Let K be a smooth convex set with volume one in R d. Choose n random points in K independently according to the uniform distribution. The convex hull of these points, denoted by Kn, is called a…

### Gaussian polytopes: variances and limit theorems

- MathematicsAdvances in Applied Probability
- 2005

The convex hull of n independent random points in ℝ d , chosen according to the normal distribution, is called a Gaussian polytope. Estimates for the variance of the number of i-faces and for the…

### Asymptotic mean values of Gaussian polytopes

- Mathematics
- 2003

We consider geometric functionals of the convex hull of normally distributed random points in Euclidean space R. In particular, we determine the asymptotic behaviour of the expected value of such…

### Limit theorems for the convex hull of random points in higher dimensions

- Mathematics
- 1999

We give a central limit theorem for the number Nn of vertices of the convex hull of n independent and identically distributed random vectors, being sampled from a certain class of spherically…

### FEW POINTS TO GENERATE A RANDOM POLYTOPE

- Mathematics
- 1997

A random polytope, Kn, is the convex hull of n points chosen randomly, independently, and uniformly from a convex body K^Rd. It is shown here that, with high probability, Kn can be obtained by taking…

### Random projections of regular simplices

- MathematicsDiscret. Comput. Geom.
- 1992

Precise asymptotic formulae are obtained for the expected number ofk-faces of the orthogonal projection of a regularn-simplex inn-space onto a randomly chosen isotropic subspace of fixed dimension or…

### Sharp concentration of random polytopes

- Mathematics
- 2005

Abstract.We prove that key functionals (such as the volume and the number of vertices) of a random polytope is strongly concentrated, using a martingale method. As applications, we derive new…

### The maximum numbers of faces of a convex polytope

- Mathematics
- 1970

In this paper we give a proof of the long-standing Upper-bound Conjecture for convex polytopes, which states that, for 1 ≤ j d v , the maximum possible number of j -faces of a d -polytope with v…

### The convex hull of a normal sample

- MathematicsAdvances in Applied Probability
- 1994

Consider the convex hull of n independent, identically distributed points in the plane. Functionals of interest are the number of vertices Nn , the perimeter Ln and the area An of the convex hull. We…