{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T05:32:22Z","timestamp":1778304742547,"version":"3.51.4"},"reference-count":32,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,10]]},"DOI":"10.1109\/allerton.2013.6736670","type":"proceedings-article","created":{"date-parts":[[2014,2,13]],"date-time":"2014-02-13T22:46:12Z","timestamp":1392331572000},"page":"1258-1265","source":"Crossref","is-referenced-by-count":54,"title":["Sample-optimal average-case sparse Fourier Transform in two dimensions"],"prefix":"10.1109","author":[{"given":"Badih","family":"Ghazi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haitham","family":"Hassanieh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Piotr","family":"Indyk","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dina","family":"Katabi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eric","family":"Price","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"family":"Lixin Shi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"19","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719277"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-009-9057-1"},{"key":"18","article-title":"Empirical evaluation of a sub-linear time sparse dft algorithm","volume":"5","author":"iwen","year":"2007","journal-title":"Communications in Mathematical Sciences"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973099.93"},{"key":"16","article-title":"Improved approximation guarantees for sublineartime Fourier algorithms","author":"iwen","year":"2012","journal-title":"Applied and Computational Harmonic Analysis"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1145\/2348543.2348587"},{"key":"14","doi-asserted-by":"crossref","DOI":"10.1145\/2213977.2214029","article-title":"Near-optimal algorithm for sparse Fourier transform","author":"hassanieh","year":"2012","journal-title":"STOC"},{"key":"11","article-title":"Improved time bounds for near-optimal space Fourier representations","author":"gilbert","year":"2005","journal-title":"SPIE Wavelet X Conference"},{"key":"12","author":"haskell","year":"1997","journal-title":"Digital video an introduction to MPEG-2"},{"key":"21","first-page":"2012","volume":"6368","author":"lawlor","year":"0","journal-title":"Adaptive Sub-linear Time Fourier Algorithms"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1002\/anie.201100370"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2007.914728"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539792239291"},{"key":"24","author":"nishimura","year":"2010","journal-title":"Principles of magnetic resonance imaging"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2013.6620269"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2011.92"},{"key":"27","author":"schadt","year":"2011","journal-title":"Computational Solutions to Large-scale Data Management and Analysis"},{"key":"28","article-title":"MRS Sparse-FFT: Reducing Acquisition Time and Artifacts for in Vivo 2D Correlation Spectroscopy. in","author":"shi","year":"2013","journal-title":"ISMRM'13 Int Society for Magnetic Resonance in Medicine Annual Meeting and Exhibition"},{"key":"29","article-title":"What does compressive sensing mean for X-ray CT and comparisons with its MRI application. in","author":"sidky","year":"2011","journal-title":"Conference on Mathematics of Medical Imaging"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2007.914344"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2003.1238189"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1145\/509907.509933"},{"key":"1","first-page":"381","article-title":"Deterministic sparse Fourier approximation via fooling arithmetic progressions","author":"akavia","year":"2010","journal-title":"COLT"},{"key":"7","doi-asserted-by":"crossref","DOI":"10.1109\/TIT.2006.885507","article-title":"Near optimal signal recovery from","author":"candes","year":"2006","journal-title":"IEEE Trans on Info Theory"},{"key":"30","doi-asserted-by":"publisher","DOI":"10.1145\/103085.103089"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32512-0_6"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2358-8"},{"key":"32","article-title":"A 100MHz-2GHz 12.5x subNyquist rate receiver in 90nm CMOS. in","author":"yoo","year":"2012","journal-title":"IEEE RFIC"},{"key":"31","author":"yilmaz","year":"2008","journal-title":"Seismic Data Analysis Processing Inversion and Interpretation of Seismic Data"},{"key":"4","volume":"4","author":"andronesi","year":"2012","journal-title":"Detection of 2-hydroxyglutarate in Idh-mutated Glioma Patients by in Vivo Spectral-editing and 2d Correlation Magnetic Resonance Spectroscopy"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1109\/Allerton.2013.6736670"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.2528\/PIERB07110101"}],"event":{"name":"2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton)","location":"Monticello, IL","start":{"date-parts":[[2013,10,2]]},"end":{"date-parts":[[2013,10,4]]}},"container-title":["2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/6725831\/6736491\/06736670.pdf?arnumber=6736670","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,15]],"date-time":"2020-08-15T10:38:15Z","timestamp":1597487895000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6736670\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,10]]},"references-count":32,"URL":"https:\/\/doi.org\/10.1109\/allerton.2013.6736670","relation":{},"subject":[],"published":{"date-parts":[[2013,10]]}}}