A remark on the Restricted Isometry Property in Orthogonal Matching Pursuit

Qun Mo, Yi Shen

This paper demonstrates that if the restricted isometry constant ${\delta }_{K+1}$ of the measurement matrix $A$ satisfies $${\delta }_{K+1}<\frac{1}{\sqrt{K}+1},$$ then a greedy algorithm cal…