A Simple Proof of the Restricted Isometry Property for Random Matrices
Top Cited Papers
- 15 January 2008
- journal article
- research article
- Published by Springer Nature in Constructive Approximation
- Vol. 28 (3) , 253-263
- https://doi.org/10.1007/s00365-007-9003-x
Abstract
No abstract availableKeywords
This publication has 12 references indexed in Scilit:
- Reconstruction and Subgaussian Operators in Asymptotic Geometric AnalysisGeometric and Functional Analysis, 2007
- Compressed sensingIEEE Transactions on Information Theory, 2006
- Stable signal recovery from incomplete and inaccurate measurementsCommunications on Pure and Applied Mathematics, 2006
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency informationIEEE Transactions on Information Theory, 2006
- Decoding by Linear ProgrammingIEEE Transactions on Information Theory, 2005
- Regularization of star bodies by random hyperplane cut offStudia Mathematica, 2003
- Database-friendly random projectionsPublished by Association for Computing Machinery (ACM) ,2001
- Approximate nearest neighborsPublished by Association for Computing Machinery (ACM) ,1998
- The Johnson-Lindenstrauss lemma and the sphericity of some graphsJournal of Combinatorial Theory, Series B, 1988
- Extensions of Lipschitz mappings into a Hilbert spacePublished by American Mathematical Society (AMS) ,1984