Geometry of log-concave ensembles of random matrices and approximate reconstruction

DOI10.1016/j.crma.2011.06.025zbMath1225.60013arXiv1103.0401OpenAlexW2020842312MaRDI QIDQ639597

Nicole Tomczak-Jaegermann, Alain Pajor, Alexander E. Litvak, Rafał Latała, Radosław Adamczak

Publication date: 22 September 2011

Published in: Comptes Rendus. Mathématique. Académie des Sciences, Paris (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1103.0401

zbMATH Keywords

restricted isometry propertytail estimatesdeviation inequalities

Mathematics Subject Classification ID

Point estimation (62F10) Random matrices (probabilistic aspects) (60B20) Probabilistic methods in Banach space theory (46B09) Random matrices (algebraic aspects) (15B52)

Related Items (5)

On the interval of fluctuation of the singular values of random matrices ⋮ On the isotropic constant of random polytopes ⋮ An Introduction to Compressed Sensing ⋮ Dimensionality reduction with subgaussian matrices: a unified theory ⋮ Order statistics and concentration of \(l_r\) norms for log-concave vectors

Cites Work

• Unnamed Item
• Order statistics and concentration of \(l_r\) norms for log-concave vectors
• Empirical processes with a bounded \(\psi_1\) diameter
• Sharp bounds on the rate of convergence of the empirical covariance matrix
• Restricted isometry property of matrices with independent columns and neighborly polytopes by random sampling
• Concentration of mass on convex bodies
• Smallest singular value of random matrices with independent columns
• Reconstruction and subgaussian operators in asymptotic geometric analysis
• Condition number of a square matrix with i.i.d. columns drawn from a convex body
• Chevet type inequality and norms of submatrices
• Decoding by Linear Programming
• Quantitative estimates of the convergence of the empirical covariance matrix in log-concave ensembles
• Random walks and anO*(n5) volume algorithm for convex bodies
• Tail estimates for norms of sums of log-concave random vectors

This page was built for publication: Geometry of log-concave ensembles of random matrices and approximate reconstruction