24 August 2015 Tightness of stability bounds by null space property
Author Affiliations +
The null space property (NSP) and the restricted isometry property (RIP) are two properties which have received considerable attention in the compressed sensing literature. It is known that the null space property guarantees a less than ideal stability result. In this paper, we show that this bound is actually tight by specific construction, which implies a fundamental difference between NSP and RIP.
© (2015) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Xuemei Chen, Xuemei Chen, Rongrong Wang, Rongrong Wang, } "Tightness of stability bounds by null space property", Proc. SPIE 9597, Wavelets and Sparsity XVI, 95970E (24 August 2015); doi: 10.1117/12.2186609; https://doi.org/10.1117/12.2186609


Preconditioning of frames
Proceedings of SPIE (September 25 2013)
Phase retrieval
Proceedings of SPIE (September 13 2015)
Deterministic matrices with the restricted isometry property
Proceedings of SPIE (September 27 2011)

Back to Top