Stable Recovery of Sparse Signals and an Oracle Inequality

This article considers sparse signal recovery in the presence of noise. A mutual incoherence condition which was previously used for exact recovery in the noiseless case is shown to be sufficient for stable recovery in the noisy case. Furthermore, the condition is proved to be sharp. A specific coun...

Full description

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