{"id":"https://openalex.org/W2271929959","doi":"https://doi.org/10.5591/978-1-57735-516-8/ijcai11-197","title":"MultiEvidence Lifted Message Passing, with Application to PageRank and the Kalman Filter","display_name":"MultiEvidence Lifted Message Passing, with Application to PageRank and the Kalman Filter","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2271929959","doi":"https://doi.org/10.5591/978-1-57735-516-8/ijcai11-197","mag":"2271929959"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.204.8032","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.204.8032","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://users.rsise.anu.edu.au/%7Essanner/Papers/ijcai11.pdf","raw_type":"text"},"type":"article","indexed_in":[],"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/A5021015017","display_name":"Babak Ahmadi","orcid":"https://orcid.org/0000-0001-8635-5256"},"institutions":[{"id":"https://openalex.org/I4210144576","display_name":"Fraunhofer Institute for Intelligent Analysis and Information Systems","ror":"https://ror.org/04nc32781","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210144576","https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Babak Ahmadi","raw_affiliation_strings":["Knowledge Dicovery, Fraunhofer IAIS, Germany#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Knowledge Dicovery, Fraunhofer IAIS, Germany#TAB#","institution_ids":["https://openalex.org/I4210144576"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037636074","display_name":"Kristian Kersting","orcid":"https://orcid.org/0000-0002-2873-9152"},"institutions":[{"id":"https://openalex.org/I4210144576","display_name":"Fraunhofer Institute for Intelligent Analysis and Information Systems","ror":"https://ror.org/04nc32781","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210144576","https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Kristian Kersting","raw_affiliation_strings":["Knowledge Dicovery, Fraunhofer IAIS, Germany#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Knowledge Dicovery, Fraunhofer IAIS, Germany#TAB#","institution_ids":["https://openalex.org/I4210144576"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028174137","display_name":"Scott Sanner","orcid":"https://orcid.org/0000-0001-7984-8394"},"institutions":[{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Scott Sanner","raw_affiliation_strings":["Statistical ML Group, NICTA & ANU, Canberra, Australia#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Statistical ML Group, NICTA & ANU, Canberra, Australia#TAB#","institution_ids":["https://openalex.org/I42894916"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.155,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.96417947,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9997000098228455,"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.9997000098228455,"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/T11106","display_name":"Data Management and Algorithms","score":0.9861999750137329,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9735999703407288,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.8041654229164124},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.78850257396698},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7560769319534302},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.7470802068710327},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.6437574028968811},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5431197881698608},{"id":"https://openalex.org/keywords/pagerank","display_name":"PageRank","score":0.44707435369491577},{"id":"https://openalex.org/keywords/belief-propagation","display_name":"Belief propagation","score":0.44160810112953186},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44053319096565247},{"id":"https://openalex.org/keywords/kalman-filter","display_name":"Kalman filter","score":0.42002102732658386},{"id":"https://openalex.org/keywords/graphical-model","display_name":"Graphical model","score":0.4173320233821869},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2541293501853943},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.2079876959323883},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.15111523866653442},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.09143757820129395}],"concepts":[{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.8041654229164124},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.78850257396698},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7560769319534302},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.7470802068710327},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.6437574028968811},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5431197881698608},{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.44707435369491577},{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.44160810112953186},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44053319096565247},{"id":"https://openalex.org/C157286648","wikidata":"https://www.wikidata.org/wiki/Q846780","display_name":"Kalman filter","level":2,"score":0.42002102732658386},{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.4173320233821869},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2541293501853943},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2079876959323883},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.15111523866653442},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.09143757820129395},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.204.8032","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.204.8032","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://users.rsise.anu.edu.au/%7Essanner/Papers/ijcai11.pdf","raw_type":"text"},{"id":"pmh:oai:publica.fraunhofer.de:publica/375362","is_oa":false,"landing_page_url":"https://publica.fraunhofer.de/handle/publica/375362","pdf_url":null,"source":{"id":"https://openalex.org/S4306400318","display_name":"Fraunhofer-Publica (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W73939759","https://openalex.org/W1728061942","https://openalex.org/W1833928924","https://openalex.org/W1843494895","https://openalex.org/W1860880244","https://openalex.org/W1977970897","https://openalex.org/W2066636486","https://openalex.org/W2107272354","https://openalex.org/W2133194023","https://openalex.org/W2133873188","https://openalex.org/W2158122241","https://openalex.org/W2159080219","https://openalex.org/W2166741250","https://openalex.org/W2168950072","https://openalex.org/W2336416123","https://openalex.org/W3021170537","https://openalex.org/W3098832361"],"related_works":["https://openalex.org/W1977970897","https://openalex.org/W2166741250","https://openalex.org/W73939759","https://openalex.org/W1728061942","https://openalex.org/W2107272354","https://openalex.org/W3021170537","https://openalex.org/W2133873188","https://openalex.org/W1823181550","https://openalex.org/W1540911499","https://openalex.org/W2503079136","https://openalex.org/W2188252507","https://openalex.org/W2144159061","https://openalex.org/W1601600618","https://openalex.org/W1755434654","https://openalex.org/W2186448362","https://openalex.org/W2168950072","https://openalex.org/W1585529040","https://openalex.org/W1833928924","https://openalex.org/W2472709015","https://openalex.org/W2186288566"],"abstract_inverted_index":{"Lifted":[0],"message":[1,82,107],"passing":[2,83,108],"algorithms":[3,42,66],"exploit":[4],"repeated":[5],"structure":[6,48],"within":[7],"a":[8,20,70,80,104],"given":[9,37],"graphical":[10],"model":[11],"to":[12,28,57,68],"answer":[13],"queries":[14],"efficiently.":[15],"Given":[16],"evidence,":[17],"they":[18],"construct":[19,69],"lifted":[21,52,72,87,106,122,141],"network":[22,53,73,88],"of":[23,30,49,119],"supernodes":[24],"and":[25,32,78,136],"superpotentials":[26],"corresponding":[27],"sets":[29],"nodes":[31],"potentials":[33],"that":[34,110],"are":[35,96,124],"indistinguishable":[36],"the":[38,47,58,61,93],"evidence.":[39,59],"Recently,":[40],"efficient":[41],"were":[43],"presented":[44],"for":[45,74,126],"updating":[46],"an":[50],"existing":[51],"with":[54],"incremental":[55],"changes":[56],"In":[60,99],"inference":[62,94,123],"stage,":[63],"however,":[64],"current":[65],"need":[67],"separate":[71],"each":[75,86],"evidence":[76,115],"case":[77],"run":[79],"modified":[81],"algorithm":[84],"on":[85],"separately.":[89],"Consequently,":[90],"symmetries":[91,112],"across":[92,113],"tasks":[95,130],"not":[97],"exploited.":[98],"this":[100,120],"paper,":[101],"we":[102],"present":[103],"novel":[105],"technique":[109],"exploits":[111],"multiple":[114],"cases.":[116],"The":[117],"benefits":[118],"multi-evidence":[121],"shown":[125],"several":[127],"important":[128],"AI":[129],"such":[131],"as":[132],"computing":[133],"personalized":[134],"PageRanks":[135],"Kalman":[137],"filters":[138],"via":[139],"multievidence":[140],"Gaussian":[142],"belief":[143],"propagation.":[144],"1":[145]},"counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":6}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}