The Restricted Isometry Property of Subsampled Fourier Matrices.

Ishay Haviv, Oded Regev

Browse the full SODA paper archive.