Anna C. Gilbert
University of Michigan
1 paper in the Anchorcite directory, published in 2007, cited 9,715 times in total.
ORCID profileResearch topics
Frequent co-authors
- Joel A. Tropp · 1 paper
Papers
- Signal Recovery From Random Measurements Via Orthogonal Matching PursuitIEEE Transactions on Information Theory · 2007 · 9,715 citations
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…
Metadata from OpenAlex (CC0).