Fetching the paper…

Reading the bibliography…

2013

Quasi-Linear Compressed Sensing

Ehler, Martin, Fornasier, Massimo, Sigl, Juliane

Original
PDF
Post on X

Understand

Inspired by significant real-life applications, in particular, sparse phase retrieval and sparse pulsation frequency detection in Asteroseismology, we investigate a general framework for compressed sensing, where the measurements are quasi-linear.

We formulate natural generalizations of the well-known Restricted Isometry Property (RIP) towards nonlinear measurements, which allow us to prove both unique identifiability of sparse signals as well as the convergence of recovery algorithms to compute them efficiently.
We show that for certain randomized quasi-linear measurements, including Lipschitz perturbations of classical RIP matrices and phase retrieval from random projections, the proposed restricted isometry properties hold with high probability.
We analyze a generalized Orthogonal Least Squares (OLS) under the assumption that magnitudes of signal entries to be recovered decay fast.

Quasi-Linear Compressed Sensing · Around

Built on

F. Barning
1963
Earlier work this paper cites.
R. W. Gerchberg and W. O. Saxton
1972
Earlier work this paper cites.
J. R. Fienup
1982
Earlier work this paper cites.
S. Mallat and Z. Zhang
1993
Earlier work this paper cites.
R. A. DeVore
1998
Earlier work this paper cites.
H. H. Bauschke, P. L. Combettes, and D. R. Luke
2002
Earlier work this paper cites.
S. Dasgupta and A. Gupta
2003
Earlier work this paper cites.
I. Daubechies, M. Defrise, and C. DeMol
2004
Earlier work this paper cites.
J. A. Tropp
2004
Earlier work this paper cites.
E. J. Candès and T. Tao
2005
Earlier work this paper cites.
E. J. Candes, J. Romberg, and T. Tao
2006
Earlier work this paper cites.
E. J. Candès, J. Romberg, and T. Tao
2006
Earlier work this paper cites.
D. L. Donoho
2006
Earlier work this paper cites.
R. Ramlau and G. Teschke
2006
Earlier work this paper cites.

Similar

B. Seifert, H. Stolz, M. Donatelli, D. Langemann, and M. Tasche
2006
Cited alongside, same era.
R. Baraniuk, M. Davenport, R. DeVore, and M. Wakin
2008
Cited alongside, same era.
T. Blumensath and M. E. Davies
2008
Cited alongside, same era.
M. Fornasier and H. Rauhut
2008
Cited alongside, same era.
H. Rauhut, K. Schnass, and P. Vandergheynst
2008
Cited alongside, same era.
D. Needell and J. Tropp
2009
Cited alongside, same era.
C. Aerts, J. Christensen-Dalsgaard, and D. W. Kurtz
2010
Cited alongside, same era.

Then

J. D. Blanchard, C. Cartis, J. Tanner, and A. Thompson
2011
Later among the works it cites.
C. R. Gribonval, J. Idier, and C. Soussen
2011
Later among the works it cites.
V. N. Temlyakov and P. Zheltov
2011
Later among the works it cites.
T. Blumensath
Original
2012
Later among the works it cites.
Y. C. Eldar and S. Mendelson
Original
2012
Later among the works it cites.
X. Li and V. Voroninski
Original
2012
Later among the works it cites.

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…

B. Bah and J. Tanner

2010

Cited alongside, same era.

M. A. Davenport and M. B. Wakin

2010

Cited alongside, same era.

J. Drenth

2010

Cited alongside, same era.

M. Fornasier

2010

Cited alongside, same era.

D. Goldfarb and S. Ma

2010

Cited alongside, same era.

G. Pfander, H. Rauhut, and J. Tropp

2012

Later among the works it cites.

H. Rauhut, J. Romberg, and J. Tropp

2012

Later among the works it cites.

R. Vershynin

2012

Later among the works it cites.

C. Bachoc and M. Ehler

2013

Closest in time.

E. J. Candès, T. Strohmer, and V. Voroninski

2013

Closest in time.

A. Cohen, R. A. DeVore, G. Petrova, and P. Wojtaszczyk

2013

Closest in time.

Master’s thesis, Technische Universität München, 2013

J. Sigl · 2013

Closest in time.