A multivariate Gnedenko law of large numbers

DOI10.1214/12-AOP804MaRDI QIDQ378786zbMATH OpenFDO

Authors Daniel J. Fresen

Publication date 12 November 2013

Published in The Annals of Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1101.4887, https://projecteuclid.org/euclid.aop/1378991831

zbMATH Keywords

Hausdorff metricBanach-Mazur distancelog-concave measurefloating bodymultivariate law of large numbersrandom polytope

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Limit theorems in probability theory (60F99) (n)-dimensional polytopes (52B11) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Random convex sets and integral geometry (aspects of convex geometry) (52A22)

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

Recommendations

• Concentration of random polytopes around the expected convex hull
• Characteristics of normal samples
• A central limit theorem for convex sets
• On the LLN for the number of vertices of a random convex hull
• The convex hull of a normal sample

Cites work

• scientific article; zbMATH DE number 194093 (Why is no real title available?)
• scientific article; zbMATH DE number 480235 (Why is no real title available?)
• scientific article; zbMATH DE number 1149836 (Why is no real title available?)
• scientific article; zbMATH DE number 1749054 (Why is no real title available?)
• scientific article; zbMATH DE number 2177236 (Why is no real title available?)
• Asymptotic shape of a random polytope in a convex body
• Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
• Central limit theorems for Gaussian polytopes
• Characteristics of normal samples
• Concentration of the information in data with log-concave distributions
• Convex bodies, economic cap coverings, random polytopes
• Ellipsoids of maximal volume in convex bodies
• Geometry of log-concave functions and measures
• On concentration of distributions of random weighted sums
• On the Volume of the Intersection of Two L n p Balls
• Polyhedral approximation of smooth convex bodies
• Projecting the surface measure of the sphere of \({\ell}_p^n\)
• Random points and lattice points in convex bodies
• Regular simplices and Gaussian samples
• Sur L'enveloppe convexe des nuages de points aleatoires dans Rⁿ. I
• Sur la distribution limite du terme maximum d'une série aléatoire
• The convex floating body.
• The floating body and the hyperplane conjecture
• The geometry of logconcave functions and sampling algorithms

Cited in

(8)

• Convex bodies generated by sublinear expectations of random vectors
• Local continuity of log-concave projection, with applications to estimation under model misspecification
• Estimation of convex supports from noisy measurements
• Concentration of the empirical level sets of Tukey's halfspace depth
• Strong limit theorems for empirical halfspace depth trimmed regions
• Separation bodies: a conceptual dual to floating bodies
• The floating body and the hyperplane conjecture
• Halfspace depth and floating body

This page was built for publication: A multivariate Gnedenko law of large numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q378786)