{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,23]],"date-time":"2026-06-23T10:00:36Z","timestamp":1782208836093,"version":"3.54.5"},"reference-count":21,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"12","license":[{"start":{"date-parts":[[2012,12,1]],"date-time":"2012-12-01T00:00:00Z","timestamp":1354320000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2012,12]]},"DOI":"10.1109\/tit.2012.2208584","type":"journal-article","created":{"date-parts":[[2012,7,13]],"date-time":"2012-07-13T22:08:31Z","timestamp":1342217311000},"page":"7260-7271","source":"Crossref","is-referenced-by-count":18,"title":["Message-Passing Algorithms and Improved LP Decoding"],"prefix":"10.1109","volume":"58","author":[{"given":"Sanjeev","family":"Arora","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Constantinos","family":"Daskalakis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David","family":"Steurer","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref10","author":"wiberg","year":"1996","journal-title":"Codes and decoding on general graphs"},{"key":"ref11","doi-asserted-by":"crossref","first-page":"213","DOI":"10.7551\/mitpress\/1100.003.0018","author":"frey","year":"2001","journal-title":"Advanced Mean Field Methods"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/4234.1001666"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/26.990903"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TCOMM.2005.852852"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.885507"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-010-2463-9"},{"key":"ref17","first-page":"30","article-title":"Explicit constructions for compressed sensing of sparse signals","author":"indyk","year":"2008","journal-title":"Proc 19th Annu ACM-SIAM Symp Discr Algorithms"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/ITA.2010.5454077"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2094830"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/18.910577"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-7865-4_5"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.887523"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2004.842696"},{"key":"ref8","first-page":"6","article-title":"On the block error probability of LP decoding of LDPC codes","author":"koetter","year":"2006","journal-title":"Proc Inaugural Workshop Center Inf Theory Appl"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2008.926452"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/18.556667"},{"key":"ref1","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/4347.001.0001","author":"gallager","year":"1963","journal-title":"Low-Density Parity Check Codes"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1137\/0403036"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2181819"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2002.1181948"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/18\/6353633\/06239592.pdf?arnumber=6239592","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,26]],"date-time":"2024-04-26T20:16:34Z","timestamp":1714162594000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6239592\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,12]]},"references-count":21,"journal-issue":{"issue":"12"},"URL":"https:\/\/doi.org\/10.1109\/tit.2012.2208584","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,12]]}}}