On the conditioning of random subdictionaries
- 31 July 2008
- journal article
- Published by Elsevier in Applied and Computational Harmonic Analysis
- Vol. 25 (1) , 1-24
- https://doi.org/10.1016/j.acha.2007.09.001
Abstract
No abstract availableKeywords
This publication has 26 references indexed in Scilit:
- A Simple Proof of the Restricted Isometry Property for Random MatricesConstructive Approximation, 2008
- Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?IEEE Transactions on Information Theory, 2006
- Sampling convex bodies: a random matrix approachProceedings of the American Mathematical Society, 2006
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency informationIEEE Transactions on Information Theory, 2006
- Quantitative Robust Uncertainty Principles and Optimally Sparse DecompositionsFoundations of Computational Mathematics, 2005
- Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ 1 minimizationProceedings of the National Academy of Sciences, 2003
- Uncertainty principles and ideal atomic decompositionIEEE Transactions on Information Theory, 2001
- Operator Khintchine inequality in non-commutative probabilityMathematische Annalen, 2001
- Atomic Decomposition by Basis PursuitSIAM Journal on Scientific Computing, 1998
- Invertibility of ‘large’ submatrices with applications to the geometry of Banach spaces and harmonic analysisIsrael Journal of Mathematics, 1987