Stable Recovery of Sparse Signals and an Oracle Inequality

被引：115

作者：

Cai, Tony Tony ^{[1
]}

Wang, Lie ^{[2
]}

Xu, Guangwu ^{[3
]}

机构：

[1] Univ Penn, Wharton Sch, Dept Stat, Philadelphia, PA 19104 USA

[2] MIT, Dept Math, Cambridge, MA 02139 USA

[3] Univ Wisconsin, Dept Elect Engn & Comp Sci, Milwaukee, WI 53211 USA

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 2010年 / 56卷 / 07期

关键词：

l(1) minimization; compressed sensing; mutual incoherence; oracle inequality; sparse recovery; RESTRICTED ISOMETRY PROPERTY; OVERCOMPLETE REPRESENTATIONS;

D O I：

10.1109/TIT.2010.2048506

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：3516 / 3522

页数：7

共 20 条

[1] A Simple Proof of the Restricted Isometry Property for Random Matrices [J].

Baraniuk, Richard ;

Davenport, Mark ;

DeVore, Ronald ;

Wakin, Michael .

CONSTRUCTIVE APPROXIMATION, 2008, 28 (03) :253-263

[2]

CAI T, IEEE T INF THEORY, V55, P3388

[3]

CAI T, IEEE T SIGNAL PROCES, V58, P1300

[4] Decoding by linear programming [J].

Candes, EJ ;

Tao, T .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (12) :4203-4215

[5]

CANDES EJ, COMMUN PURE APPL MAT, V59, P1207

[6]

Candes E, 2007, ANN STAT, V35, P2313, DOI 10.1214/009053606000001523

[7] The restricted isometry property and its implications for compressed sensing [J].

Candes, Emmanuel J. .

COMPTES RENDUS MATHEMATIQUE, 2008, 346 (9-10) :589-592

[8]

DAVIES ME, IEEE T INF THEORY, V55, P2203

[9] Stable recovery of sparse overcomplete representations in the presence of noise [J].

Donoho, DL ;

Elad, M ;

Temlyakov, VN .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (01) :6-18

[10] IDEAL SPATIAL ADAPTATION BY WAVELET SHRINKAGE [J].

DONOHO, DL ;

JOHNSTONE, IM .

BIOMETRIKA, 1994, 81 (03) :425-455

← 1 2 →