Mahdi Cheraghchi, Venkatesan Guruswami, Ameya Velingker. Restricted Isometry of Fourier Matrices and List Decodability of Random Linear Codes. In Sanjeev Khanna, editor, Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013, New Orleans, Louisiana, USA, January 6-8, 2013. pages 432-442, SIAM, 2013. [doi]
@inproceedings{CheraghchiGV13, title = {Restricted Isometry of Fourier Matrices and List Decodability of Random Linear Codes}, author = {Mahdi Cheraghchi and Venkatesan Guruswami and Ameya Velingker}, year = {2013}, url = {http://knowledgecenter.siam.org/0236-000008/}, researchr = {https://researchr.org/publication/CheraghchiGV13}, cites = {0}, citedby = {0}, pages = {432-442}, booktitle = {Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013, New Orleans, Louisiana, USA, January 6-8, 2013}, editor = {Sanjeev Khanna}, publisher = {SIAM}, }