{"id":"https://openalex.org/W3037574837","doi":"https://doi.org/10.1007/s11222-021-10048-0","title":"Anytime parallel tempering","display_name":"Anytime parallel tempering","publication_year":2021,"publication_date":"2021-09-20","ids":{"openalex":"https://openalex.org/W3037574837","doi":"https://doi.org/10.1007/s11222-021-10048-0","mag":"3037574837"},"language":"en","primary_location":{"id":"doi:10.1007/s11222-021-10048-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11222-021-10048-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11222-021-10048-0.pdf","source":{"id":"https://openalex.org/S5437875","display_name":"Statistics and Computing","issn_l":"0960-3174","issn":["0960-3174","1573-1375"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Statistics and Computing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s11222-021-10048-0.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Alix Marie d\u2019Avigneau","orcid":"https://orcid.org/0000-0001-8229-6850"},"institutions":[{"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"],"is_corresponding":true,"raw_author_name":"Alix Marie d\u2019Avigneau","raw_affiliation_strings":["Signal Processing and Communications Group, Department of Engineering, University of Cambridge, Cambridge, UK"],"raw_orcid":"https://orcid.org/0000-0001-8229-6850","affiliations":[{"raw_affiliation_string":"Signal Processing and Communications Group, Department of Engineering, University of Cambridge, Cambridge, UK","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Sumeetpal S. Singh","orcid":null},"institutions":[{"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"],"is_corresponding":false,"raw_author_name":"Sumeetpal S. Singh","raw_affiliation_strings":["Signal Processing and Communications Group, Department of Engineering, University of Cambridge, Cambridge, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Signal Processing and Communications Group, Department of Engineering, University of Cambridge, Cambridge, UK","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"last","author":{"id":null,"display_name":"Lawrence M. Murray","orcid":null},"institutions":[{"id":"https://openalex.org/I2946016260","display_name":"Uber AI (United States)","ror":"https://ror.org/05vm0ed18","country_code":"US","type":"company","lineage":["https://openalex.org/I2946016260"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lawrence M. Murray","raw_affiliation_strings":["Uber AI Labs, San Francisco, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Uber AI Labs, San Francisco, CA, USA","institution_ids":["https://openalex.org/I2946016260"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I241749"],"apc_list":{"value":2690,"currency":"USD","value_usd":2690},"apc_paid":{"value":2690,"currency":"USD","value_usd":2690},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01588519,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"31","issue":"6","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.8671000003814697,"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.8671000003814697,"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.030300000682473183,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.013199999928474426,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.8377000093460083},{"id":"https://openalex.org/keywords/parallel-tempering","display_name":"Parallel tempering","score":0.7473999857902527},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.5565000176429749},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.5318999886512756},{"id":"https://openalex.org/keywords/bayesian-inference","display_name":"Bayesian inference","score":0.4966000020503998},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.4771000146865845},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.47600001096725464},{"id":"https://openalex.org/keywords/approximate-inference","display_name":"Approximate inference","score":0.40689998865127563}],"concepts":[{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.8377000093460083},{"id":"https://openalex.org/C187653413","wikidata":"https://www.wikidata.org/wiki/Q7135015","display_name":"Parallel tempering","level":5,"score":0.7473999857902527},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7405999898910522},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.5565000176429749},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.5318999886512756},{"id":"https://openalex.org/C160234255","wikidata":"https://www.wikidata.org/wiki/Q812535","display_name":"Bayesian inference","level":3,"score":0.4966000020503998},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.4771000146865845},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.47600001096725464},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.42149999737739563},{"id":"https://openalex.org/C2777472644","wikidata":"https://www.wikidata.org/wiki/Q16968992","display_name":"Approximate inference","level":3,"score":0.40689998865127563},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.399399995803833},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.3846000134944916},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.3504999876022339},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.34940001368522644},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34769999980926514},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.33160001039505005},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32019999623298645},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.3172999918460846},{"id":"https://openalex.org/C100279318","wikidata":"https://www.wikidata.org/wiki/Q467440","display_name":"Sample space","level":2,"score":0.30820000171661377},{"id":"https://openalex.org/C49020025","wikidata":"https://www.wikidata.org/wiki/Q1059099","display_name":"Chaining","level":2,"score":0.2831000089645386},{"id":"https://openalex.org/C134261354","wikidata":"https://www.wikidata.org/wiki/Q938438","display_name":"Statistical inference","level":2,"score":0.2759999930858612},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.2685999870300293},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.2671999931335449}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s11222-021-10048-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11222-021-10048-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11222-021-10048-0.pdf","source":{"id":"https://openalex.org/S5437875","display_name":"Statistics and Computing","issn_l":"0960-3174","issn":["0960-3174","1573-1375"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Statistics and Computing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2006.14875","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2006.14875","pdf_url":"https://arxiv.org/pdf/2006.14875","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"}],"best_oa_location":{"id":"doi:10.1007/s11222-021-10048-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11222-021-10048-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11222-021-10048-0.pdf","source":{"id":"https://openalex.org/S5437875","display_name":"Statistics and Computing","issn_l":"0960-3174","issn":["0960-3174","1573-1375"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Statistics and Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6643308408","display_name":null,"funder_award_id":"10392331","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3037574837.pdf","grobid_xml":"https://content.openalex.org/works/W3037574837.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W1513958210","https://openalex.org/W1579788182","https://openalex.org/W1594863551","https://openalex.org/W1793259860","https://openalex.org/W1974372238","https://openalex.org/W1981345850","https://openalex.org/W1984217390","https://openalex.org/W1995780830","https://openalex.org/W2008703230","https://openalex.org/W2013145865","https://openalex.org/W2031452361","https://openalex.org/W2034795216","https://openalex.org/W2038053444","https://openalex.org/W2041215343","https://openalex.org/W2048971218","https://openalex.org/W2052172061","https://openalex.org/W2061411013","https://openalex.org/W2063397409","https://openalex.org/W2073207310","https://openalex.org/W2085706156","https://openalex.org/W2092872761","https://openalex.org/W2095020444","https://openalex.org/W2101687185","https://openalex.org/W2106706098","https://openalex.org/W2108889026","https://openalex.org/W2146960149","https://openalex.org/W2147357149","https://openalex.org/W2152246075","https://openalex.org/W2152607957","https://openalex.org/W2153464267","https://openalex.org/W2155418451","https://openalex.org/W2158128575","https://openalex.org/W2171032649","https://openalex.org/W2478818565","https://openalex.org/W2963284230","https://openalex.org/W4205814206","https://openalex.org/W4242815970","https://openalex.org/W4246830510","https://openalex.org/W4292691288","https://openalex.org/W6794528763"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"Developing":[1],"efficient":[2],"MCMC":[3,15,78],"algorithms":[4],"is":[5,72,234,248],"indispensable":[6],"in":[7,112,129,150,237],"Bayesian":[8],"inference.":[9],"In":[10],"parallel":[11,152,187,245],"tempering,":[12,153],"multiple":[13,29,68],"interacting":[14],"chains":[16,30,46,120],"run":[17],"to":[18,48,94,130,216],"more":[19],"efficiently":[20],"explore":[21],"the":[22,37,45,58,77,107,123,156,186,221,251,256],"state":[23],"space":[24],"and":[25,36,80,89,170,190,214,263],"improve":[26],"performance.":[27],"The":[28,232],"advance":[31],"independently":[32],"through":[33],"local":[34,60,83,124,146,188,229],"moves,":[35,43,61],"performance":[38,218],"enhancement":[39],"steps":[40],"are":[41,127,267],"exchange":[42,49],"where":[44,241],"pause":[47],"their":[50],"current":[51],"sample":[52],"amongst":[53],"each":[54],"other.":[55],"To":[56,139],"accelerate":[57],"independent":[59],"they":[62,126],"may":[63,97],"be":[64,99],"performed":[65],"simultaneously":[66],"on":[67,76,106,185],"processors.":[69],"Another":[70],"problem":[71],"then":[73,235],"encountered:":[74],"depending":[75],"implementation":[79],"inference":[81],"problem,":[82],"moves":[84,125,189,230],"can":[85,117],"take":[86],"a":[87,133,212,259],"varying":[88,145],"random":[90],"amount":[91],"of":[92,143,161,224,254,258],"time":[93],"complete.":[95,231],"There":[96],"also":[98],"infrastructure-induced":[100],"variations,":[101],"such":[102],"as":[103],"competing":[104],"jobs":[105],"same":[108],"processors,":[109],"which":[110],"arises":[111],"cloud":[113],"computing.":[114],"Before":[115],"exchanges":[116,192,205],"occur,":[118],"all":[119],"must":[121],"complete":[122],"engaged":[128],"avoid":[131],"introducing":[132],"potentially":[134],"substantial":[135],"bias":[136,213],"(Proposition":[137],"1).":[138],"solve":[140],"this":[141],"issue":[142],"randomly":[144],"move":[147],"completion":[148],"times":[149],"multi-processor":[151],"we":[154,181],"adopt":[155],"Anytime":[157,173,243],"Monte":[158,174],"Carlo":[159],"framework":[160],"(Murray,":[162],"L.":[163],"M.,":[164],"Singh,":[165],"S.,":[166],"Jacob,":[167],"P.":[168],"E.,":[169],"Lee,":[171],"A.:":[172],"Carlo.":[175],"arXiv":[176],"preprint":[177],"arXiv:1612.03319":[178],",":[179],"(2016):":[180],"impose":[182],"real-time":[183,207],"deadlines":[184,195,208],"perform":[191],"at":[193,206],"these":[194],"without":[196],"any":[197],"processor":[198],"idling.":[199],"We":[200],"show":[201],"our":[202],"methodology":[203,233],"for":[204,250],"does":[209],"not":[210],"introduce":[211],"leads":[215],"significant":[217],"enhancements":[219,266],"over":[220],"na\u00efve":[222],"approach":[223],"idling":[225],"until":[226],"every":[227],"processor\u2019s":[228],"applied":[236],"an":[238,242],"ABC":[239,244],"setting,":[240],"tempering":[246],"algorithm":[247],"derived":[249],"difficult":[252],"task":[253],"estimating":[255],"parameters":[257],"Lotka\u2013Volterra":[260],"predator-prey":[261],"model,":[262],"similar":[264],"efficiency":[265],"observed.":[268]},"counts_by_year":[],"updated_date":"2026-08-05T07:39:15.569665","created_date":"2020-07-02T00:00:00"}