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

Mahdi Cheraghchi, Venkatesan Guruswami, Ameya Velingker. Restricted Isometry of Fourier Matrices and List Decodability of Random Linear Codes. Electronic Colloquium on Computational Complexity (ECCC), 19:82, 2012. [doi]

Abstract

Abstract is missing.