From: Improved analysis of SP and CoSaMP under total perturbations
Constants | SP | CoSaMP |
---|---|---|
\(\hat {\rho }\) | \(\frac {\sqrt {2\hat {\delta }_{aK}^{2}(1+\hat {\delta }_{aK}^{2})}}{1-\hat {\delta }_{aK}^{2}}\) | \(\sqrt {\frac {2\hat {\delta }_{aK}^{2}(1+2\hat {\delta }_{aK}^{2})}{1-\hat {\delta }_{aK}^{2}}}\) |
\(\hat {\tau }\) | \(\frac {(\sqrt {2}+2)\hat {\delta }_{aK}}{\sqrt {1-\hat {\delta }_{aK}^{2}}(1-\hat {\delta }_{aK})(1-\hat {\rho })}\) | \(\frac {(\sqrt {2}+1)^{2}\hat {\delta }_{aK}+(1-\hat {\delta }_{aK})(2\sqrt {2}+1)\sqrt {1+\hat {\delta }_{aK}}}{(1-\hat {\delta }_{aK})(1-\hat {\rho })}\) |
 | \(\quad +\frac {2\sqrt {2}+1}{(1-\hat {\delta }_{aK})(1-\hat {\rho })}\) |  |