166 citations · 655 across the 82 of their papers we have counts for
Showing 2014 · math.FAShow all
2 papers · 2 filters
math.FA2014
A conditional construction of restricted isometries
Afonso S. Bandeira, Dustin G. Mixon, Joel Moreira
We study the restricted isometry property of a matrix that is built from the discrete Fourier transform matrix by collecting rows indexed by quadratic residues. We find an su…
math.FA2014
Explicit Matrices with the Restricted Isometry Property: Breaking the Square-Root Bottleneck
Dustin G. Mixon
Matrices with the restricted isometry property (RIP) are of particular interest in compressed sensing. To date, the best known RIP matrices are constructed using random processes,…