New Bounds for Restricted Isometry Constants

T. Tony Cai, Lie Wang, Guangwu Xu

In this paper we show that if the restricted isometry constant ${\delta }_k$ of the compressed sensing matrix satisfies \[ δ_k < 0.307, \] then $k$-sparse signals are guaranteed to be reco…