Information and System Group

October 2014

1 2014-10-13 Signal Recovery From Random Measurements
Via Orthogonal Matching Pursuit
Oliver (DOC)
We discuss from this paper how to derive the theoretical probability of recovery for the orthogonal matching pursuit (OMP) algorithm. It is known that, till date, there is no theoretical phase transition analysis present for the OMP algorithms. The analysis presented in this paper could be used as a starting point to derive the phase transitions for the OMP algorithm. We discuss a key theorem and its proof in this talk.