Skip to main content

Advertisement

Table 1 The value of constants

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)}\)