{"id":"https://openalex.org/W2140051159","doi":"https://doi.org/10.5555/2627435.2670320","title":"Particle gibbs with ancestor sampling","display_name":"Particle gibbs with ancestor sampling","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2140051159","doi":"https://doi.org/10.5555/2627435.2670320","mag":"2140051159"},"language":"en","primary_location":{"id":"mag:2140051159","is_oa":false,"landing_page_url":"https://jmlr.csail.mit.edu/papers/volume15/lindsten14a/lindsten14a.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S118988714","display_name":"Journal of Machine Learning Research","issn_l":"1532-4435","issn":["1532-4435","1533-7928"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Journal of Machine Learning Research","raw_type":null},"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/A5045048407","display_name":"Fredrik Lindsten","orcid":"https://orcid.org/0000-0003-3749-5820"},"institutions":[{"id":"https://openalex.org/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]},{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB","SE"],"is_corresponding":false,"raw_author_name":"Fredrik Lindsten","raw_affiliation_strings":["Department of Engineering, University of Cambridge, Cambridge, UK and Division of Automatic Control, Link\u00f6ping University, Link\u00f6ping, Sweden#TAB#"],"raw_orcid":"https://orcid.org/0000-0003-3749-5820","affiliations":[{"raw_affiliation_string":"Department of Engineering, University of Cambridge, Cambridge, UK and Division of Automatic Control, Link\u00f6ping University, Link\u00f6ping, Sweden#TAB#","institution_ids":["https://openalex.org/I102134673","https://openalex.org/I241749"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049812527","display_name":"Michael I. Jordan","orcid":"https://orcid.org/0000-0001-8935-817X"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael I. Jordan","raw_affiliation_strings":["Computer Science Division and Department of Statistics, University of California, Berkeley, CA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Division and Department of Statistics, University of California, Berkeley, CA#TAB#","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083090794","display_name":"Thomas B. Sch\u00f6n","orcid":"https://orcid.org/0000-0001-5183-234X"},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Thomas B. Sch\u00f6n","raw_affiliation_strings":["Department of Information Technology; Uppsala University; Uppsala Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Technology; Uppsala University; Uppsala Sweden","institution_ids":["https://openalex.org/I123387679"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":26.6433,"has_fulltext":false,"cited_by_count":132,"citation_normalized_percentile":{"value":0.99622445,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"15","issue":"1","first_page":"2145","last_page":"2184"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.9991999864578247,"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/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.9991999864578247,"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/T10243","display_name":"Statistical Methods and Bayesian Inference","score":0.9980999827384949,"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/T12814","display_name":"Gaussian Processes and Bayesian Inference","score":0.996999979019165,"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/partitioned-global-address-space","display_name":"Partitioned global address space","score":0.9008916020393372},{"id":"https://openalex.org/keywords/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.8286517858505249},{"id":"https://openalex.org/keywords/particle-filter","display_name":"Particle filter","score":0.6606161594390869},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6517261862754822},{"id":"https://openalex.org/keywords/gibbs-sampling","display_name":"Gibbs sampling","score":0.643376350402832},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.590786337852478},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.5325832366943359},{"id":"https://openalex.org/keywords/state-space","display_name":"State space","score":0.4835764765739441},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.45797133445739746},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44538089632987976},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.43741628527641296},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.4114784896373749},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.3909480571746826},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2574852705001831},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20429259538650513},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.155748188495636},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.15084204077720642},{"id":"https://openalex.org/keywords/kalman-filter","display_name":"Kalman filter","score":0.08811736106872559},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.06537735462188721}],"concepts":[{"id":"https://openalex.org/C60832428","wikidata":"https://www.wikidata.org/wiki/Q945818","display_name":"Partitioned global address space","level":3,"score":0.9008916020393372},{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.8286517858505249},{"id":"https://openalex.org/C52421305","wikidata":"https://www.wikidata.org/wiki/Q1151499","display_name":"Particle filter","level":3,"score":0.6606161594390869},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6517261862754822},{"id":"https://openalex.org/C158424031","wikidata":"https://www.wikidata.org/wiki/Q1191905","display_name":"Gibbs sampling","level":3,"score":0.643376350402832},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.590786337852478},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5325832366943359},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.4835764765739441},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.45797133445739746},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44538089632987976},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.43741628527641296},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.4114784896373749},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.3909480571746826},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2574852705001831},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20429259538650513},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.155748188495636},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.15084204077720642},{"id":"https://openalex.org/C157286648","wikidata":"https://www.wikidata.org/wiki/Q846780","display_name":"Kalman filter","level":2,"score":0.08811736106872559},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.06537735462188721},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2140051159","is_oa":false,"landing_page_url":"https://jmlr.csail.mit.edu/papers/volume15/lindsten14a/lindsten14a.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S118988714","display_name":"Journal of Machine Learning Research","issn_l":"1532-4435","issn":["1532-4435","1533-7928"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Journal of Machine Learning Research","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":59,"referenced_works":["https://openalex.org/W130710483","https://openalex.org/W1494628186","https://openalex.org/W1501586228","https://openalex.org/W1508886855","https://openalex.org/W1512805107","https://openalex.org/W1513008779","https://openalex.org/W1528407481","https://openalex.org/W1568229137","https://openalex.org/W1596437242","https://openalex.org/W1746819321","https://openalex.org/W1963568208","https://openalex.org/W1980645921","https://openalex.org/W1985093013","https://openalex.org/W1985500221","https://openalex.org/W1988827501","https://openalex.org/W1989692914","https://openalex.org/W1994823593","https://openalex.org/W2014333877","https://openalex.org/W2022023686","https://openalex.org/W2031294093","https://openalex.org/W2039148481","https://openalex.org/W2048971218","https://openalex.org/W2049633694","https://openalex.org/W2055711980","https://openalex.org/W2067908011","https://openalex.org/W2069739265","https://openalex.org/W2072634211","https://openalex.org/W2079672223","https://openalex.org/W2082091352","https://openalex.org/W2091797506","https://openalex.org/W2097793382","https://openalex.org/W2103582908","https://openalex.org/W2107513045","https://openalex.org/W2110916557","https://openalex.org/W2111787305","https://openalex.org/W2111838850","https://openalex.org/W2115066119","https://openalex.org/W2117239687","https://openalex.org/W2119539043","https://openalex.org/W2120022309","https://openalex.org/W2120076044","https://openalex.org/W2122028584","https://openalex.org/W2123726866","https://openalex.org/W2125862452","https://openalex.org/W2131598171","https://openalex.org/W2133555934","https://openalex.org/W2134589175","https://openalex.org/W2136796925","https://openalex.org/W2137945003","https://openalex.org/W2143880780","https://openalex.org/W2147357149","https://openalex.org/W2158266063","https://openalex.org/W2166022262","https://openalex.org/W2487331830","https://openalex.org/W2491497334","https://openalex.org/W2949651744","https://openalex.org/W3102824770","https://openalex.org/W3105590856","https://openalex.org/W3121512188"],"related_works":["https://openalex.org/W2098613108","https://openalex.org/W1501586228","https://openalex.org/W2055711980","https://openalex.org/W1988827501","https://openalex.org/W2131598171","https://openalex.org/W2111787305","https://openalex.org/W2079672223","https://openalex.org/W2126736494","https://openalex.org/W3102824770","https://openalex.org/W2147357149","https://openalex.org/W2031294093","https://openalex.org/W1985093013","https://openalex.org/W1512805107","https://openalex.org/W1483307070","https://openalex.org/W277831955","https://openalex.org/W2049633694","https://openalex.org/W2123726866","https://openalex.org/W2091860746","https://openalex.org/W2949724480","https://openalex.org/W2077611006"],"abstract_inverted_index":{"Particle":[0],"Markov":[1,27,59],"chain":[2,28],"Monte":[3,18,23,29],"Carlo":[4,19,24,30],"(PMCMC)":[5],"is":[6,104,115,122],"a":[7,34,78,152],"systematic":[8],"way":[9],"of":[10,58,88,135],"combining":[11],"the":[12,51,69,89,99,111,126,148],"two":[13],"main":[14],"tools":[15],"used":[16,64],"for":[17,67,161],"statistical":[20],"inference:":[21],"sequential":[22],"(SMC)":[25],"and":[26,72,139,183],"(MCMC).":[31],"We":[32],"present":[33],"new":[35],"PMCMC":[36],"algorithm":[37],"that":[38,61,114],"we":[39,146],"refer":[40],"to":[41,65,125],"as":[42,106,142,179],"particle":[43],"Gibbs":[44],"with":[45,54,118,129,174],"ancestor":[46,82],"sampling":[47,83],"(PGAS).":[48],"PGAS":[49,90,121,158],"provides":[50],"data":[52],"analyst":[53],"an":[55],"off-the-shelf":[56],"class":[57],"kernels":[60],"can":[62,108],"be":[63],"simulate,":[66],"instance,":[68],"typically":[70,116],"high-dimensional":[71],"highly":[73],"autocorrelated":[74],"state":[75],"trajectory":[76],"in":[77,98,143,151,167,172],"state-space":[79,168],"model.":[80],"The":[81],"procedure":[84],"enables":[85],"fast":[86],"mixing":[87],"kernel":[91],"even":[92],"when":[93],"using":[94,119,136],"seemingly":[95],"few":[96],"particles":[97],"underlying":[100],"SMC":[101],"sampler.":[102],"This":[103,156],"important":[105],"it":[107],"significantly":[109],"reduce":[110],"computational":[112],"burden":[113],"associated":[117],"SMC.":[120],"conceptually":[123],"similar":[124],"existing":[127],"PG":[128],"backward":[130,140],"simulation":[131],"(PGBS)":[132],"procedure.":[133],"Instead":[134],"separate":[137],"forward":[138,154],"sweeps":[141],"PGBS,":[144],"however,":[145],"achieve":[147],"same":[149],"effect":[150],"single":[153],"sweep.":[155],"makes":[157],"well":[159],"suited":[160],"addressing":[162],"inference":[163],"problems":[164],"not":[165],"only":[166],"models,":[169],"but":[170],"also":[171],"models":[173],"more":[175],"complex":[176],"dependencies,":[177],"such":[178],"non-Markovian,":[180],"Bayesian":[181],"nonparametric,":[182],"general":[184],"probabilistic":[185],"graphical":[186],"models.":[187]},"counts_by_year":[{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":23},{"year":2019,"cited_by_count":17},{"year":2018,"cited_by_count":17},{"year":2017,"cited_by_count":15},{"year":2016,"cited_by_count":12},{"year":2015,"cited_by_count":29},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}