{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,25]],"date-time":"2026-02-25T17:37:40Z","timestamp":1772041060505,"version":"3.50.1"},"reference-count":51,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"11","license":[{"start":{"date-parts":[[2013,11,1]],"date-time":"2013-11-01T00:00:00Z","timestamp":1383264000000},"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":[[2013,11]]},"DOI":"10.1109\/tit.2013.2274513","type":"journal-article","created":{"date-parts":[[2013,7,24]],"date-time":"2013-07-24T14:55:39Z","timestamp":1374677739000},"page":"7434-7464","source":"Crossref","is-referenced-by-count":136,"title":["Information-Theoretically Optimal Compressed Sensing via Spatial Coupling and Approximate Message Passing"],"prefix":"10.1109","volume":"59","author":[{"given":"David L.","family":"Donoho","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Adel","family":"Javanmard","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrea","family":"Montanari","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1007\/BF02063299"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2011.6033942"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2012.6284229"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2095072"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2010.5706927"},{"key":"ref30","author":"krzakala","year":"2011","journal-title":"Statistical physics-based reconstruction in compressed sensing"},{"key":"ref37","author":"montanari","year":"2012","journal-title":"Compressed sensing"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2030457"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2010.5513595"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1134\/S0001434607110193"},{"key":"ref28","author":"kamilov","year":"2011","journal-title":"Message-Passing Estimation from Quantized Samples"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2012.6283951"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/ISTC.2010.5613887"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2008.4797639"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2059891"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/18.782171"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.844072"},{"key":"ref21","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/4347.001.0001","author":"gallager","year":"1963","journal-title":"Low-Density Parity-Check Codes"},{"key":"ref24","doi-asserted-by":"crossref","DOI":"10.1002\/9780470434697","author":"huber","year":"2009","journal-title":"Robust Statistics"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/CIG.2010.5592881"},{"key":"ref26","article-title":"State evolution for general approximate message passing algorithms, with applications to spatial coupling","author":"javanmard","year":"2012"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2011.83"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2158905"},{"key":"ref51","author":"wu","year":"2011","journal-title":"Optimal Phase Transitions in Compressed Sensing"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20124"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.858979"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511791338"},{"key":"ref12","article-title":"Accurate prediction of phase transitions in compressed sensing via a connection to minimax denoising","author":"donoho","year":"2011"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0909892106"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/ITWKSPS.2010.5503193"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2165823"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.871582"},{"key":"ref17","first-page":"617","volume":"35","author":"donoho","year":"2006","journal-title":"High-Dimensional Centrally Symmetric Polytopes with Neighborliness Proportional to Dimension"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0502258102"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-009-9221-z"},{"key":"ref4","article-title":"Universality in polytope phase transitions and message passing algorithms","author":"bayati","year":"2012"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973075.95"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2174612"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2094817"},{"key":"ref8","author":"cand\ufffds","year":"2011","journal-title":"How Well Can We Estimate a Sparse Vector?"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2009.2027773"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2050803"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.862083"},{"key":"ref46","volume":"338","author":"villani","year":"2008","journal-title":"Optimal Transport Old and New"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2012.2191780"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2032816"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1109\/ACSSC.2011.6190117"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/CISS.2010.5464920"},{"key":"ref41","article-title":"Minimax rates of estimation for high-dimensional linear regression over <formula formulatype=\"inline\"><tex Notation=\"TeX\">$\\ell_{q}$<\/tex> <\/formula>-balls","author":"raskutti","year":"2009","journal-title":"40th Annu Allerton Conf"},{"key":"ref44","article-title":"Convergence analysis of a class of LDPC convolutional codes for the erasure channel","author":"sridharan","year":"2004","journal-title":"40th Annu Allerton Conf"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/SPAWC.2011.5990405"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/6634534\/06566160.pdf?arnumber=6566160","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,29]],"date-time":"2021-11-29T20:47:51Z","timestamp":1638218871000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6566160\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,11]]},"references-count":51,"journal-issue":{"issue":"11"},"URL":"https:\/\/doi.org\/10.1109\/tit.2013.2274513","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,11]]}}}