{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,20]],"date-time":"2026-01-20T07:07:06Z","timestamp":1768892826227,"version":"3.49.0"},"reference-count":60,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"1","license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"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. Signal Process."],"published-print":{"date-parts":[[2010,1]]},"DOI":"10.1109\/tsp.2009.2027773","type":"journal-article","created":{"date-parts":[[2009,7,22]],"date-time":"2009-07-22T14:58:31Z","timestamp":1248274711000},"page":"269-280","source":"Crossref","is-referenced-by-count":343,"title":["Bayesian Compressive Sensing Via Belief Propagation"],"prefix":"10.1109","volume":"58","author":[{"given":"Dror","family":"Baron","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shriram","family":"Sarvotham","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Richard G.","family":"Baraniuk","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2006.261573"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/18.910578"},{"key":"ref33","author":"yedidia","year":"2002","journal-title":"Understanding belief propagation and its generalizations"},{"key":"ref32","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/3348.001.0001","author":"frey","year":"1998","journal-title":"Graphical Models for Machine Learning and Digital Communication"},{"key":"ref31","author":"jensen","year":"1996","journal-title":"An Introduction to Bayesian Networks"},{"key":"ref30","author":"pearl","year":"1988","journal-title":"Probablistic Reasoning in Intelligent Systems Networks of Plausible Inference"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1962.1057683"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2008.917684"},{"key":"ref35","author":"cowell","year":"2003","journal-title":"Probabilistic Networks and Expert Systems"},{"key":"ref34","author":"mackay","year":"2002","journal-title":"Information Theory Inference and Learning Algorithms"},{"key":"ref60","article-title":"a single-letter characterization of optimal noisy compressed sensing","author":"guo","year":"2009","journal-title":"Proc Allerton Conf Commun Control Comput"},{"key":"ref28","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-21606-5","author":"hastie","year":"2001","journal-title":"The Elements of Statistical Learning"},{"key":"ref27","author":"schniter","year":"2009","journal-title":"Fast Bayesian matching pursuit Model uncertainty and parameter estimation for sparse linear models"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2008.080402"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/18.119733"},{"key":"ref1","author":"sarvotham","year":"2006","journal-title":"Compressed Sensing Reconstruction Via Belief Propagation"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2007.910281"},{"key":"ref22","author":"cormode","year":"2005","journal-title":"Towards an algorithmic theory of compressed sensing"},{"key":"ref21","author":"van den berg","year":"2008","journal-title":"Probing the Pareto frontier for basis pursuit solutions"},{"key":"ref24","author":"gilbert","year":"2006","journal-title":"Algorithmic linear dimension reduction in the norm for sparse vectors"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/CISS.2006.286461"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/1390156.1390271"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2007.914345"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(90)90060-D"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1109\/18.910572"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2002.803996"},{"key":"ref58","author":"baraniuk","year":"2008","journal-title":"Model-Based Compressive Sensing"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1198\/004017001316975916"},{"key":"ref56","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1109\/18.748992","article-title":"good error-correcting codes based on very sparse matrices","volume":"45","author":"mackay","year":"2005","journal-title":"IEEE Trans Inf Theory"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2005\/11\/P11008"},{"key":"ref54","first-page":"905","article-title":"loopy belief propagation: convergence and effects of message errors","volume":"6","author":"ihler","year":"2005","journal-title":"J Mach Learn Res"},{"key":"ref53","article-title":"a revolution: belief propagation in graphs with cycles","volume":"10","author":"frey","year":"1998","journal-title":"Adv Neural Inf Process Syst"},{"key":"ref52","author":"sudderth","year":"2002","journal-title":"Nonparametric belief propagation"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-005-1220-0"},{"key":"ref11","first-page":"29","article-title":"an algorithm for linear programming which requires <formula formulatype=\"inline\"><tex notation=\"tex\">${\\rm o}((({\\rm m}+{\\rm n}){\\rm n}2+({\\rm m}+{\\rm n})1.5{\\rm n}){\\rm l})$<\/tex><\/formula> arithmetic operations","author":"vaidya","year":"1987","journal-title":"Proc 26th ACM Symp Theory of Computing (STOC)"},{"key":"ref40","author":"berinde","year":"2008","journal-title":"Sparse recovery using sparse random matrices"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2007.909108"},{"key":"ref13","author":"cohen","year":"2007","journal-title":"Near optimal approximation of arbitrary vectors from highly incomplete measurements"},{"key":"ref14","article-title":"fast reconstruction of piecewise smooth signals from random projections","author":"duarte","year":"2005","journal-title":"Sparsity"},{"key":"ref15","author":"donoho","year":"2006","journal-title":"Sparse Solution of Underdetermined Linear Equations by Stagewise Orthogonal Matching Pursuit"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2008.07.002"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2009.04.002"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2016006"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1137\/070698920"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.862083"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/78.558475"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2007.4286571"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.871582"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827596304010"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2005.5464411"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1145\/1236360.1236403"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0502258102"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2009.2022003"},{"key":"ref45","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1093\/oso\/9780198523567.003.0039","article-title":"variable selection and model comparison in regression","author":"geweke","year":"1996","journal-title":"Bayesian Statistics"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2004.834793"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1016\/0005-1098(71)90097-5"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1997.10473662"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.1996.548005"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.2307\/2290777"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/78.668544"}],"container-title":["IEEE Transactions on Signal Processing"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/78\/5353758\/05169989.pdf?arnumber=5169989","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,15]],"date-time":"2024-03-15T11:31:43Z","timestamp":1710502303000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5169989\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1]]},"references-count":60,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.1109\/tsp.2009.2027773","relation":{},"ISSN":["1053-587X","1941-0476"],"issn-type":[{"value":"1053-587X","type":"print"},{"value":"1941-0476","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,1]]}}}