Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit
Joel A. Tropp, Anna C. Gilbert
IEEE Transactions on Information Theory · 2007 · 9,715 citations
No retraction on record in OpenAlex.Check Crossref now
Cite this paper
Tropp, J. A., & Gilbert, A. C. (2007). Signal recovery from random measurements via orthogonal matching pursuit. IEEE Transactions on Information Theory, 53(12), 4655–4666. https://doi.org/10.1109/tit.2007.909108
In text: (Tropp & Gilbert, 2007)
Ask a question about this research
One question, free, no account. Anchorcite finds the papers, checks each against Crossref and links every sentence of the answer to the passage it comes from.
Abstract
This paper demonstrates theoretically and empirically that a greedy algorithm called Orthogonal Matching Pursuit (OMP) can reliably recover a signal with$m$nonzero entries in dimension$d$given$ {\rm O}(m \ln d)$random linear measurements of that signal. This is a massive improvement over previous results, which require${\rm O}(m^{2})$measurements. The new results for OMP are comparable with recent results for another approach called Basis Pursuit (BP). In some settings, the OMP algorithm is faster and easier to implement, so it is an attractive alternative to BP for signal recovery problems.
Related papers
- Compressed sensing2006
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers2011
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information2006
- A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems2009
- An Introduction To Compressive Sampling2008
Metadata from OpenAlex (CC0). Citations are generated from the published record.