Improved bounds for sparse recovery from subsampled random convolutions

Inequalities of Bernstein-Jackson-type and the degree of compactness of operators in Banach spaces

B. Carl · 1985

Earlier work this paper cites.

Probability in Banach Spaces

M. Ledoux and M. Talagrand · 1991

Earlier work this paper cites.

Atomic decomposition by basis pursuit

S. S. Chen, D. L. Donoho, and M. A. Saunders · 1998

Earlier work this paper cites.

Decoupling. From Dependence to Independence

V. de la Pena and E. Giné · 1999

Earlier work this paper cites.

5 ​ n 5n Minkowski symmetrizations suffice to arrive at an approximate Euclidean ball

B. Klartag · 2002

Earlier work this paper cites.

Remarks on the geometry of coordinate projections in ℝ n \mathbb{R}^{n}

S. Mendelson and R. Vershynin · 2004

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. Candès and T. Tao · 2006

Earlier work this paper cites.

Compressed sensing

D. L. Donoho · 2006

Earlier work this paper cites.

Random filters for compressive sampling and reconstruction

J. A. Tropp, M. B. Wakin, M. F. Duarte, D. Baron, and R. G. Baraniuk · 2006

Earlier work this paper cites.

Toeplitz-structured compressed sensing matrices

W. U. Bajwa, J. D. Haupt, G. M. Raz, S. J. Wright, and R. D. Nowak · 2007

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.

A simple proof of the restricted isometry property for random matrices

R. G. Baraniuk, M. Davenport, R. A. DeVore, and M. Wakin · 2008

Earlier work this paper cites.

On sparse reconstruction from Fourier and Gaussian measurements

M. Rudelson and R. Vershynin · 2008

Earlier work this paper cites.

Fast dimension reduction using Rademacher series on dual BCH codes

N. Ailon and E. Liberty · 2009

Earlier work this paper cites.

Counting faces of randomly-projected polytopes when the projection radically lowers dimension

D. L. Donoho and J. Tanner · 2009

Cited alongside, same era.

Uniform uncertainty principle for Bernoulli and subgaussian ensembles

S. Mendelson, A. Pajor, and N. Tomczak Jaegermann · 2009

Cited alongside, same era.

Circulant and Toeplitz matrices in compressed sensing

H. Rauhut · 2009

Cited alongside, same era.

Compressive sensing by random convolution

J. K. Romberg · 2009

Cited alongside, same era.

The Gelfand widths of ℓ p \ell_{p} -balls for 0 < p ≤ 1 0<p\leq 1

S. Foucart, A. Pajor, H. Rauhut, and T. Ullrich · 2010

Cited alongside, same era.

Toeplitz compressed sensing matrices with applications to sparse channel estimation

J. Haupt, W. U. Bajwa, G. Raz, and R. Nowak · 2010

Cited alongside, same era.

Fast and RIP-optimal transforms

N. Ailon and H. Rauhut · 2014

Later among the works it cites.

An improved estimate in the restricted isometry problem

J. Bourgain · 2014

Later among the works it cites.

Remote sensing via l1-minimization

M. Hügel, H. Rauhut, and T. Strohmer · 2014

Later among the works it cites.

Suprema of chaos processes and the restricted isometry property

F. Krahmer, S. Mendelson, and H. Rauhut · 2014

Later among the works it cites.

Upper and Lower Bounds For Stochastic Processes

M. Talagrand · 2014

Later among the works it cites.

Nonuniform sparse recovery with random convolutions

D. James and H. Rauhut · 2015

Later among the works it cites.