From: Improved analysis of SP and CoSaMP under total perturbations
Constants | SP | CoSaMP |
---|---|---|
a | 3 | 4 |
c | 0.4859 | 0.5 |
ρ | \(\frac {\sqrt {2\delta _{aK}^{2}(1+\delta _{aK}^{2})}}{1-\delta _{aK}^{2}}\) | \(\sqrt {\frac {2\delta _{aK}^{2}(1+2\delta _{aK}^{2})}{1-\delta _{aK}^{2}}}\) |
τ | \(\frac {(\sqrt {2}+2)\delta _{aK}}{\sqrt {1-\delta _{aK}^{2}}(1-\delta _{aK})(1-\rho)}\) | \(\frac {(\sqrt {2}+1)^{2}\delta _{aK}+(1-\delta _{aK})(2\sqrt {2}+1)\sqrt {1+\delta _{aK}}}{(1-\delta _{aK})(1-\rho)}\) |
\(\quad +\frac {2\sqrt {2}+1}{(1-\delta _{aK})(1-\rho)}\) |