Shifting Inequality and Recovery of Sparse Signals

In this paper, we present a concise and coherent analysis of the constrained ℓ₁ minimization method for stable recovering of high-dimensional sparse signals both in the noiseless case and noisy case. The analysis is surprisingly simple and elementary, while leads to strong results. In particular, it...

Full description

Bibliographic Details
Main Authors: Wang, Lie, Cai, T. Tony, Xu, Guangwu
Other Authors: Massachusetts Institute of Technology. Department of Mathematics
Format: Article
Language:en_US
Published: Institute of Electrical and Electronics Engineers (IEEE) 2012
Online Access:http://hdl.handle.net/1721.1/69941
https://orcid.org/0000-0003-3582-8898