{"id":"https://openalex.org/W2259318968","doi":"https://doi.org/10.1109/isit.2010.5513321","title":"Feedback message passing for inference in gaussian graphical models","display_name":"Feedback message passing for inference in gaussian graphical models","publication_year":2010,"publication_date":"2010-06-01","ids":{"openalex":"https://openalex.org/W2259318968","doi":"https://doi.org/10.1109/isit.2010.5513321","mag":"2259318968"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2010.5513321","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2010.5513321","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Symposium on Information Theory","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100414124","display_name":"Ying Liu","orcid":"https://orcid.org/0000-0002-0337-277X"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Ying Liu","raw_affiliation_strings":["Stochastic Systems Group, LIDS-MIT, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Stochastic Systems Group, LIDS-MIT, Cambridge, MA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5105003932","display_name":"Venkat Chandrasekaran","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Venkat Chandrasekaran","raw_affiliation_strings":["Stochastic Systems Group, LIDS-MIT, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Stochastic Systems Group, LIDS-MIT, Cambridge, MA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023215207","display_name":"Animashree Anandkumar","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Animashree Anandkumar","raw_affiliation_strings":["Stochastic Systems Group, LIDS-MIT, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Stochastic Systems Group, LIDS-MIT, Cambridge, MA, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107833743","display_name":"Alan S. Willsky","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alan S. Willsky","raw_affiliation_strings":["Stochastic Systems Group, LIDS-MIT, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Stochastic Systems Group, LIDS-MIT, Cambridge, MA, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100414124"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.7144,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.91406265,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"6","issue":null,"first_page":"1683","last_page":"1687"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9836999773979187,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9829000234603882,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/belief-propagation","display_name":"Belief propagation","score":0.8486968278884888},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.7953416109085083},{"id":"https://openalex.org/keywords/graphical-model","display_name":"Graphical model","score":0.7111467123031616},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.6405100226402283},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.638620913028717},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6042201519012451},{"id":"https://openalex.org/keywords/feedback-vertex-set","display_name":"Feedback vertex set","score":0.5929872393608093},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5435932874679565},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5218273997306824},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.5142762064933777},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5028333067893982},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4877505898475647},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47292596101760864},{"id":"https://openalex.org/keywords/factor-graph","display_name":"Factor graph","score":0.4629783034324646},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43112149834632874},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.20426887273788452},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14638978242874146},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.1320861279964447}],"concepts":[{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.8486968278884888},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.7953416109085083},{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.7111467123031616},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6405100226402283},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.638620913028717},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6042201519012451},{"id":"https://openalex.org/C28723256","wikidata":"https://www.wikidata.org/wiki/Q1400918","display_name":"Feedback vertex set","level":4,"score":0.5929872393608093},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5435932874679565},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5218273997306824},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.5142762064933777},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5028333067893982},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4877505898475647},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47292596101760864},{"id":"https://openalex.org/C159246509","wikidata":"https://www.wikidata.org/wiki/Q5428725","display_name":"Factor graph","level":3,"score":0.4629783034324646},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43112149834632874},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.20426887273788452},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14638978242874146},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.1320861279964447},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit.2010.5513321","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2010.5513321","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Symposium on Information Theory","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320333591","display_name":"Multidisciplinary University Research Initiative","ror":null},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W1520511539","https://openalex.org/W1549765610","https://openalex.org/W1549813254","https://openalex.org/W1552180419","https://openalex.org/W1560512119","https://openalex.org/W1571774520","https://openalex.org/W1580038098","https://openalex.org/W1971393213","https://openalex.org/W1975442866","https://openalex.org/W1985300267","https://openalex.org/W2024517697","https://openalex.org/W2033222113","https://openalex.org/W2047470084","https://openalex.org/W2047766986","https://openalex.org/W2050620052","https://openalex.org/W2056452950","https://openalex.org/W2070019526","https://openalex.org/W2076736556","https://openalex.org/W2091300140","https://openalex.org/W2101736851","https://openalex.org/W2103374230","https://openalex.org/W2103581385","https://openalex.org/W2111521164","https://openalex.org/W2114466308","https://openalex.org/W2114915914","https://openalex.org/W2120340025","https://openalex.org/W2129031807","https://openalex.org/W2129287737","https://openalex.org/W2130009812","https://openalex.org/W2134092975","https://openalex.org/W2137541800","https://openalex.org/W2145961753","https://openalex.org/W2155205047","https://openalex.org/W2155699737","https://openalex.org/W2158122241","https://openalex.org/W2159080219","https://openalex.org/W2161417056","https://openalex.org/W2161920970","https://openalex.org/W2163166770","https://openalex.org/W2163364417","https://openalex.org/W2181356457","https://openalex.org/W2296326525","https://openalex.org/W2401610261","https://openalex.org/W2603283561","https://openalex.org/W2610857016","https://openalex.org/W2611804663","https://openalex.org/W2807232057","https://openalex.org/W2905110430","https://openalex.org/W2912526555","https://openalex.org/W3099886613","https://openalex.org/W3104266932","https://openalex.org/W4235499294","https://openalex.org/W4388323202","https://openalex.org/W6633434192","https://openalex.org/W6676628830","https://openalex.org/W6683951949","https://openalex.org/W6752562311"],"related_works":["https://openalex.org/W4301665663","https://openalex.org/W2122977448","https://openalex.org/W2124250880","https://openalex.org/W2963109230","https://openalex.org/W4368755698","https://openalex.org/W3180766726","https://openalex.org/W4388627352","https://openalex.org/W3177262287","https://openalex.org/W2757022491","https://openalex.org/W2978729728"],"abstract_inverted_index":{"For":[0,104],"Gaussian":[1],"graphical":[2],"models":[3],"with":[4,106],"cycles,":[5],"loopy":[6,135],"belief":[7,136],"propagation":[8],"often":[9],"performs":[10],"reasonably":[11],"well,":[12],"but":[13],"its":[14],"convergence":[15],"is":[16,24,90,98],"not":[17],"guaranteed":[18],"and":[19,96,130],"the":[20,67,91,99],"computation":[21],"of":[22,34,64,93,102],"variances":[23],"generally":[25],"incorrect.":[26],"In":[27],"this":[28,124],"paper,":[29],"we":[30,111],"identify":[31],"a":[32,38,46,51,71,113],"set":[33,41,63],"special":[35],"vertices":[36],"called":[37],"feedback":[39,52,68,94,108,116],"vertex":[40,109],"whose":[42],"removal":[43],"results":[44,78,121,133],"in":[45,56,82],"cycle-free":[47],"graph.":[48],"We":[49],"propose":[50],"message":[53,73,117],"passing":[54,118],"algorithm":[55],"which":[57],"non-feedback":[58],"nodes":[59,69,95],"send":[60],"out":[61],"one":[62],"messages":[65],"while":[66],"use":[70],"different":[72],"update":[74],"scheme.":[75],"Exact":[76],"inference":[77],"can":[79],"be":[80],"obtained":[81],"O(k":[83],"<sup":[84],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[85],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[86],"n),":[87],"where":[88],"k":[89],"number":[92,101],"n":[97],"total":[100],"nodes.":[103],"graphs":[105],"large":[107],"sets,":[110],"describe":[112],"tractable":[114],"approximate":[115],"algorithm.":[119],"Experimental":[120],"show":[122],"that":[123],"procedure":[125],"converges":[126],"more":[127],"often,":[128],"faster,":[129],"provides":[131],"better":[132],"than":[134],"propagation.":[137]},"counts_by_year":[{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}