Quantitative Robust Uncertainty Principles and Optimally Sparse Decompositions

Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information

Emmanuel J. Candès, Justin Romberg, Terence Tao · IEEE Transactions on Information Theory · 2006 · 15.8K citations

Natural Sciences, Electrical Engineering, Mathematics +16

Atomic Decomposition by Basis Pursuit

Scott Shaobing Chen, David L. Donoho, Michael A. Saunders · SIAM Journal on Scientific Computing · 1998 · 7K citations

Natural Sciences, Mathematics, Optimization +16

Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?

Emmanuel J. Candès, Terence Tao · IEEE Transactions on Information Theory · 2006 · 6.9K citations

Engineering, Computer Science, Mathematics +11

Greed is Good: Algorithmic Results for Sparse Approximation

Joel A. Tropp · IEEE Transactions on Information Theory · 2004 · 3.7K citations

Computing, Computer Science, Electrical Engineering +17

Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ ¹ minimization

David L. Donoho, Michael Elad · Proceedings of the National Academy of Sciences · 2003 · 2.9K citations · Full text

Computing, Computer Science, Mathematics +16