{"id":"https://openalex.org/W3132298134","doi":"https://doi.org/10.1287/opre.2023.2484","title":"Adaptive Importance Sampling for Efficient Stochastic Root Finding and Quantile Estimation","display_name":"Adaptive Importance Sampling for Efficient Stochastic Root Finding and Quantile Estimation","publication_year":2023,"publication_date":"2023-06-02","ids":{"openalex":"https://openalex.org/W3132298134","doi":"https://doi.org/10.1287/opre.2023.2484","mag":"3132298134"},"language":"en","primary_location":{"id":"doi:10.1287/opre.2023.2484","is_oa":false,"landing_page_url":"https://doi.org/10.1287/opre.2023.2484","pdf_url":null,"source":{"id":"https://openalex.org/S125775545","display_name":"Operations Research","issn_l":"0030-364X","issn":["0030-364X","1526-5463"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Operations Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5090938413","display_name":"Shengyi He","orcid":"https://orcid.org/0000-0001-8521-8639"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shengyi He","raw_affiliation_strings":["Department of Industrial Engineering and Operations Research, Columbia University, New York, New York 10027;"],"raw_orcid":"https://orcid.org/0000-0001-8521-8639","affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Operations Research, Columbia University, New York, New York 10027;","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009197679","display_name":"Guangxin Jiang","orcid":"https://orcid.org/0000-0002-2604-7750"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guangxin Jiang","raw_affiliation_strings":["School of Management, Harbin Institute of Technology, Harbin 150001, China;"],"raw_orcid":"https://orcid.org/0000-0002-2604-7750","affiliations":[{"raw_affiliation_string":"School of Management, Harbin Institute of Technology, Harbin 150001, China;","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071064725","display_name":"Henry Lam","orcid":"https://orcid.org/0000-0002-3193-563X"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Henry Lam","raw_affiliation_strings":["Department of Industrial Engineering and Operations Research, Columbia University, New York, New York 10027;"],"raw_orcid":"https://orcid.org/0000-0002-3193-563X","affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Operations Research, Columbia University, New York, New York 10027;","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000889975","display_name":"Michael C. Fu","orcid":"https://orcid.org/0000-0003-2105-4932"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael C. Fu","raw_affiliation_strings":["Institute for Systems Research, University of Maryland, College Park, Maryland 20740;","Robert H. Smith School of Business, University of Maryland, College Park, Maryland 20742"],"raw_orcid":"https://orcid.org/0000-0003-2105-4932","affiliations":[{"raw_affiliation_string":"Institute for Systems Research, University of Maryland, College Park, Maryland 20740;","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Robert H. Smith School of Business, University of Maryland, College Park, Maryland 20742","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5863,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.85152096,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"72","issue":"6","first_page":"2612","last_page":"2630"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9994000196456909,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9994000196456909,"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/T10136","display_name":"Statistical Methods and Inference","score":0.9988999962806702,"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/T11413","display_name":"Risk and Portfolio Optimization","score":0.9972000122070312,"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/quantile","display_name":"Quantile","score":0.8673522472381592},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.7350202202796936},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.6028413772583008},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5814281702041626},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5622086524963379},{"id":"https://openalex.org/keywords/importance-sampling","display_name":"Importance sampling","score":0.5337387323379517},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4968290627002716},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4601178467273712},{"id":"https://openalex.org/keywords/root","display_name":"Root (linguistics)","score":0.45247969031333923},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.4202956557273865},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.4123757779598236},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.17641302943229675},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09757110476493835}],"concepts":[{"id":"https://openalex.org/C118671147","wikidata":"https://www.wikidata.org/wiki/Q578714","display_name":"Quantile","level":2,"score":0.8673522472381592},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.7350202202796936},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.6028413772583008},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5814281702041626},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5622086524963379},{"id":"https://openalex.org/C52740198","wikidata":"https://www.wikidata.org/wiki/Q1539564","display_name":"Importance sampling","level":3,"score":0.5337387323379517},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4968290627002716},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4601178467273712},{"id":"https://openalex.org/C171078966","wikidata":"https://www.wikidata.org/wiki/Q111029","display_name":"Root (linguistics)","level":2,"score":0.45247969031333923},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.4202956557273865},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.4123757779598236},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.17641302943229675},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09757110476493835},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1287/opre.2023.2484","is_oa":false,"landing_page_url":"https://doi.org/10.1287/opre.2023.2484","pdf_url":null,"source":{"id":"https://openalex.org/S125775545","display_name":"Operations Research","issn_l":"0030-364X","issn":["0030-364X","1526-5463"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315699","host_organization_name":"Institute for Operations Research and the Management Sciences","host_organization_lineage":["https://openalex.org/P4310315699"],"host_organization_lineage_names":["Institute for Operations Research and the Management Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Operations Research","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:inm:oropre:v:72:y:2024:i:6:p:2612-2630","is_oa":false,"landing_page_url":"http://doi.org/10.1287/opre.2023.2484","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":131,"referenced_works":["https://openalex.org/W193906582","https://openalex.org/W242065599","https://openalex.org/W594357522","https://openalex.org/W600148761","https://openalex.org/W1460189015","https://openalex.org/W1490324987","https://openalex.org/W1499021337","https://openalex.org/W1516904278","https://openalex.org/W1523765121","https://openalex.org/W1541527977","https://openalex.org/W1580385316","https://openalex.org/W1587875322","https://openalex.org/W1593494339","https://openalex.org/W1602773783","https://openalex.org/W1603746717","https://openalex.org/W1621653743","https://openalex.org/W1647779468","https://openalex.org/W1665662210","https://openalex.org/W1832379062","https://openalex.org/W1965635691","https://openalex.org/W1965786092","https://openalex.org/W1975928280","https://openalex.org/W1979348268","https://openalex.org/W1983221302","https://openalex.org/W1983916623","https://openalex.org/W1985912219","https://openalex.org/W1991247510","https://openalex.org/W1991638386","https://openalex.org/W1992208280","https://openalex.org/W1994616650","https://openalex.org/W1998147290","https://openalex.org/W2000953623","https://openalex.org/W2001848173","https://openalex.org/W2003732947","https://openalex.org/W2007181101","https://openalex.org/W2009453719","https://openalex.org/W2010353172","https://openalex.org/W2017036530","https://openalex.org/W2019362732","https://openalex.org/W2019441776","https://openalex.org/W2024309638","https://openalex.org/W2027181221","https://openalex.org/W2028622970","https://openalex.org/W2031455838","https://openalex.org/W2032148197","https://openalex.org/W2032329996","https://openalex.org/W2034107358","https://openalex.org/W2036213650","https://openalex.org/W2039000025","https://openalex.org/W2039000181","https://openalex.org/W2040877654","https://openalex.org/W2044829335","https://openalex.org/W2046765929","https://openalex.org/W2048592360","https://openalex.org/W2051574074","https://openalex.org/W2057146394","https://openalex.org/W2060228835","https://openalex.org/W2060508466","https://openalex.org/W2060859869","https://openalex.org/W2066623346","https://openalex.org/W2073951051","https://openalex.org/W2076635261","https://openalex.org/W2077846544","https://openalex.org/W2078923597","https://openalex.org/W2080328084","https://openalex.org/W2084716298","https://openalex.org/W2086161653","https://openalex.org/W2086274563","https://openalex.org/W2087018957","https://openalex.org/W2094365833","https://openalex.org/W2098251485","https://openalex.org/W2100911008","https://openalex.org/W2103446957","https://openalex.org/W2109380050","https://openalex.org/W2109418004","https://openalex.org/W2110000657","https://openalex.org/W2118000334","https://openalex.org/W2118479715","https://openalex.org/W2124437029","https://openalex.org/W2127255353","https://openalex.org/W2128384636","https://openalex.org/W2132083787","https://openalex.org/W2137349990","https://openalex.org/W2142092335","https://openalex.org/W2146416787","https://openalex.org/W2147019279","https://openalex.org/W2147632348","https://openalex.org/W2150665263","https://openalex.org/W2153141513","https://openalex.org/W2154513807","https://openalex.org/W2158126207","https://openalex.org/W2162501664","https://openalex.org/W2168909589","https://openalex.org/W2170127976","https://openalex.org/W2175202650","https://openalex.org/W2199851502","https://openalex.org/W2294586855","https://openalex.org/W2472151073","https://openalex.org/W2593887383","https://openalex.org/W2725430436","https://openalex.org/W2735102987","https://openalex.org/W2748248729","https://openalex.org/W2797333853","https://openalex.org/W2895770860","https://openalex.org/W2903792352","https://openalex.org/W2913370465","https://openalex.org/W2928176981","https://openalex.org/W2962689365","https://openalex.org/W2963044532","https://openalex.org/W2963410938","https://openalex.org/W2963433607","https://openalex.org/W2963538277","https://openalex.org/W2963758055","https://openalex.org/W2966363432","https://openalex.org/W2968823864","https://openalex.org/W2971780291","https://openalex.org/W3014559758","https://openalex.org/W3020882730","https://openalex.org/W3080841735","https://openalex.org/W3092003702","https://openalex.org/W3099598024","https://openalex.org/W3101742508","https://openalex.org/W3101747313","https://openalex.org/W3106241642","https://openalex.org/W3125622207","https://openalex.org/W3171580098","https://openalex.org/W4211042066","https://openalex.org/W4211192810","https://openalex.org/W4242695360","https://openalex.org/W4253187718","https://openalex.org/W4296400122"],"related_works":["https://openalex.org/W2963308895","https://openalex.org/W4298801152","https://openalex.org/W2185047231","https://openalex.org/W2159903438","https://openalex.org/W1966919947","https://openalex.org/W2588275121","https://openalex.org/W2999188005","https://openalex.org/W2899572845","https://openalex.org/W131879751","https://openalex.org/W3098817453"],"abstract_inverted_index":{"Stochastic":[0,60],"root-finding":[1,17],"problems":[2],"are":[3],"fundamental":[4],"in":[5,95],"the":[6,16,46,85,88,115,120],"fields":[7],"of":[8,45,114,122],"operations":[9],"research":[10],"and":[11,63,69,87,91,100,111,118],"data":[12],"science.":[13],"However,":[14],"when":[15],"problem":[18],"involves":[19],"rare":[20],"events,":[21],"crude":[22],"Monte":[23],"Carlo":[24],"can":[25,92],"be":[26,93],"prohibitively":[27],"inefficient.":[28],"Importance":[29,56],"sampling":[30],"(IS)":[31],"is":[32],"a":[33,39,51,125],"commonly":[34],"used":[35],"approach,":[36],"but":[37],"selecting":[38],"good":[40],"IS":[41,74,82,89],"parameter":[42],"requires":[43],"knowledge":[44],"problem\u2019s":[47],"solution,":[48],"which":[49],"creates":[50],"circular":[52],"challenge.":[53],"In":[54],"\u201cAdaptive":[55],"Sampling":[57],"for":[58],"Efficient":[59],"Root":[61],"Finding":[62],"Quantile":[64],"Estimation,\u201d":[65],"He,":[66],"Jiang,":[67],"Lam,":[68],"Fu":[70],"propose":[71],"an":[72],"adaptive":[73,81],"approach":[75],"to":[76],"untie":[77],"this":[78],"circularity.":[79],"The":[80],"simultaneously":[83],"estimates":[84],"root":[86],"parameters,":[90],"embedded":[94],"sample":[96],"average":[97],"approximation\u2013type":[98,102],"algorithms":[99],"stochastic":[101],"algorithms.":[103],"They":[104,128],"provide":[105,130],"theoretical":[106],"analysis":[107],"on":[108,133],"strong":[109],"consistency":[110],"asymptotic":[112],"normality":[113],"resulting":[116],"estimators,":[117],"show":[119],"benefit":[121],"adaptivity":[123],"from":[124],"worst-case":[126],"perspective.":[127],"also":[129],"specialized":[131],"analyses":[132],"extreme":[134],"quantile":[135],"estimation":[136],"under":[137],"milder":[138],"conditions.":[139]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}