Sparse Recovery with Orthogonal Matching Pursuit under RIP

This paper presents a new analysis for the orthogonal matching pursuit (OMP) algorithm. It is shown that if the restricted isometry property (RIP) is satisfied at sparsity level O(

• Type: Journal
• Year: 2010
• Where: CORR
• Authors: Tong Zhang
• Keywords: CORR 2010, Education, Random Projections, Restricted Isometry Property, ¯k-sparse Signal