{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,29]],"date-time":"2024-10-29T10:03:20Z","timestamp":1730196200586,"version":"3.28.0"},"reference-count":18,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009,9]]},"DOI":"10.1109\/allerton.2009.5394536","type":"proceedings-article","created":{"date-parts":[[2010,1,26]],"date-time":"2010-01-26T12:35:50Z","timestamp":1264509350000},"page":"1231-1234","source":"Crossref","is-referenced-by-count":1,"title":["Expander codes over reals, Euclidean sections, and compressed sensing"],"prefix":"10.1109","author":[{"given":"Venkatesan","family":"Guruswami","sequence":"first","affiliation":[]},{"given":"James R.","family":"Lee","sequence":"additional","affiliation":[]},{"given":"Avi","family":"Wigderson","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85363-3_35"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2008.82"},{"key":"ref12","first-page":"334","article-title":"The widths of certain finite-dimensional sets and classes of smooth functions","volume":"41","author":"kashin","year":"1977","journal-title":"Izv Akad Nauk SSSR Ser Mat"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1134\/S0001434607110193"},{"key":"ref14","article-title":"Almost Euclidean sections of the N-dimensional cross-polytope using O(N)random bits","author":"lovett","year":"2007","journal-title":"Electronic Colloquium on Computational Complexity Report TR07-012"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/18.556667"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1981.1056404"},{"key":"ref17","article-title":"Efficient compressive sensing with determinstic guarantees using expander graphs","author":"xu","year":"2007","journal-title":"IEEE Information Theory Workshop"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/18.910593"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2008.4797556"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/s00365-007-9003-x"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.858979"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20124"},{"key":"ref8","first-page":"1048","article-title":"The widths of Euclidean balls","volume":"277","author":"garnaev","year":"1984","journal-title":"Doklady AN SSSR"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/BF02392234"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jfa.2005.11.003"},{"journal-title":"The Probabilistic Method","year":"1992","author":"alon","key":"ref1"},{"key":"ref9","article-title":"Almost Euclidean sections of $\\ell_{1}^{n}$ via expander codes","author":"guruswami","year":"2009","journal-title":"COMBINATORICA"}],"event":{"name":"2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","start":{"date-parts":[[2009,9,30]]},"location":"Monticello, IL, USA","end":{"date-parts":[[2009,10,2]]}},"container-title":["2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/5375733\/5394483\/05394536.pdf?arnumber=5394536","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,18]],"date-time":"2017-03-18T20:39:58Z","timestamp":1489869598000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5394536\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,9]]},"references-count":18,"URL":"https:\/\/doi.org\/10.1109\/allerton.2009.5394536","relation":{},"subject":[],"published":{"date-parts":[[2009,9]]}}}