Sciweavers

16 search results - page 3 / 4
» Sparse Recovery with Orthogonal Matching Pursuit under RIP
Sort
View
CORR
2008
Springer
186views Education» more  CORR 2008»
13 years 5 months ago
Greedy Signal Recovery Review
The two major approaches to sparse recovery are L1-minimization and greedy methods. Recently, Needell and Vershynin developed Regularized Orthogonal Matching Pursuit (ROMP) that ha...
Deanna Needell, Joel A. Tropp, Roman Vershynin
ICASSP
2010
IEEE
13 years 5 months ago
Coherence-based near-oracle performance guarantees for sparse estimation under Gaussian noise
We consider the problem of estimating a deterministic sparse vector x0 from underdetermined measurements Ax0 + w, where w represents white Gaussian noise and A is a given determin...
Zvika Ben-Haim, Yonina C. Eldar, Michael Elad
TIT
2010
137views Education» more  TIT 2010»
12 years 11 months ago
Average case analysis of multichannel sparse recovery using convex relaxation
This paper considers recovery of jointly sparse multichannel signals from incomplete measurements. Several approaches have been developed to recover the unknown sparse vectors from...
Yonina C. Eldar, Holger Rauhut
CORR
2007
Springer
183views Education» more  CORR 2007»
13 years 5 months ago
Compressed Sensing and Redundant Dictionaries
This article extends the concept of compressed sensing to signals that are not sparse in an orthonormal basis but rather in a redundant dictionary. It is shown that a matrix, whic...
Holger Rauhut, Karin Schnass, Pierre Vandergheynst
TSP
2010
12 years 11 months ago
Block-sparse signals: uncertainty relations and efficient recovery
We consider efficient methods for the recovery of block-sparse signals--i.e., sparse signals that have nonzero entries occurring in clusters--from an underdetermined system of line...
Yonina C. Eldar, Patrick Kuppinger, Helmut Bö...