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. 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
{"_id":"Fon3utZTSCoCi3Lw7","bibbaseid":"cheraghchi-guruswami-velingker-restrictedisometryoffouriermatricesandlistdecodabilityofrandomlinearcodes-2013","authorIDs":["2n8MNophuzbeevTa8","3NEcSaujokmJYSDaa","3tFWxWs2qWeYAZx9a","4QNcMTdRiWr2gs8Sk","5KoQWR3vSjnsoZNz5","5i4QHRc5LGio8Mf5u","62bYDgAFwCxaQ4Q9T","685mTysGDdQJKGxEE","6sX76eTffL7p76peN","8NLx3B3FAvaK54hSK","9NZpjMJLG7dNWroGm","9aD4MPX9ELhsyJmaR","9aFgrqcc4j28kZn8n","A9wAgP7TPK9tw28qY","BJ6h7zrsT3L89RKSg","BWL9E9QxvrST7y7ym","Cht4qGZ9eYAvPygNC","D3NMRJpac7Z2oFz7x","EiL6Xv4GTWGB97B8H","F3Y934eNyTeEJsg6E","FDEj5Zwdm28pFcAnB","FJdyLy2TL3v973ge8","GxccwstJJuJ4rg7Dq","H4D7r27RcPALT5DCs","HP7szFXWBWFXXZhdA","HRX7xsd7ZkTNvr67D","Hj3KN5PTNMST8hD3b","JEvEPvDBYNNXgGBnp","JYpde2ppjXLva6cre","KFgC2dZG7jXYAgZ3T","NRg9mmaSB55QqzNnH","NWCEkq6XqRBCiGmMe","NpGaG45evixRFDMiF","NyDiXeBc7cuxdWrqh","P6pva6vpPZCz6ndh9","Py2jfYGNZKNt7nxL6","Q6E9aDkYPcbhngLMx","QYrXKExv3BPABZGyA","QupQWsidagmv2nu8Z","SGZ2YignSm7njeTxy","SSuyWxzudqBDgAosw","THz3CmRmH3zZ9Xfud","TTEBJzPHwrY4d2Qfi","Wzr7kB4bxMDqceidA","YedfCw6zcDLoWAWFL","YtTEuSL9GJ8pkKcZw","Z3w2d32WjDczZMeGo","aduB2YE7dcNtbHnAN","c8gPvTXFPd9NazgEw","d6HAadRZAtz97Y2so","dTBDNYCcYKNNdhqaR","ezDt3Lb3Q6Sbo2rfX","fXtxgjbjZswBmF45i","ftBpmnKRHoB2muB8u","gKxHau44e8gnmxs6v","hM29eSWZbASnmDdFf","hw7Q4GHDAHkLTAyeB","i6Ns5rSW8R3ifxeHg","jJcoL4QWRkJQ59LfW","kKvRZ55rH7sfbubS2","kdfqsAMqCFDhpuW3S","koPTGcsAkwhGbkAYe","manxWg6Q3ZC5vW4JE","pwN2yYKo5DdSDaZGs","qpSgMrJ8WQNupjbXX","sD5Wq95oeSzqGF9kn","uSGLWGoXjyDyozeEy","wCcpScxkvg5RkcmWm","xKz7kx4eXbnkHeNXP","xeiij9YsbXBbMjciP","yGxZz3yuu6krMRxgK","yjJrpKY5QmDe8SXvm","zaR6PwJ7aC9xWBpiy"],"author_short":["Cheraghchi, M.","Guruswami, V.","Velingker, A."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Mahdi"],"propositions":[],"lastnames":["Cheraghchi"],"suffixes":[]},{"firstnames":["Venkatesan"],"propositions":[],"lastnames":["Guruswami"],"suffixes":[]},{"firstnames":["Ameya"],"propositions":[],"lastnames":["Velingker"],"suffixes":[]}],"editor":[{"firstnames":["Sanjeev"],"propositions":[],"lastnames":["Khanna"],"suffixes":[]}],"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","bibtex":"@inproceedings{DBLP:conf/soda/CheraghchiGV13,\n author = {Mahdi Cheraghchi and\n Venkatesan Guruswami and\n Ameya Velingker},\n editor = {Sanjeev Khanna},\n title = {Restricted Isometry of Fourier Matrices and List Decodability of Random\n Linear Codes},\n booktitle = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete\n Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,\n 2013},\n pages = {432--442},\n publisher = {{SIAM}},\n year = {2013},\n url = {https://doi.org/10.1137/1.9781611973105.31},\n doi = {10.1137/1.9781611973105.31},\n timestamp = {Tue, 02 Feb 2021 17:07:29 +0100},\n biburl = {https://dblp.org/rec/conf/soda/CheraghchiGV13.bib},\n bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n","author_short":["Cheraghchi, M.","Guruswami, V.","Velingker, A."],"editor_short":["Khanna, S."],"key":"DBLP:conf/soda/CheraghchiGV13","id":"DBLP:conf/soda/CheraghchiGV13","bibbaseid":"cheraghchi-guruswami-velingker-restrictedisometryoffouriermatricesandlistdecodabilityofrandomlinearcodes-2013","role":"author","urls":{"Paper":"https://doi.org/10.1137/1.9781611973105.31"},"metadata":{"authorlinks":{"cheraghchi, m":"https://mahdi.ch/writings/"}},"html":""},"bibtype":"inproceedings","biburl":"https://dblp.org/pid/117/3666.bib","creationDate":"2020-05-29T00:07:23.303Z","downloads":11,"keywords":[],"search_terms":["restricted","isometry","fourier","matrices","list","decodability","random","linear","codes","cheraghchi","guruswami","velingker"],"title":"Restricted Isometry of Fourier Matrices and List Decodability of Random Linear Codes","year":2013,"dataSources":["YZqdBBx6FeYmvQE6D","A3rW4SyEF9gWcyMcH"]}