{"id":"https://openalex.org/W4404425052","doi":"https://doi.org/10.1007/s11222-024-10508-3","title":"Multilevel importance sampling for rare events associated with the McKean\u2013Vlasov equation","display_name":"Multilevel importance sampling for rare events associated with the McKean\u2013Vlasov equation","publication_year":2024,"publication_date":"2024-11-15","ids":{"openalex":"https://openalex.org/W4404425052","doi":"https://doi.org/10.1007/s11222-024-10508-3"},"language":"en","primary_location":{"id":"doi:10.1007/s11222-024-10508-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11222-024-10508-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11222-024-10508-3.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":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s11222-024-10508-3.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074019505","display_name":"Nadhir Ben Rached","orcid":"https://orcid.org/0000-0003-4471-4075"},"institutions":[{"id":"https://openalex.org/I130828816","display_name":"University of Leeds","ror":"https://ror.org/024mrxd33","country_code":"GB","type":"education","lineage":["https://openalex.org/I130828816"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Nadhir Ben\u00a0Rached","raw_affiliation_strings":["Department of Statistics, School of Mathematics, University of Leeds, Leeds, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Statistics, School of Mathematics, University of Leeds, Leeds, UK","institution_ids":["https://openalex.org/I130828816"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013203959","display_name":"Abdul-Lateef Haji-Ali","orcid":"https://orcid.org/0000-0002-6243-0335"},"institutions":[{"id":"https://openalex.org/I32062511","display_name":"Heriot-Watt University","ror":"https://ror.org/04mghma93","country_code":"GB","type":"education","lineage":["https://openalex.org/I32062511"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Abdul-Lateef Haji-Ali","raw_affiliation_strings":["Department of Actuarial Mathematics and Statistics, School of Mathematical and Computer Sciences, Heriot-Watt University, Edinburgh, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Actuarial Mathematics and Statistics, School of Mathematical and Computer Sciences, Heriot-Watt University, Edinburgh, UK","institution_ids":["https://openalex.org/I32062511"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104142709","display_name":"Shyam Mohan Subbiah Pillai","orcid":null},"institutions":[{"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":true,"raw_author_name":"Shyam Mohan Subbiah\u00a0Pillai","raw_affiliation_strings":["Chair of Mathematics for Uncertainty Quantification, Department of Mathematics, RWTH Aachen University, Aachen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chair of Mathematics for Uncertainty Quantification, Department of Mathematics, RWTH Aachen University, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]}]},{"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/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]},{"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","SA"],"is_corresponding":false,"raw_author_name":"Ra\u00fal Tempone","raw_affiliation_strings":["Alexander von Humboldt Professor in Mathematics for Uncertainty Quantification, RWTH Aachen University, Aachen, Germany","Computer, Electrical and Mathematical Sciences and Engineering Division (CEMSE), King Abdullah University of Science and Technology (KAUST), Thuwal, Saudi Arabia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alexander von Humboldt Professor in Mathematics for Uncertainty Quantification, RWTH Aachen University, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]},{"raw_affiliation_string":"Computer, Electrical and Mathematical Sciences and Engineering Division (CEMSE), King Abdullah University of Science and Technology (KAUST), Thuwal, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5104142709"],"corresponding_institution_ids":["https://openalex.org/I887968799"],"apc_list":{"value":2090,"currency":"EUR","value_usd":2690},"apc_paid":{"value":2090,"currency":"EUR","value_usd":2690},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.26461578,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"35","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10067","display_name":"Stochastic processes and financial applications","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2003","display_name":"Finance"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10067","display_name":"Stochastic processes and financial applications","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2003","display_name":"Finance"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10282","display_name":"Financial Risk and Volatility Modeling","score":0.986299991607666,"subfield":{"id":"https://openalex.org/subfields/2003","display_name":"Finance"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11720","display_name":"Probability and Risk Models","score":0.9753999710083008,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"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/estimator","display_name":"Estimator","score":0.7722765207290649},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.5622992515563965},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5054056644439697},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.4550352096557617},{"id":"https://openalex.org/keywords/multilevel-model","display_name":"Multilevel model","score":0.43163520097732544},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4287472069263458},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4067597985267639},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3953806161880493},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.34705591201782227}],"concepts":[{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.7722765207290649},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.5622992515563965},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5054056644439697},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.4550352096557617},{"id":"https://openalex.org/C53059260","wikidata":"https://www.wikidata.org/wiki/Q374758","display_name":"Multilevel model","level":2,"score":0.43163520097732544},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4287472069263458},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4067597985267639},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3953806161880493},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.34705591201782227},{"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11222-024-10508-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11222-024-10508-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11222-024-10508-3.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"}],"best_oa_location":{"id":"doi:10.1007/s11222-024-10508-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11222-024-10508-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11222-024-10508-3.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/G5181818582","display_name":null,"funder_award_id":"URF/1/2584-01-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/F4320322320","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38"},{"id":"https://openalex.org/F4320324232","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4404425052.pdf","grobid_xml":"https://content.openalex.org/works/W4404425052.grobid-xml"},"referenced_works_count":50,"referenced_works":["https://openalex.org/W5385147","https://openalex.org/W69072573","https://openalex.org/W182704713","https://openalex.org/W601863383","https://openalex.org/W613018134","https://openalex.org/W1595193945","https://openalex.org/W1990838746","https://openalex.org/W2005874252","https://openalex.org/W2006981621","https://openalex.org/W2014945091","https://openalex.org/W2024771618","https://openalex.org/W2027132443","https://openalex.org/W2039393861","https://openalex.org/W2048743591","https://openalex.org/W2064559544","https://openalex.org/W2065172718","https://openalex.org/W2065407206","https://openalex.org/W2131700731","https://openalex.org/W2153906005","https://openalex.org/W2163715525","https://openalex.org/W2168448159","https://openalex.org/W2172448878","https://openalex.org/W2185676580","https://openalex.org/W2276441017","https://openalex.org/W2337000559","https://openalex.org/W2544951676","https://openalex.org/W2546505240","https://openalex.org/W2586952071","https://openalex.org/W2595486899","https://openalex.org/W2771020255","https://openalex.org/W2939677525","https://openalex.org/W2952469530","https://openalex.org/W2962904725","https://openalex.org/W2963159856","https://openalex.org/W2963412531","https://openalex.org/W2963575831","https://openalex.org/W3080678949","https://openalex.org/W3098582093","https://openalex.org/W3105842177","https://openalex.org/W3106115551","https://openalex.org/W3125426943","https://openalex.org/W3126762542","https://openalex.org/W3137766651","https://openalex.org/W3167905296","https://openalex.org/W4205832274","https://openalex.org/W4231021340","https://openalex.org/W4283523892","https://openalex.org/W4319230502","https://openalex.org/W4361212142","https://openalex.org/W4403343528"],"related_works":["https://openalex.org/W4287880334","https://openalex.org/W4366700029","https://openalex.org/W4285230481","https://openalex.org/W4245953108","https://openalex.org/W1977619534","https://openalex.org/W2236763869","https://openalex.org/W2097626286","https://openalex.org/W4293568347","https://openalex.org/W2808230936","https://openalex.org/W2023659367"],"abstract_inverted_index":{"Abstract":[0],"This":[1],"work":[2],"combines":[3],"multilevel":[4,62,68,99,134,141,171],"Monte":[5,42],"Carlo":[6,43],"with":[7,103,181],"importance":[8,115,138,162],"sampling":[9,116,139],"to":[10,28,60,89,156,214,244],"estimate":[11,90,239],"rare-event":[12,241],"quantities":[13,242],"that":[14],"can":[15],"be":[16],"expressed":[17],"as":[18],"the":[19,26,39,61,98,104,114,133,152,157,166,169,175,185,210],"expectation":[20],"of":[21,25,32,132,168,240],"a":[22,29,66,73,237],"Lipschitz":[23,182],"observable":[24],"solution":[27],"broad":[30],"class":[31],"McKean\u2013Vlasov":[33],"stochastic":[34,120],"differential":[35],"equations.":[36],"We":[37,64,164],"extend":[38],"double":[40],"loop":[41],"(DLMC)":[44],"estimator":[45,70,101,160,173,213],"introduced":[46],"in":[47,50,123],"this":[48],"context":[49],"Ben":[51,124],"Rached":[52,125],"et":[53,126],"al.":[54,127],"(Stat":[55],"Comput,":[56],"2024.":[57],"https://doi.org/10.1007/s11222-024-10497-3":[58],")":[59],"setting.":[63],"formulate":[65],"novel":[67],"DLMC":[69,100,106,135,142,159,172,212],"and":[71,79,140,149],"perform":[72],"comprehensive":[74],"cost-error":[75],"analysis":[76],"yielding":[77],"new":[78],"improved":[80],"complexity":[81,96,145,187],"results.":[82],"Crucially,":[83],"we":[84,112],"devise":[85],"an":[86],"antithetic":[87],"sampler":[88],"level":[91],"differences":[92],"guaranteeing":[93],"reduced":[94,186],"computational":[95,144],"for":[97,209],"compared":[102,155],"single-level":[105,158,211],"estimator.":[107,136],"To":[108],"address":[109],"rare":[110],"events,":[111],"apply":[113],"scheme,":[117],"obtained":[118],"via":[119],"optimal":[121],"control":[122],"(2024),":[128],"over":[129],"all":[130],"levels":[131],"Combining":[137],"reduces":[143,151],"by":[146],"one":[147],"order":[148],"drastically":[150],"associated":[153],"constant":[154],"without":[161],"sampling.":[163],"illustrate":[165],"effectiveness":[167],"proposed":[170],"on":[174],"Kuramoto":[176],"model":[177],"from":[178,188],"statistical":[179],"physics":[180],"observables,":[183],"confirming":[184],"$${\\mathcal":[189,215],"{O}(\\textrm{TOL}_{\\textrm{r}}^{-4})}$$":[190],"<mml:math":[191,217,250],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[192,218,251],"<mml:mrow>":[193,198,201,219,224,227],"<mml:mi>O</mml:mi>":[194,220],"<mml:mo>(</mml:mo>":[195,221],"<mml:msubsup>":[196,222],"<mml:mtext>TOL</mml:mtext>":[197,223,253],"<mml:mtext>r</mml:mtext>":[199,225,254],"</mml:mrow>":[200,204,207,226,230,233],"<mml:mo>-</mml:mo>":[202,228],"<mml:mn>4</mml:mn>":[203],"</mml:msubsup>":[205,231],"<mml:mo>)</mml:mo>":[206,232],"</mml:math>":[208,234,256],"{O}(\\textrm{TOL}_{\\textrm{r}}^{-3})}$$":[216],"<mml:mn>3</mml:mn>":[229],"while":[235],"providing":[236],"feasible":[238],"up":[243],"prescribed":[245],"relative":[246],"error":[247],"tolerance":[248],"$$\\textrm{TOL}_{\\textrm{r}}$$":[249],"<mml:msub>":[252],"</mml:msub>":[255],".":[257]},"counts_by_year":[],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2024-11-16T00:00:00"}