Restricted Isometry of Fourier Matrices and List Decodability of Random Linear Codes.

Mahdi Cheraghchi, Venkatesan Guruswami, Ameya Velingker

Browse the full SODA paper archive.