Restricted isometry property for random matrices with heavy-tailed columns

DOI10.1016/j.crma.2014.03.005zbMath1290.15025OpenAlexW4299687030MaRDI QIDQ2450279

Alain Pajor, Olivier Guédon, Nicole Tomczak-Jaegermann, Alexander E. Litvak

Publication date: 19 May 2014

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

Full work available at URL: https://doi.org/10.1016/j.crma.2014.03.005

zbMATH Keywords

random matricescovariance matrix

Mathematics Subject Classification ID

Random matrices (probabilistic aspects) (60B20) Miscellaneous inequalities involving matrices (15A45) Random matrices (algebraic aspects) (15B52)

Related Items

On the interval of fluctuation of the singular values of random matrices, The smallest singular value of random rectangular matrices with no moment assumptions on entries, On the strong restricted isometry property of Bernoulli random matrices, Quantitative Version of a Silverstein’s Result

Cites Work

• Unnamed Item
• 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
• Limit of the smallest eigenvalue of a large dimensional sample covariance matrix
• How close is the sample covariance matrix to the actual covariance matrix?
• A note on the largest eigenvalue of a large dimensional sample covariance matrix
• On the singular values of random matrices
• Decoding by Linear Programming
• Quantitative estimates of the convergence of the empirical covariance matrix in log-concave ensembles
• Compressed sensing