{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,20]],"date-time":"2026-03-20T16:07:31Z","timestamp":1774022851910,"version":"3.50.1"},"reference-count":33,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008,9]]},"DOI":"10.1109\/allerton.2008.4797556","type":"proceedings-article","created":{"date-parts":[[2009,3,9]],"date-time":"2009-03-09T19:05:03Z","timestamp":1236625503000},"page":"198-205","source":"Crossref","is-referenced-by-count":42,"title":["Practical near-optimal sparse recovery in the L1 norm"],"prefix":"10.1109","author":[{"given":"R.","family":"Berinde","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P.","family":"Indyk","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Ruzic","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"19","article-title":"algorithmic linear dimension reduction in the l1 norm for sparse vectors","author":"gilbert","year":"2006"},{"key":"17","year":"0"},{"key":"18","year":"0","journal-title":"Compressed Sensing Resources"},{"key":"33","doi-asserted-by":"publisher","DOI":"10.1109\/ITW.2007.4313110"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2007.910281"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1145\/509907.509966"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1145\/1250790.1250804"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.871582"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2007.914730"},{"key":"12","article-title":"subspace pursuit for compressive sensing: closing the gap between performance and complexity","author":"dai","year":"2008","journal-title":"Arxiv 0803 0811"},{"key":"21","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1109\/CCC.2007.38","article-title":"unbalanced expanders and randomness extractors from parvaresh-vardy codes","author":"guruswami","year":"2007","journal-title":"IEEE Conference on Computational Complexity (CCC 2007)"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1145\/1250790.1250824"},{"key":"22","year":"0"},{"key":"23","article-title":"explicit constructions for compressed sensing of sparse signals","author":"indyk","year":"2008","journal-title":"SODA"},{"key":"24","article-title":"near-optimal sparse recovery in the l 1 norm","author":"indyk","year":"2008","journal-title":"FOCS"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1145\/1375457.1375472"},{"key":"26","year":"0"},{"key":"27","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2008.07.002"},{"key":"28","doi-asserted-by":"publisher","DOI":"10.1109\/CISS.2006.286463"},{"key":"29","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2009.2027773"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2009.04.002"},{"key":"2","article-title":"sparse recovery using sparse random matrices","author":"berinde","year":"2008","journal-title":"MIT-CSAIL Technical Report"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20124"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2008.4797639"},{"key":"30","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2006.261573"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1109\/CISS.2006.286461"},{"key":"6","article-title":"improved data stream summaries: the count-min sketch and its applications","author":"cormode","year":"2004","journal-title":"FSTTCS"},{"key":"32","article-title":"a new compressive imaging camera architecture using optical-domain compression","author":"takhar","year":"2006","journal-title":"Proc IS&T\/SPIE Symposium on Electronic Imaging"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-08-00610-3"},{"key":"31","year":"0"},{"key":"4","article-title":"finding frequent items in data streams","author":"charikar","year":"2002","journal-title":"ICALP"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.862083"},{"key":"8","year":"0"}],"event":{"name":"2008 46th Annual Allerton Conference on Communication, Control, and Computing","location":"Monticello, IL, USA","start":{"date-parts":[[2008,9,23]]},"end":{"date-parts":[[2008,9,26]]}},"container-title":["2008 46th Annual Allerton Conference on Communication, Control, and Computing"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/4786970\/4797526\/04797556.pdf?arnumber=4797556","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,18]],"date-time":"2017-06-18T17:30:39Z","timestamp":1497807039000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/4797556\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,9]]},"references-count":33,"URL":"https:\/\/doi.org\/10.1109\/allerton.2008.4797556","relation":{},"subject":[],"published":{"date-parts":[[2008,9]]}}}