Improved Bounds on the Restricted Isometry Constant for Orthogonal Matching Pursuit

Jinming Wen, Xiaomei Zhu, Dongfang Li

In this letter, we first construct a counter example to show that for any given positive integer $K\ge 2$ and for any $\frac{1}{\sqrt{K+1}}\le t<1$, there always exist a $K-$spar…