Algorithms for simultaneous sparse approximation. Part II: Convex relaxation

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

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

Sparse Approximate Solutions to Linear Systems

B. K. Natarajan · SIAM Journal on Computing · 1995 · 2.8K citations

Computing, Computer Science, Algorithms +15

A sparse signal reconstruction perspective for source localization with sensor arrays

Dmitry Malioutov, Müjdat Çetin, Alan S. Willsky · IEEE Transactions on Signal Processing · 2005 · 2.6K citations · Full text

Natural Sciences, Earth Sciences, Optimization +15