{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,1]],"date-time":"2026-10-01T13:52:58Z","timestamp":1790862778137,"version":"4.1.0"},"reference-count":22,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,6]]},"DOI":"10.1109\/isit.2010.5513358","type":"proceedings-article","created":{"date-parts":[[2010,8,19]],"date-time":"2010-08-19T15:57:25Z","timestamp":1282233445000},"page":"1968-1972","source":"Crossref","is-referenced-by-count":25,"title":["A simple message-passing algorithm for compressed sensing"],"prefix":"10.1109","author":[{"given":"Venkat","family":"Chandar","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Devavrat","family":"Shah","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gregory W.","family":"Wornell","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/1250790.1250824"},{"key":"ref11","article-title":"Efficient compressive sensing with determinstic guarantees using expander graphs","author":"xu","year":"2007","journal-title":"Proc IEEE ITW"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2009.5394834"},{"key":"ref13","article-title":"Practical near-optimal sparse recovery in the L1 norm","author":"indyk","year":"2008","journal-title":"Proc Allerton Conf"},{"key":"ref14","doi-asserted-by":"crossref","first-page":"1710","DOI":"10.1109\/18.556667","article-title":"Expander codes","volume":"42","author":"sipser","year":"1996","journal-title":"IEEE Trans Inform Theory"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/1375457.1375472"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/ITWKSPS.2010.5503193"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/ITWKSPS.2010.5503228"},{"key":"ref18","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/4347.001.0001","article-title":"Low-Density Parity-Check Codes","author":"gallager","year":"1963"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/18.910588"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/CISS.2006.286461"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20124"},{"key":"ref6","article-title":"Improved data stream summaries: the count-min sketch and its applications","author":"cormode","year":"2004","journal-title":"Proc FSTTCS"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2008.07.002"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2004.834793"},{"key":"ref7","article-title":"Explicit constructions for compressed sensing of sparse signals","author":"indyk","year":"2008","journal-title":"Proc SODA"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.862083"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.871582"},{"key":"ref9","article-title":"Algorithmic linear dimension reduction in the L1 norm for sparse vectors","author":"gilbert","year":"2006","journal-title":"Proc Allerton Conf"},{"key":"ref20","article-title":"Decoding Error-Correcting Codes via Linear Programming","author":"feldman","year":"2003"},{"key":"ref22","article-title":"Sparse Recovery of Positive Signals with Minimal Expansion","author":"khajehnejad","year":"0"},{"key":"ref21","article-title":"LP decoding corrects a constant fraction of errors","author":"feldman","year":"2003","journal-title":"CORC Tech Rep TR-2003–08"}],"event":{"name":"2010 IEEE International Symposium on Information Theory - ISIT","location":"Austin, TX, USA","start":{"date-parts":[[2010,6,13]]},"end":{"date-parts":[[2010,6,18]]}},"container-title":["2010 IEEE International Symposium on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/5508195\/5513230\/05513358.pdf?arnumber=5513358","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T23:39:00Z","timestamp":1559432340000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5513358\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,6]]},"references-count":22,"URL":"https:\/\/doi.org\/10.1109\/isit.2010.5513358","relation":{},"subject":[],"published":{"date-parts":[[2010,6]]}}}