{"id":"https://openalex.org/W2121693152","doi":null,"title":"A Stochastic approximation method for inference in probabilistic graphical models","display_name":"A Stochastic approximation method for inference in probabilistic graphical models","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W2121693152","mag":"2121693152"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.158.1635","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.158.1635","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ubc.ca/~pcarbo/smcopt.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"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/A5061140470","display_name":"Peter S. Carbonetto","orcid":"https://orcid.org/0000-0003-1144-6780","observed_orcids":["https://orcid.org/0000-0003-1144-6780"]},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peter Carbonetto","raw_affiliation_strings":["Department of Human Genetics, University of Chicago, Chicago, IL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Human Genetics, University of Chicago, Chicago, IL","institution_ids":["https://openalex.org/I40347166"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Matthew King","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Matthew King","raw_affiliation_strings":["Department of Botany, University of British Columbia, Vancouver, B.C.Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Botany, University of British Columbia, Vancouver, B.C.Canada","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023909985","display_name":"Firas Hamze","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1309087048","display_name":"D-Wave Systems (Canada)","ror":"https://ror.org/01mmn7c12","country_code":"CA","type":"company","lineage":["https://openalex.org/I1309087048"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Firas Hamze","raw_affiliation_strings":["D-Wave Systems, Burnaby, B.C., Canada#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"D-Wave Systems, Burnaby, B.C., Canada#TAB#","institution_ids":["https://openalex.org/I1309087048"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2616,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.81641249,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":98},"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/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9848999977111816,"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"}},"topics":[{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9848999977111816,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.00800000037997961,"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.002099999925121665,"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/stochastic-approximation","display_name":"stochastic approximation","score":0.9240000247955322},{"id":"https://openalex.org/keywords/probabilistic-graphical-models","display_name":"probabilistic graphical models","score":0.875},{"id":"https://openalex.org/keywords/latent-dirichlet-allocation","display_name":"latent Dirichlet allocation","score":0.8759999871253967},{"id":"https://openalex.org/keywords/variational-bayesian-inference","display_name":"variational inference","score":0.9950000047683716},{"id":"https://openalex.org/keywords/sequential-monte-carlo","display_name":"sequential Monte Carlo","score":0.8199999928474426},{"id":"https://openalex.org/keywords/importance-sampling","display_name":"importance sampling","score":0.7940000295639038},{"id":"https://openalex.org/keywords/bias-variance-trade-off","display_name":"bias-variance trade-off","score":0.75},{"id":"https://openalex.org/keywords/population-genetic-inference","display_name":"population genetic inference","score":0.75},{"id":"https://openalex.org/keywords/approximate-posterior-distribution","display_name":"approximate posterior distribution","score":0.38199999928474426}],"concepts":[{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.7876486778259277},{"id":"https://openalex.org/C2777472644","wikidata":"https://www.wikidata.org/wiki/Q16968992","display_name":"Approximate inference","level":3,"score":0.6248214840888977},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.58399897813797},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5601744055747986},{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.5301034450531006},{"id":"https://openalex.org/C500882744","wikidata":"https://www.wikidata.org/wiki/Q269236","display_name":"Latent Dirichlet allocation","level":3,"score":0.5297542214393616},{"id":"https://openalex.org/C2779363554","wikidata":"https://www.wikidata.org/wiki/Q5420835","display_name":"Expectation propagation","level":4,"score":0.47561436891555786},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.458710253238678},{"id":"https://openalex.org/C52740198","wikidata":"https://www.wikidata.org/wiki/Q1539564","display_name":"Importance sampling","level":3,"score":0.4377368986606598},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4162684381008148},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.40375441312789917},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.38585251569747925},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38196292519569397},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3631784915924072},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2816544473171234},{"id":"https://openalex.org/C171686336","wikidata":"https://www.wikidata.org/wiki/Q3532085","display_name":"Topic model","level":2,"score":0.2024630308151245},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1509685218334198},{"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/C61326573","wikidata":"https://www.wikidata.org/wiki/Q1496376","display_name":"Gaussian process","level":3,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","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/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.158.1635","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.158.1635","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ubc.ca/~pcarbo/smcopt.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.214.7929","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.214.7929","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://books.nips.cc/papers/files/nips22/NIPS2009_0036.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W203276351","https://openalex.org/W1503883746","https://openalex.org/W1513873506","https://openalex.org/W1515272691","https://openalex.org/W1516111018","https://openalex.org/W1566107011","https://openalex.org/W1604803556","https://openalex.org/W1880262756","https://openalex.org/W1973575289","https://openalex.org/W1994616650","https://openalex.org/W2001082470","https://openalex.org/W2019486793","https://openalex.org/W2025469203","https://openalex.org/W2064871928","https://openalex.org/W2071988465","https://openalex.org/W2075997454","https://openalex.org/W2098126593","https://openalex.org/W2099111195","https://openalex.org/W2115979064","https://openalex.org/W2126736494","https://openalex.org/W2128584751","https://openalex.org/W2130428211","https://openalex.org/W2132083787","https://openalex.org/W2135194391","https://openalex.org/W2147357149","https://openalex.org/W2148178414","https://openalex.org/W2152833972","https://openalex.org/W2169415915","https://openalex.org/W2170419304","https://openalex.org/W2301700068","https://openalex.org/W2329094530","https://openalex.org/W2567948266","https://openalex.org/W2914470628"],"related_works":["https://openalex.org/W7098685643","https://openalex.org/W7098913940","https://openalex.org/W2130428211","https://openalex.org/W7101095888","https://openalex.org/W2475769154","https://openalex.org/W1546666705","https://openalex.org/W7097843942","https://openalex.org/W2943096142","https://openalex.org/W6922961355","https://openalex.org/W3012424761"],"abstract_inverted_index":{"We":[0,105],"describe":[1],"a":[2,58,86,109,116,146],"new":[3],"algorithmic":[4],"framework":[5,22,84],"for":[6,16,98,123],"inference":[7,15,111,122],"in":[8,113,137],"probabilistic":[9],"models,":[10],"and":[11,38,139,144],"apply":[12],"it":[13,41],"to":[14,45,75,89,121],"latent":[17],"Dirichlet":[18],"allocation":[19],"(LDA).":[20],"Our":[21,51],"adopts":[23],"the":[24,77,91,99],"methodology":[25],"of":[26,48,80,93,127],"variational":[27,32,103],"inference,":[28],"but":[29,66],"unlike":[30,67],"existing":[31,68,142],"methods":[33,70],"such":[34],"as":[35,57],"mean":[36],"field":[37],"expectation":[39],"propagation":[40],"is":[42,72,119],"not":[43],"restricted":[44],"tractable":[46],"classes":[47],"approximating":[49],"distributions.":[50,81],"approach":[52],"can":[53,134],"also":[54],"be":[55],"viewed":[56],"\u201cpopulation-based":[59],"\u201d":[60],"sequential":[61],"Monte":[62],"Carlo":[63],"(SMC)":[64],"method,":[65],"SMC":[69],"there":[71],"no":[73],"need":[74],"design":[76],"artificial":[78],"sequence":[79],"Significantly,":[82],"our":[83,132],"offers":[85],"principled":[87],"means":[88],"exchange":[90],"variance":[92],"an":[94],"importance":[95],"sampling":[96],"estimate":[97],"bias":[100],"incurred":[101],"through":[102],"approximation.":[104],"conduct":[106],"experiments":[107,129],"on":[108],"difficult":[110],"problem":[112,117],"population":[114],"genetics,":[115],"that":[118,131],"related":[120],"LDA.":[124],"The":[125],"results":[126],"these":[128],"suggest":[130],"method":[133],"offer":[135],"improvements":[136],"stability":[138],"accuracy":[140],"over":[141],"methods,":[143],"at":[145],"comparable":[147],"cost.":[148],"1":[149]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":4}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}
