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 previ...
No comments yet
Be the first to share your thoughts!