Sampling convex bodies: a random matrix approach

DOI10.1090/S0002-9939-06-08615-1zbMath1203.52003MaRDI QIDQ3425974

Guillaume Aubrun

Publication date: 7 March 2007

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

zbMATH Keywords

convex bodyrandom matrixisotropicmoments method

Mathematics Subject Classification ID

Random matrices (algebraic aspects) (15B52) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Sampling theory in information and communication theory (94A20)

Related Items (15)

The Dirichlet Markov ensemble ⋮ Sharp nonasymptotic bounds on the norm of random matrices with independent entries ⋮ Random points in the unit ball of \(\ell^{ n }_{ p }\) ⋮ Empirical processes with a bounded \(\psi_1\) diameter ⋮ Sharp bounds on the rate of convergence of the empirical covariance matrix ⋮ On generic chaining and the smallest singular value of random matrices with heavy tails ⋮ ALMOST EUCLIDEAN SECTIONS OF THE N-DIMENSIONAL CROSS-POLYTOPE USING O(N) RANDOM BITS ⋮ On the conditioning of random subdictionaries ⋮ Smallest singular value of random matrices with independent columns ⋮ Quantitative estimates of the convergence of the empirical covariance matrix in log-concave ensembles ⋮ How close is the sample covariance matrix to the actual covariance matrix? ⋮ Approximating the moments of marginals of high-dimensional distributions ⋮ Spectral norm of products of random and deterministic matrices ⋮ Asymptotic shape of a random polytope in a convex body ⋮ Approximation of the average of some random matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Limit of the smallest eigenvalue of a large dimensional sample covariance matrix
• Concentration of mass on isotropic convex bodies
• Random points in the unit ball of \(\ell^{ n }_{ p }\)
• Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
• On the limit of the largest eigenvalue of the large dimensional sample covariance matrix
• A limit theorem for the norm of random matrices
• The Brunn-Minkowski inequality in Gauss space
• The subindependence of coordinate slabs in \(l_p^n\) balls
• Random vectors in the isotropic position
• Estimation of moments of sums of independent real random variables
• Smallest singular value of random matrices and geometry of random polytopes
• Slicing Convex Bodies-Bounds for Slice Area in Terms of the Body's Covariance
• Random walks and anO*(n5) volume algorithm for convex bodies
• Deviation Inequalities on Largest Eigenvalues
• RANDOM POINTS IN ISOTROPIC UNCONDITIONAL CONVEX BODIES

This page was built for publication: Sampling convex bodies: a random matrix approach