Restricted Isometry of Fourier Matrices and List Decodability of Random Linear Codes. Cheraghchi, M., Guruswami, V., & Velingker, A. In 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, 2013. SIAM.
Restricted Isometry of Fourier Matrices and List Decodability of Random Linear Codes [link]Paper  doi  bibtex   
@inproceedings{DBLP:conf/soda/CheraghchiGV13,
  author       = {Mahdi Cheraghchi and
                  Venkatesan Guruswami and
                  Ameya Velingker},
  editor       = {Sanjeev Khanna},
  title        = {Restricted Isometry of Fourier Matrices and List Decodability of Random
                  Linear Codes},
  booktitle    = {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},
  publisher    = {{SIAM}},
  year         = {2013},
  url          = {https://doi.org/10.1137/1.9781611973105.31},
  doi          = {10.1137/1.9781611973105.31},
  timestamp    = {Tue, 02 Feb 2021 17:07:29 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/CheraghchiGV13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 0