Annals of Probability
- Ann. Probab.
- Volume 41, Number 5 (2013), 3051-3080.
A multivariate Gnedenko law of large numbers
We show that the convex hull of a large i.i.d. sample from an absolutely continuous log-concave distribution approximates a predetermined convex body in the logarithmic Hausdorff distance and in the Banach–Mazur distance. For log-concave distributions that decay super-exponentially, we also have approximation in the Hausdorff distance. These results are multivariate versions of the Gnedenko law of large numbers, which guarantees concentration of the maximum and minimum in the one-dimensional case.
We provide quantitative bounds in terms of the number of points and the dimension of the ambient space.
Ann. Probab., Volume 41, Number 5 (2013), 3051-3080.
First available in Project Euclid: 12 September 2013
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
Primary: 60D05: Geometric probability and stochastic geometry [See also 52A22, 53C65] 60F99: None of the above, but in this section
Secondary: 52A20: Convex sets in n dimensions (including convex hypersurfaces) [See also 53A07, 53C45] 52A22: Random convex sets and integral geometry [See also 53C65, 60D05] 52B11: $n$-dimensional polytopes
Fresen, Daniel. A multivariate Gnedenko law of large numbers. Ann. Probab. 41 (2013), no. 5, 3051--3080. doi:10.1214/12-AOP804. https://projecteuclid.org/euclid.aop/1378991831