{"id":"https://openalex.org/W3023582532","doi":"https://doi.org/10.1090/mcom/3555","title":"Convergence analysis of quasi-Monte Carlo sampling for quantile and expected shortfall","display_name":"Convergence analysis of quasi-Monte Carlo sampling for quantile and expected shortfall","publication_year":2020,"publication_date":"2020-04-29","ids":{"openalex":"https://openalex.org/W3023582532","doi":"https://doi.org/10.1090/mcom/3555","mag":"3023582532"},"language":"en","primary_location":{"id":"doi:10.1090/mcom/3555","is_oa":false,"landing_page_url":"https://doi.org/10.1090/mcom/3555","pdf_url":null,"source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1706.00540","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058665232","display_name":"Zhijian He","orcid":"https://orcid.org/0000-0002-0730-5953"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhijian He","raw_affiliation_strings":["School of Mathematics, South China University of Technology, Guangzhou 510641, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics, South China University of Technology, Guangzhou 510641, China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033309103","display_name":"Xiaoqun Wang","orcid":"https://orcid.org/0000-0002-5438-9635"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoqun Wang","raw_affiliation_strings":["Department of Mathematical Sciences, Tsinghua University, Beijing 100084, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, Tsinghua University, Beijing 100084, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0949,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.74124412,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"90","issue":"327","first_page":"303","last_page":"319"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12404","display_name":"Mathematical Approximation and Integration","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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/T12404","display_name":"Mathematical Approximation and Integration","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"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.9952999949455261,"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"}},{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.9868999719619751,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6510628461837769},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.4587365388870239},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45388063788414},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.43872109055519104},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32444021105766296},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.303297758102417},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29264920949935913}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6510628461837769},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.4587365388870239},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45388063788414},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.43872109055519104},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32444021105766296},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.303297758102417},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29264920949935913},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1090/mcom/3555","is_oa":false,"landing_page_url":"https://doi.org/10.1090/mcom/3555","pdf_url":null,"source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1706.00540","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1706.00540","pdf_url":"https://arxiv.org/pdf/1706.00540","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":"pmh:oai:arXiv.org:1706.00540","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1706.00540","pdf_url":"https://arxiv.org/pdf/1706.00540","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"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1291218804","display_name":null,"funder_award_id":"71601189","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G170698201","display_name":null,"funder_award_id":"2019MS106","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5989192156","display_name":"\u57fa\u4e8e\u62df\u8499\u7279\u5361\u7f57\u6a21\u62df\u7684VaR\u548cCVaR\u8ba1\u7b97\u95ee\u9898\u7814\u7a76","funder_award_id":"71601189","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8445913709","display_name":null,"funder_award_id":"2019MS106","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3023582532.pdf","grobid_xml":"https://content.openalex.org/works/W3023582532.grobid-xml"},"referenced_works_count":44,"referenced_works":["https://openalex.org/W193906582","https://openalex.org/W598051755","https://openalex.org/W1106997938","https://openalex.org/W1533955387","https://openalex.org/W1592457332","https://openalex.org/W1597220786","https://openalex.org/W1602773783","https://openalex.org/W1825668880","https://openalex.org/W1880778048","https://openalex.org/W1977703682","https://openalex.org/W1978501336","https://openalex.org/W1979348268","https://openalex.org/W1995565517","https://openalex.org/W2019291268","https://openalex.org/W2023711160","https://openalex.org/W2030999551","https://openalex.org/W2032148197","https://openalex.org/W2034107358","https://openalex.org/W2035619074","https://openalex.org/W2043419861","https://openalex.org/W2048038354","https://openalex.org/W2050496989","https://openalex.org/W2055635846","https://openalex.org/W2076530146","https://openalex.org/W2083545691","https://openalex.org/W2090780565","https://openalex.org/W2107828625","https://openalex.org/W2110562107","https://openalex.org/W2111480125","https://openalex.org/W2111524489","https://openalex.org/W2162476997","https://openalex.org/W2165254608","https://openalex.org/W2228579993","https://openalex.org/W2613329859","https://openalex.org/W2748248729","https://openalex.org/W2797333853","https://openalex.org/W2962757710","https://openalex.org/W2963545926","https://openalex.org/W3106529729","https://openalex.org/W3123587043","https://openalex.org/W3124407081","https://openalex.org/W4255492082","https://openalex.org/W4300580367","https://openalex.org/W4300905261"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2393870460","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W2989452537","https://openalex.org/W2254578859","https://openalex.org/W4284894156"],"abstract_inverted_index":{"Quantiles":[0],"and":[1,59,140],"expected":[2,175],"shortfalls":[3],"are":[4,14],"usually":[5],"used":[6,136],"to":[7,224],"measure":[8],"risks":[9],"of":[10,27,51,66,131,169],"stochastic":[11],"systems,":[12],"which":[13],"often":[15],"estimated":[16],"by":[17],"Monte":[18,40],"Carlo":[19,30,41],"methods.":[20],"This":[21],"paper":[22],"focuses":[23],"on":[24],"the":[25,28,43,49,112,129,132,138,155,164,170,219],"use":[26],"quasi-Monte":[29],"(QMC)":[31],"method,":[32],"whose":[33],"convergence":[34,50],"rate":[35],"is":[36,128,154,177],"asymptotically":[37],"better":[38],"than":[39],"in":[42,137],"numerical":[44],"integration.":[45],"We":[46],"first":[47],"prove":[48],"QMC-based":[52],"quantile":[53,113],"estimates":[54],"under":[55,216],"very":[56],"mild":[57],"conditions,":[58,160],"then":[60],"establish":[61],"a":[62],"deterministic":[63],"error":[64,167],"bound":[65],"<inline-formula":[67,116,141,178,225,299],"content-type=\"math/mathml\">":[68,117,142,179,226,300],"<mml:math":[69,118,143,180,227,301],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[70,119,144,181,228,302],"alttext=\"upper":[71,145,229],"O":[72,230],"left-parenthesis":[73,183,231,240],"upper":[74,184,232],"N":[75,185,233],"Superscript":[76,186,234],"negative":[77,187,235],"1":[78,188,236,238,244],"slash":[79,239],"d":[80,242],"Baseline":[81,189,248],"right-parenthesis\">":[82,190,249],"<mml:semantics>":[83,121,147,191,250,306],"<mml:mrow>":[84,192,251,307],"<mml:mi>O</mml:mi>":[85,252],"<mml:mo":[86,103,194,206,253,271,279,287],"stretchy=\"false\">(</mml:mo>":[87,195,254,272],"<mml:msup>":[88,196,255],"<mml:mi>N</mml:mi>":[89,148,197,256],"<mml:mrow":[90,96,198,257,267],"class=\"MJX-TeXAtom-ORD\">":[91,97,199,258,268],"<mml:mo>":[92,200,259,263,275],"\u2212":[93,201,260,264,276],"</mml:mo>":[94,202,261,265,277],"<mml:mn>1</mml:mn>":[95,203,262,266,278],"<mml:mo>/</mml:mo>":[98,269],"</mml:mrow>":[99,101,105,204,208,270,285,289,313],"<mml:mi>d</mml:mi>":[100,122,274],"</mml:msup>":[102,205,286],"stretchy=\"false\">)</mml:mo>":[104,207,280,288],"<mml:annotation":[106,123,149,209,290,314],"encoding=\"application/x-tex\">O(N^{-1/d})</mml:annotation>":[107],"</mml:semantics>":[108,125,151,211,293,317],"</mml:math>":[109,126,152,212,294,318],"</inline-formula>":[110,127,153,213,295,319],"for":[111,174,296],"estimates,":[114],"where":[115],"alttext=\"d\">":[120],"encoding=\"application/x-tex\">d</mml:annotation>":[124],"dimension":[130],"QMC":[133,172],"point":[134],"sets":[135],"simulation":[139],"N\">":[146],"encoding=\"application/x-tex\">N</mml:annotation>":[150],"sample":[156],"size.":[157],"Under":[158],"certain":[159],"we":[161],"show":[162],"that":[163],"mean":[165],"squared":[166],"(MSE)":[168],"randomized":[171],"estimate":[173],"shortfall":[176],"alttext=\"o":[182],"<mml:mi>o</mml:mi>":[193],"encoding=\"application/x-tex\">o(N^{-1})</mml:annotation>":[210],".":[214,320],"Moreover,":[215],"stronger":[217],"conditions":[218],"MSE":[220],"can":[221],"be":[222],"improved":[223],"minus":[237,243],"2":[241],"right-parenthesis":[245],"plus":[246],"epsilon":[247],"<mml:mn>2</mml:mn>":[273],"<mml:mo>+</mml:mo>":[281],"<mml:mi>":[282,308],"\u03f5":[283,309],"</mml:mi>":[284,310],"encoding=\"application/x-tex\">O(N^{-1-1/(2d-1)+\\epsilon":[291],"})</mml:annotation>":[292],"arbitrarily":[297],"small":[298],"alttext=\"epsilon":[303],"greater-than":[304],"0\">":[305],"<mml:mo>&gt;</mml:mo>":[311],"<mml:mn>0</mml:mn>":[312],"encoding=\"application/x-tex\">\\epsilon":[315],"&gt;0</mml:annotation>":[316]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2020-05-13T00:00:00"}