Tightness of stability bounds by null space property

Xuemei Chen; Rongrong Wang

doi:10.1117/12.2186609

24 August 2015 Tightness of stability bounds by null space property

Xuemei Chen, Rongrong Wang

Proceedings Volume 9597, Wavelets and Sparsity XVI; 95970E (2015) https://doi.org/10.1117/12.2186609
Event: SPIE Optical Engineering + Applications, 2015, San Diego, California, United States

Abstract

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.

Citation Download Citation

Xuemei Chen and Rongrong Wang "Tightness of stability bounds by null space property", Proc. SPIE 9597, Wavelets and Sparsity XVI, 95970E (24 August 2015); https://doi.org/10.1117/12.2186609

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available