Stable Recovery of Sparse Signals and an Oracle Inequality
Name
Cai-2010-Stable Recovery of S.pdf
Size
188.59 KB
Format
Adobe PDF
Checksum (MD5)
6eba95112fdec7247996124e3e305524
Author(s)
Cai, T. Tony
Wang, Lie
Xu, Guangwu
Date Issued
July 2010
Journal
IEEE transactions on information theory
Publisher
Institute of Electrical and Electronics Engineers / IEEE Information Theory Society
Citation
Cai, T.T., Lie Wang, and Guangwu Xu. “Stable Recovery of Sparse Signals and an Oracle Inequality.” Information Theory, IEEE Transactions On 56.7 (2010) : 3516-3522. Copyright © 2010, IEEE
Version
Final published version
Abstract
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 counterexample is given. In addition, an oracle inequality is derived under the mutual incoherence condition in the case of Gaussian noise.
MIT Department
Massachusetts Institute of Technology. Department of Mathematics
Terms of Use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/tit.2010.2048506
