{"id":"https://openalex.org/W2152001538","doi":"https://doi.org/10.1145/1831407.1831431","title":"Nonparametric belief propagation","display_name":"Nonparametric belief propagation","publication_year":2010,"publication_date":"2010-10-01","ids":{"openalex":"https://openalex.org/W2152001538","doi":"https://doi.org/10.1145/1831407.1831431","mag":"2152001538"},"language":"en","primary_location":{"id":"doi:10.1145/1831407.1831431","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1831407.1831431","pdf_url":null,"source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications of the ACM","raw_type":"journal-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/A5076761279","display_name":"Erik B. Sudderth","orcid":"https://orcid.org/0000-0002-0595-9726"},"institutions":[{"id":"https://openalex.org/I27804330","display_name":"Brown University","ror":"https://ror.org/05gq02987","country_code":"US","type":"education","lineage":["https://openalex.org/I27804330"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Erik B. Sudderth","raw_affiliation_strings":["Brown University, Providence, RI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Brown University, Providence, RI","institution_ids":["https://openalex.org/I27804330"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048047705","display_name":"Alexander Ihler","orcid":"https://orcid.org/0000-0002-4331-1015"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alexander T. Ihler","raw_affiliation_strings":["University of California, Irvine"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Irvine","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089543053","display_name":"Michael Isard","orcid":null},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Isard","raw_affiliation_strings":["Microsoft Research, Mountain View, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, Mountain View, CA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074429265","display_name":"William T. Freeman","orcid":"https://orcid.org/0000-0002-2231-7995"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"William T. Freeman","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107833743","display_name":"Alan S. Willsky","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alan S. Willsky","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, MA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":16.9903,"has_fulltext":false,"cited_by_count":158,"citation_normalized_percentile":{"value":0.99228076,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":"53","issue":"10","first_page":"95","last_page":"103"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10711","display_name":"Target Tracking and Data Fusion in Sensor Networks","score":0.9922000169754028,"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/T10711","display_name":"Target Tracking and Data Fusion in Sensor Networks","score":0.9922000169754028,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9894000291824341,"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/T12814","display_name":"Gaussian Processes and Bayesian Inference","score":0.9797999858856201,"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/graphical-model","display_name":"Graphical model","score":0.6989015340805054},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6826812028884888},{"id":"https://openalex.org/keywords/belief-propagation","display_name":"Belief propagation","score":0.5825833082199097},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5094128251075745},{"id":"https://openalex.org/keywords/bayesian-network","display_name":"Bayesian network","score":0.4895399510860443},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.4847068786621094},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.48159167170524597},{"id":"https://openalex.org/keywords/particle-filter","display_name":"Particle filter","score":0.48087552189826965},{"id":"https://openalex.org/keywords/approximate-inference","display_name":"Approximate inference","score":0.46525412797927856},{"id":"https://openalex.org/keywords/hidden-markov-model","display_name":"Hidden Markov model","score":0.45768654346466064},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.43710747361183167},{"id":"https://openalex.org/keywords/nonparametric-statistics","display_name":"Nonparametric statistics","score":0.43620407581329346},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4349295496940613},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.41106468439102173},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3565157949924469},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20186206698417664},{"id":"https://openalex.org/keywords/kalman-filter","display_name":"Kalman filter","score":0.15332186222076416}],"concepts":[{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.6989015340805054},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6826812028884888},{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.5825833082199097},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5094128251075745},{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.4895399510860443},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.4847068786621094},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.48159167170524597},{"id":"https://openalex.org/C52421305","wikidata":"https://www.wikidata.org/wiki/Q1151499","display_name":"Particle filter","level":3,"score":0.48087552189826965},{"id":"https://openalex.org/C2777472644","wikidata":"https://www.wikidata.org/wiki/Q16968992","display_name":"Approximate inference","level":3,"score":0.46525412797927856},{"id":"https://openalex.org/C23224414","wikidata":"https://www.wikidata.org/wiki/Q176769","display_name":"Hidden Markov model","level":2,"score":0.45768654346466064},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.43710747361183167},{"id":"https://openalex.org/C102366305","wikidata":"https://www.wikidata.org/wiki/Q1097688","display_name":"Nonparametric statistics","level":2,"score":0.43620407581329346},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4349295496940613},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.41106468439102173},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3565157949924469},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20186206698417664},{"id":"https://openalex.org/C157286648","wikidata":"https://www.wikidata.org/wiki/Q846780","display_name":"Kalman filter","level":2,"score":0.15332186222076416},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1145/1831407.1831431","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1831407.1831431","pdf_url":null,"source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications of the ACM","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.12.9687","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.12.9687","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ssg.mit.edu/~esuddert/papers/LIDS-TR2551.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.124.3930","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.124.3930","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ics.uci.edu/~ihler/papers/tr2551.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.126.2186","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.126.2186","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.eecs.berkeley.edu/~sudderth/papers/cvpr03.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.13.1882","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.13.1882","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ssg.mit.edu/~esuddert/papers/cvpr03.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.190.1317","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.190.1317","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.brown.edu/%7Esudderth/papers/cacm10nbp.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5158793834","display_name":null,"funder_award_id":"N00014-06-1-0734","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G6191875237","display_name":null,"funder_award_id":"FA9559-08-1-1080FA9550-06-1-0324","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"}],"funders":[{"id":"https://openalex.org/F4320333591","display_name":"Multidisciplinary University Research Initiative","ror":null},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W94449998","https://openalex.org/W277831955","https://openalex.org/W1483307070","https://openalex.org/W1483482530","https://openalex.org/W1515020792","https://openalex.org/W1530037491","https://openalex.org/W1601941589","https://openalex.org/W2003093960","https://openalex.org/W2030536784","https://openalex.org/W2054903053","https://openalex.org/W2055936398","https://openalex.org/W2062122868","https://openalex.org/W2076700146","https://openalex.org/W2099867508","https://openalex.org/W2100034662","https://openalex.org/W2102009925","https://openalex.org/W2108133817","https://openalex.org/W2108190040","https://openalex.org/W2110407935","https://openalex.org/W2118696796","https://openalex.org/W2119350939","https://openalex.org/W2120255133","https://openalex.org/W2120294885","https://openalex.org/W2120340025","https://openalex.org/W2121742479","https://openalex.org/W2122768476","https://openalex.org/W2125663122","https://openalex.org/W2129905273","https://openalex.org/W2130953005","https://openalex.org/W2131297510","https://openalex.org/W2135194391","https://openalex.org/W2135859872","https://openalex.org/W2137813581","https://openalex.org/W2138577627","https://openalex.org/W2141218264","https://openalex.org/W2149760002","https://openalex.org/W2150297144","https://openalex.org/W2159080219","https://openalex.org/W2159323669","https://openalex.org/W2163364417","https://openalex.org/W2167149929","https://openalex.org/W2167553516","https://openalex.org/W2167947196","https://openalex.org/W2169415915","https://openalex.org/W2171100571","https://openalex.org/W2293807537","https://openalex.org/W2504782928","https://openalex.org/W2523622633","https://openalex.org/W2950064057","https://openalex.org/W4233487859","https://openalex.org/W4235499294","https://openalex.org/W4248721357","https://openalex.org/W4293052541","https://openalex.org/W6603818018","https://openalex.org/W6682657107"],"related_works":["https://openalex.org/W4388627352","https://openalex.org/W4297812452","https://openalex.org/W959529772","https://openalex.org/W2962950510","https://openalex.org/W2153267847","https://openalex.org/W4286382505","https://openalex.org/W2562956507","https://openalex.org/W3180766726","https://openalex.org/W1520194733","https://openalex.org/W2501500329"],"abstract_inverted_index":{"Continuous":[0],"quantities":[1],"are":[2,10],"ubiquitous":[3],"in":[4,44,50,117],"models":[5,19,60],"of":[6,48,75,100,111],"real-world":[7],"phenomena,":[8],"but":[9],"surprisingly":[11],"difficult":[12],"to":[13,40,59,77,92],"reason":[14],"about":[15],"automatically.":[16],"Probabilistic":[17],"graphical":[18],"such":[20,33],"as":[21,34],"Bayesian":[22],"networks":[23],"and":[24,28,52,84,114],"Markov":[25],"random":[26],"fields,":[27],"algorithms":[29],"for":[30,89],"approximate":[31],"inference":[32],"belief":[35],"propagation":[36],"(BP),":[37],"have":[38],"proven":[39],"be":[41],"powerful":[42],"tools":[43],"a":[45,65],"wide":[46],"range":[47],"applications":[49],"statistics":[51],"artificial":[53],"intelligence.":[54],"However,":[55],"applying":[56],"these":[57],"methods":[58],"with":[61],"continuous":[62,78],"variables":[63],"remains":[64],"challenging":[66],"task.":[67],"In":[68],"this":[69],"work":[70],"we":[71],"describe":[72],"an":[73],"extension":[74],"BP":[76,104],"variable":[79],"models,":[80],"generalizing":[81],"particle":[82],"filtering,":[83],"Gaussian":[85],"mixture":[86],"filtering":[87],"techniques":[88],"time":[90],"series":[91],"more":[93],"complex":[94],"models.":[95],"We":[96],"illustrate":[97],"the":[98,101],"power":[99],"resulting":[102],"nonparametric":[103],"algorithm":[105],"via":[106],"two":[107],"applications:":[108],"kinematic":[109],"tracking":[110],"visual":[112],"motion":[113],"distributed":[115],"localization":[116],"sensor":[118],"networks.":[119]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":13},{"year":2018,"cited_by_count":12},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":16},{"year":2015,"cited_by_count":23},{"year":2014,"cited_by_count":17},{"year":2013,"cited_by_count":20},{"year":2012,"cited_by_count":9}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}