Improved Lower Bounds for the Restricted Isometry Property of Subsampled Fourier Matrices

Built on

Decoding by linear programming
E. J. Candes and T. Tao · 2005
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.
A simple proof of the restricted isometry property for random matrices
R. Baraniuk, M. Davenport, R. DeVore, and M. Wakin · 2008
Earlier work this paper cites.
The restricted isometry property and its implications for compressed sensing
E. J. Candès · 2008
Earlier work this paper cites.

Uniform uncertainty principle for Bernoulli and subgaussian ensembles
S. Mendelson, A. Pajor, and N. Tomczak-Jaegermann · 2008
Cited alongside, same era.
On sparse reconstruction from Fourier and Gaussian measurements
Original
M. Rudelson and R. Vershynin · 2008
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.
Restricted isometry of Fourier matrices and list decodability of random linear codes
M. Cheraghchi, V. Guruswami, and A. Velingker · 2013
Cited alongside, same era.

An improved estimate in the restricted isometry problem
J. Bourgain · 2014
Later among the works it cites.
The restricted isometry property of subsampled Fourier matrices
I. Haviv and O. Regev · 2017
Later among the works it cites.
Discrete uncertainty principles and sparse signal processing
A. S. Bandeira, M. E. Lewis, and D. G. Mixon · 2018
Later among the works it cites.