{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,26]],"date-time":"2025-11-26T04:29:54Z","timestamp":1764131394485},"reference-count":23,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2013,1]]},"DOI":"10.1137\/120896773","type":"journal-article","created":{"date-parts":[[2013,10,1]],"date-time":"2013-10-01T11:44:31Z","timestamp":1380627871000},"page":"1888-1914","source":"Crossref","is-referenced-by-count":40,"title":["Restricted Isometry of Fourier Matrices and List Decodability of Random Linear Codes"],"prefix":"10.1137","volume":"42","author":[{"given":"Mahdi","family":"Cheraghchi","sequence":"first","affiliation":[]},{"given":"Venkatesan","family":"Guruswami","sequence":"additional","affiliation":[]},{"given":"Ameya","family":"Velingker","sequence":"additional","affiliation":[]}],"member":"351","reference":[{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1007\/s00365-007-9003-x"},{"key":"atypb3","first-page":"7","volume":"22","author":"Blinovsky V. M.","year":"1986","journal-title":"Probl. Inf. Transm."},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1134\/S0032946008010031"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1016\/j.crma.2008.03.014"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.862083"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20124"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.885507"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.5802\/aif.1020"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.871582"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1109\/18.61123"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1137\/090778274"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2095170"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1109\/18.995539"},{"key":"atypb19","first-page":"17","volume":"19","author":"Guruswami V.","year":"2012","journal-title":"Electron. Colloquium Computational Complexity"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2070170"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1137\/100810447"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(02)00022-3"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20227"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2054750"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2000.1730"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1145\/502090.502099"},{"key":"atypb31","first-page":"210","author":"Vershynin R.","year":"2012","journal-title":"UK"},{"key":"atypb33","first-page":"236","volume":"17","author":"Zyablov V. V.","year":"1981","journal-title":"Probl. Inf. Transm."}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/120896773","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,1,29]],"date-time":"2017-01-29T08:40:40Z","timestamp":1485679240000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/120896773"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,1]]},"references-count":23,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2013,1]]}},"alternative-id":["10.1137\/120896773"],"URL":"https:\/\/doi.org\/10.1137\/120896773","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,1]]}}}