New Accumulative Score Function Based Bound For Sparsity Level of L1 Minimization

Sheng Han, Suzhen Wang, Zhiguo Zhang

This paper discusses a fundamental problem in compressed sensing: the sparse recoverability of L1 minimization with an arbitrary sensing matrix. We develop an new accumulative scor…