{"id":"https://openalex.org/W3158171210","doi":"https://doi.org/10.1137/21m1420927","title":"Analysis of a Class of Multilevel Markov Chain Monte Carlo Algorithms Based on Independent Metropolis\u2013Hastings","display_name":"Analysis of a Class of Multilevel Markov Chain Monte Carlo Algorithms Based on Independent Metropolis\u2013Hastings","publication_year":2023,"publication_date":"2023-03-03","ids":{"openalex":"https://openalex.org/W3158171210","doi":"https://doi.org/10.1137/21m1420927","mag":"3158171210"},"language":"en","primary_location":{"id":"doi:10.1137/21m1420927","is_oa":false,"landing_page_url":"https://doi.org/10.1137/21m1420927","pdf_url":null,"source":{"id":"https://openalex.org/S2911293512","display_name":"SIAM/ASA Journal on Uncertainty Quantification","issn_l":"2166-2525","issn":["2166-2525"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM/ASA Journal on Uncertainty Quantification","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/10754/669170","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036481782","display_name":"Juan P. Madrigal-Cianci","orcid":"https://orcid.org/0000-0003-0398-2508"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Juan P. Madrigal-Cianci","raw_affiliation_strings":["Protocol Labs"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Protocol Labs","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043766972","display_name":"Fabio Nobile","orcid":"https://orcid.org/0000-0002-8130-0114"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Fabio Nobile","raw_affiliation_strings":["SB-MATH-CSQI, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne CH-1015, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SB-MATH-CSQI, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne CH-1015, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004939553","display_name":"Ra\u00fal Tempone","orcid":"https://orcid.org/0000-0003-1967-4446"},"institutions":[{"id":"https://openalex.org/I338023381","display_name":"Alexander von Humboldt Foundation","ror":"https://ror.org/012kf4317","country_code":"DE","type":"nonprofit","lineage":["https://openalex.org/I338023381"]},{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ra\u00fal Tempone","raw_affiliation_strings":["Computer, Electrical and Mathematical Sciences and Engineering, KAUST, Thuwal, Saudi Arabia, and Alexander von Humboldt professor in Mathematics of Uncertainty Quantification, RWTH Aachen University, Aachen 52062, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer, Electrical and Mathematical Sciences and Engineering, KAUST, Thuwal, Saudi Arabia, and Alexander von Humboldt professor in Mathematics of Uncertainty Quantification, RWTH Aachen University, Aachen 52062, Germany","institution_ids":["https://openalex.org/I338023381","https://openalex.org/I887968799"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.3106,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.89025526,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"11","issue":"1","first_page":"91","last_page":"138"},"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":1.0,"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":1.0,"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/T10136","display_name":"Statistical Methods and Inference","score":0.9968000054359436,"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/T10928","display_name":"Probabilistic and Robust Engineering Design","score":0.9930999875068665,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/markov-chain-monte-carlo","display_name":"Markov chain Monte Carlo","score":0.911731481552124},{"id":"https://openalex.org/keywords/metropolis\u2013hastings-algorithm","display_name":"Metropolis\u2013Hastings algorithm","score":0.6454851031303406},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6285285353660583},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.501814603805542},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.4961629807949066},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.47305479645729065},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.41731297969818115},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.40441417694091797},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3763560652732849},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3630470633506775},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16867470741271973},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.13251015543937683},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1236920952796936}],"concepts":[{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.911731481552124},{"id":"https://openalex.org/C204693719","wikidata":"https://www.wikidata.org/wiki/Q910810","display_name":"Metropolis\u2013Hastings algorithm","level":4,"score":0.6454851031303406},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6285285353660583},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.501814603805542},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.4961629807949066},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.47305479645729065},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.41731297969818115},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.40441417694091797},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3763560652732849},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3630470633506775},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16867470741271973},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.13251015543937683},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1236920952796936}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1137/21m1420927","is_oa":false,"landing_page_url":"https://doi.org/10.1137/21m1420927","pdf_url":null,"source":{"id":"https://openalex.org/S2911293512","display_name":"SIAM/ASA Journal on Uncertainty Quantification","issn_l":"2166-2525","issn":["2166-2525"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM/ASA Journal on Uncertainty Quantification","raw_type":"journal-article"},{"id":"pmh:oai:publications.rwth-aachen.de:963875","is_oa":false,"landing_page_url":"https://publications.rwth-aachen.de/record/963875","pdf_url":null,"source":{"id":"https://openalex.org/S4306401033","display_name":"RWTH Publications (RWTH Aachen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887968799","host_organization_name":"RWTH Aachen University","host_organization_lineage":["https://openalex.org/I887968799"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM ASA journal on uncertainty quantification 11(1), 91-138 (2023). doi:10.1137/21M1420927","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:repository.kaust.edu.sa:10754/669170","is_oa":true,"landing_page_url":"http://hdl.handle.net/10754/669170","pdf_url":"http://hdl.handle.net/10754/669170","source":{"id":"https://openalex.org/S4306401596","display_name":"King Abdullah University of Science and Technology Repository (King Abdullah University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71920554","host_organization_name":"King Abdullah University of Science and Technology","host_organization_lineage":["https://openalex.org/I71920554"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:infoscience.epfl.ch:300812","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/195522","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"research article"}],"best_oa_location":{"id":"pmh:oai:repository.kaust.edu.sa:10754/669170","is_oa":true,"landing_page_url":"http://hdl.handle.net/10754/669170","pdf_url":"http://hdl.handle.net/10754/669170","source":{"id":"https://openalex.org/S4306401596","display_name":"King Abdullah University of Science and Technology Repository (King Abdullah University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71920554","host_organization_name":"King Abdullah University of Science and Technology","host_organization_lineage":["https://openalex.org/I71920554"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2986786782","display_name":null,"funder_award_id":"OSR-2015-CRG4-2584-01","funder_id":"https://openalex.org/F4320322320","funder_display_name":"King Abdullah University of Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320308269","display_name":"Alexander von Humboldt-Stiftung","ror":"https://ror.org/012kf4317"},{"id":"https://openalex.org/F4320316545","display_name":"San Diego Supercomputer Center","ror":"https://ror.org/04mg3nk07"},{"id":"https://openalex.org/F4320322320","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W3158171210.pdf"},"referenced_works_count":52,"referenced_works":["https://openalex.org/W73123583","https://openalex.org/W242065599","https://openalex.org/W621546036","https://openalex.org/W1535793628","https://openalex.org/W1547388036","https://openalex.org/W1595193945","https://openalex.org/W1865368880","https://openalex.org/W1963049518","https://openalex.org/W1973594349","https://openalex.org/W1988442079","https://openalex.org/W1995713768","https://openalex.org/W1995772505","https://openalex.org/W2024771618","https://openalex.org/W2056760934","https://openalex.org/W2074711122","https://openalex.org/W2089657469","https://openalex.org/W2095763317","https://openalex.org/W2114964853","https://openalex.org/W2118757220","https://openalex.org/W2129905273","https://openalex.org/W2135459060","https://openalex.org/W2136037939","https://openalex.org/W2138121067","https://openalex.org/W2138309709","https://openalex.org/W2142623799","https://openalex.org/W2142737094","https://openalex.org/W2163715525","https://openalex.org/W2275145915","https://openalex.org/W2495364486","https://openalex.org/W2502245586","https://openalex.org/W2604628777","https://openalex.org/W2746896737","https://openalex.org/W2759608098","https://openalex.org/W2802739963","https://openalex.org/W2810072924","https://openalex.org/W2896757125","https://openalex.org/W2962749494","https://openalex.org/W2963575831","https://openalex.org/W2981803992","https://openalex.org/W2990650678","https://openalex.org/W2992035660","https://openalex.org/W3010526759","https://openalex.org/W3022264239","https://openalex.org/W3099337807","https://openalex.org/W3101254903","https://openalex.org/W3103019089","https://openalex.org/W3106295357","https://openalex.org/W3125018083","https://openalex.org/W3150304496","https://openalex.org/W4211042066","https://openalex.org/W4245654886","https://openalex.org/W4301753813"],"related_works":["https://openalex.org/W2956835927","https://openalex.org/W2392396032","https://openalex.org/W2071668645","https://openalex.org/W4250051631","https://openalex.org/W160986626","https://openalex.org/W2073412813","https://openalex.org/W4362705882","https://openalex.org/W4390532044","https://openalex.org/W217235565","https://openalex.org/W2949701881"],"abstract_inverted_index":{"In":[0,26],"this":[1,27,53],"work,":[2],"we":[3,176],"present,":[4],"analyze,":[5],"and":[6,115,129,149],"implement":[7],"a":[8,34,43,72,77,98,106,136,178],"class":[9,171],"of":[10,45,52,86,101,110,132,164,172,191,196,222],"multilevel":[11,66],"Markov":[12,60],"chain":[13],"Monte":[14,67],"Carlo(ML-MCMC)":[15],"algorithms":[16,227],"based":[17],"on":[18,42,125,188],"independent":[19],"Metropolis--Hastings":[20],"proposals":[21,128],"for":[22,141,219],"Bayesian":[23],"inverse":[24],"problems.":[25],"context,":[28],"the":[29,64,84,111,126,130,142,161,223],"likelihood":[30],"function":[31],"involves":[32],"solving":[33],"complex":[35],"differential":[36],"model,":[37],"which":[38,220],"is":[39,55,186,212],"then":[40],"approximated":[41],"sequence":[44],"increasingly":[46],"accurate":[47],"discretizations.":[48],"The":[49,183],"key":[50],"point":[51],"algorithm":[54],"to":[56,70,97,168],"construct":[57],"highly":[58],"coupled":[59,143,153],"chains":[61,144,154],"together":[62],"with":[63],"standard":[65],"Carlo":[68],"argument":[69],"obtain":[71],"better":[73],"cost-tolerance":[74,162],"complexity":[75],"than":[76],"single-level":[78],"MCMC":[79],"algorithm.":[80,182],"Our":[81],"method":[82,113,185,211],"extends":[83],"ideas":[85],"Dodwell":[87,165],"et":[88,166],"al.,":[89],"[SIAM/ASA":[90],"J.":[91],"Uncertain.":[92],"Quantif.,3":[93],"(2015),":[94],"pp.":[95],"1075--1108]":[96],"wider":[99,170],"range":[100],"proposal":[102],"distributions.":[103],"We":[104,158],"present":[105],"thorough":[107],"convergence":[108],"analysis":[109],"ML-MCMC":[112,173,181,210,226],"proposed,":[114],"show,":[116],"in":[117],"particular,":[118],"that":[119,151],"(i)":[120],"under":[121],"some":[122,195,216,221],"mild":[123],"conditions":[124],"(independent)":[127],"family":[131],"posteriors,":[133,218],"there":[134],"exists":[135],"unique":[137],"invariant":[138],"probability":[139],"measure":[140],"generated":[145],"by":[146],"our":[147,169,197,208],"method,":[148],"(ii)":[150],"such":[152],"are":[155,200],"uniformly":[156],"ergodic.":[157],"also":[159],"generalize":[160],"theorem":[163],"al.":[167],"algorithms.":[174],"Finally,":[175],"propose":[177],"self-tuning":[179],"continuation-type":[180],"presented":[184],"tested":[187],"an":[189],"array":[190],"academic":[192],"examples,":[193],"where":[194],"theoretical":[198],"results":[199],"numerically":[201],"verified.":[202],"These":[203],"numerical":[204],"experiments":[205],"evidence":[206],"how":[207],"extended":[209],"robust":[213],"when":[214],"targeting":[215],"pathological":[217],"previously":[224],"proposed":[225],"fail.":[228]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}