32 citations · 131 across the 20 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
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.CO2014
Derandomizing restricted isometries via the Legendre symbol
Afonso S. Bandeira, Matthew Fickus, Dustin G. Mixon +1
The restricted isometry property (RIP) is an important matrix condition in compressed sensing, but the best matrix constructions to date use randomness. This paper leverages pseudo…