A Sharp Restricted Isometry Constant Bound of Orthogonal Matching Pursuit

Qun Mo

We shall show that if the restricted isometry constant (RIC) ${\delta }_{s+1}(A)$ of the measurement matrix $A$ satisfies $${\delta }_{s+1}(A)<\frac{1}{\sqrt{s+1}},$$ then the greedy algorit…