Sampling convex bodies: a random matrix approach
Open Access
- 14 November 2006
- journal article
- Published by American Mathematical Society (AMS) in Proceedings of the American Mathematical Society
- Vol. 135 (5) , 1293-1303
- https://doi.org/10.1090/s0002-9939-06-08615-1
Abstract
We prove the following result: for any <!-- MATH $\varepsilon >0$ --> 0$">, only <!-- MATH $C(\varepsilon)n$ --> sample points are enough to obtain <!-- MATH $(1+\varepsilon)$ --> -approximation of the inertia ellipsoid of an unconditional convex body in <!-- MATH $\mathbf{R}^n$ --> . Moreover, for any 1$">, already sample points give isomorphic approximation of the inertia ellipsoid. The proofs rely on an adaptation of the moments method from Random Matrix Theory.
Keywords
This publication has 17 references indexed in Scilit:
- Isotropic position and inertia ellipsoids and zonoids of the unit ball of a normed n-dimensional spacePublished by Springer Nature ,2006
- Concentration of mass on isotropic convex bodiesComptes Rendus Mathematique, 2006
- RANDOM POINTS IN ISOTROPIC UNCONDITIONAL CONVEX BODIESJournal of the London Mathematical Society, 2005
- Smallest singular value of random matrices and geometry of random polytopesAdvances in Mathematics, 2004
- Random Vectors in the Isotropic PositionJournal of Functional Analysis, 1999
- Estimation of moments of sums of independent real random variablesThe Annals of Probability, 1997
- Limit of the Smallest Eigenvalue of a Large Dimensional Sample Covariance MatrixThe Annals of Probability, 1993
- Slicing Convex Bodies-Bounds for Slice Area in Terms of the Body's CovarianceProceedings of the American Mathematical Society, 1980
- A Limit Theorem for the Norm of Random MatricesThe Annals of Probability, 1980
- The Brunn-Minkowski inequality in Gauss spaceInventiones Mathematicae, 1975