Fetching the paper…
Reading the bibliography…
We consider the problem of recovering sparse vectors from underdetermined linear measurements via $\ell_p$-constrained basis pursuit.
n n -Widths in approximation theory
A. Pinkus · 1985
Earlier work this paper cites.
Sparse approximate solutions to linear systems
B. K. Natarajan · 1995
Earlier work this paper cites.
The concentration of measure phenomenon
M. Ledoux · 2001
Earlier work this paper cites.
On convex bodies and log-concave probability measures with unconditional basis
S. G. Bobkov and F. L. Nazarov · 2003
Earlier work this paper cites.
Decoding by linear programming
E. J. Candès and T. Tao · 2005
Earlier work this paper cites.
Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
E. J. Candès, J., T. Tao, and J. K. Romberg · 2006
Earlier work this paper cites.
Near-optimal signal recovery from random projections: universal encoding strategies?
E. J. Candes and T. Tao · 2006
Earlier work this paper cites.
Compressed sensing
D. L. Donoho · 2006
Earlier work this paper cites.
Reconstruction and subgaussian operators in asymptotic geometric analysis
S. Mendelson, A. Pajor, and N. Tomczak-Jaegermann · 2007
Earlier work this paper cites.
Combining geometry and combinatorics: A unified approach to sparse signal recovery
R. Berinde, A. Gilbert, P. Indyk, H. Karloff, and M. Strauss · 2008
Cited alongside, same era.
On sparse reconstruction from Fourier and Gaussian measurements
M. Rudelson and R. Vershynin · 2008
Cited alongside, same era.
Fast implementation of a ℓ 1 \ell_{1} - ℓ 1 \ell_{1} regularized sparse representations algorithm
J.-J. Fuchs · 2009
Cited alongside, same era.
On weak tail domination of random vectors
R. Latała · 2009
Cited alongside, same era.
Sparse graph codes for compression, sensing, and secrecy
V. B. Chandar · 2010
Cited alongside, same era.
Geometry of log-concave ensembles of random matrices and approximate reconstruction
Oracle Inequalities in Empirical Risk Minimization and Sparse Recovery Problems
V. Koltchinskii · 2011
Later among the works it cites.
A Mathematical Introduction to Compressive Sensing
S. Foucart and H. Rauhut · 2013
Later among the works it cites.
The restricted isometry property for the general p-norms
Z. Allen-Zhu, R. Gelashvili, and I. Razenshteyn · 2014
Later among the works it cites.
Quantization and compressive sensing
P. T. Boufounos, L. Jacques, F. Krahmer, and R. Saab · 2014
Later among the works it cites.
Circular law for random matrices with unconditional log-concave distribution
D. Chafaï and R. Adamczak · 2014
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
R. Adamczak, R. Latała, A. Litvak, A. Pajor, and N. Tomczak-Jaegermann · 2011
Cited alongside, same era.
Restricted isometry property of matrices with independent columns and neighborly polytopes by random sampling
R. Adamczak, A. E. Litvak, A. Pajor, and N. Tomczak-Jaegermann · 2011
Cited alongside, same era.
Dequantizing compressed sensing: when oversampling and non-Gaussian constraints combine
L. Jacques, D. K. Hammond, and J. M. Fadili · 2011
Cited alongside, same era.
Analysis ℓ 1 \ell_{1} -recovery with frames and Gaussian measurements
M. Kabanava and H. Rauhut
Cited in the paper.
Bounding the smallest singular value of a random matrix without concentration
V. Koltchinskii and S. Mendelson
Cited in the paper.
Sparse recovery under weak moment assumptions
G. Lecué and S. Mendelson
Cited in the paper.
Learning without concentration
S. Mendelson
Cited in the paper.
Stability and robustness of ℓ 1 \ell_{1} -minimizations with Weibull matrices and redundant dictionaries
S. Foucart · 2014
Later among the works it cites.
Learning without concentration for general loss functions
S. Mendelson · 2014
Later among the works it cites.
A remark on the diameter of random sections of convex bodies
S. Mendelson · 2014
Later among the works it cites.