{"id":"https://openalex.org/W4251471937","doi":"https://doi.org/10.1017/s0021900200009797","title":"Efficient Simulation of Large Deviation Events for Sums of Random Vectors Using Saddle-Point Representations","display_name":"Efficient Simulation of Large Deviation Events for Sums of Random Vectors Using Saddle-Point Representations","publication_year":2013,"publication_date":"2013-09-01","ids":{"openalex":"https://openalex.org/W4251471937","doi":"https://doi.org/10.1017/s0021900200009797"},"language":"en","primary_location":{"id":"doi:10.1017/s0021900200009797","is_oa":false,"landing_page_url":"http://doi.org/10.1017/s0021900200009797","pdf_url":null,"source":{"id":"https://openalex.org/S160779208","display_name":"Journal of Applied Probability","issn_l":"0021-9002","issn":["0021-9002","1475-6072"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Applied Probability","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/A5002964350","display_name":"Ankush Agarwal","orcid":"https://orcid.org/0000-0001-7826-9665"},"institutions":[{"id":"https://openalex.org/I11947397","display_name":"Tata Institute of Fundamental Research","ror":"https://ror.org/03ht1xw27","country_code":"IN","type":"education","lineage":["https://openalex.org/I11947397","https://openalex.org/I2799351866","https://openalex.org/I3149292468"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Ankush Agarwal","raw_affiliation_strings":["STCS, Tata Institute of Fundamental Research, 1 Homi Bhabha Road, Mumbai, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"STCS, Tata Institute of Fundamental Research, 1 Homi Bhabha Road, Mumbai, India","institution_ids":["https://openalex.org/I11947397"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051547862","display_name":"Santanu S. Dey","orcid":"https://orcid.org/0000-0003-0294-8287"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Santanu Dey","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5109269131","display_name":"Sandeep Juneja","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sandeep Juneja","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5002964350"],"corresponding_institution_ids":["https://openalex.org/I11947397"],"apc_list":null,"apc_paid":null,"fwci":0.4184,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.75457786,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"50","issue":"03","first_page":"703","last_page":"720"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11720","display_name":"Probability and Risk Models","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11720","display_name":"Probability and Risk Models","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T11496","display_name":"Credit Risk and Financial Regulations","score":0.9866999983787537,"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/T10968","display_name":"Statistical Distribution Estimation and Applications","score":0.9843000173568726,"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/mathematics","display_name":"Mathematics","score":0.8187833428382874},{"id":"https://openalex.org/keywords/independent-and-identically-distributed-random-variables","display_name":"Independent and identically distributed random variables","score":0.6706251502037048},{"id":"https://openalex.org/keywords/large-deviations-theory","display_name":"Large deviations theory","score":0.6565189361572266},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.6469049453735352},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5896958112716675},{"id":"https://openalex.org/keywords/saddle-point","display_name":"Saddle point","score":0.5421680808067322},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.5213985443115234},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.46548759937286377},{"id":"https://openalex.org/keywords/point-process","display_name":"Point process","score":0.4643111228942871},{"id":"https://openalex.org/keywords/rare-events","display_name":"Rare events","score":0.4591692090034485},{"id":"https://openalex.org/keywords/importance-sampling","display_name":"Importance sampling","score":0.45274409651756287},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.42181092500686646},{"id":"https://openalex.org/keywords/variance-reduction","display_name":"Variance reduction","score":0.4193321168422699},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.41794902086257935},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2526834011077881},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.23313146829605103},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.1721748411655426},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.10233315825462341}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8187833428382874},{"id":"https://openalex.org/C141513077","wikidata":"https://www.wikidata.org/wiki/Q378542","display_name":"Independent and identically distributed random variables","level":3,"score":0.6706251502037048},{"id":"https://openalex.org/C75438885","wikidata":"https://www.wikidata.org/wiki/Q3403615","display_name":"Large deviations theory","level":2,"score":0.6565189361572266},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.6469049453735352},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5896958112716675},{"id":"https://openalex.org/C2681867","wikidata":"https://www.wikidata.org/wiki/Q690935","display_name":"Saddle point","level":2,"score":0.5421680808067322},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5213985443115234},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.46548759937286377},{"id":"https://openalex.org/C88871306","wikidata":"https://www.wikidata.org/wiki/Q7208287","display_name":"Point process","level":2,"score":0.4643111228942871},{"id":"https://openalex.org/C2777317252","wikidata":"https://www.wikidata.org/wiki/Q18393516","display_name":"Rare events","level":2,"score":0.4591692090034485},{"id":"https://openalex.org/C52740198","wikidata":"https://www.wikidata.org/wiki/Q1539564","display_name":"Importance sampling","level":3,"score":0.45274409651756287},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.42181092500686646},{"id":"https://openalex.org/C62644790","wikidata":"https://www.wikidata.org/wiki/Q3454689","display_name":"Variance reduction","level":3,"score":0.4193321168422699},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.41794902086257935},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2526834011077881},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.23313146829605103},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.1721748411655426},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.10233315825462341},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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.1017/s0021900200009797","is_oa":false,"landing_page_url":"http://doi.org/10.1017/s0021900200009797","pdf_url":null,"source":{"id":"https://openalex.org/S160779208","display_name":"Journal of Applied Probability","issn_l":"0021-9002","issn":["0021-9002","1475-6072"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Applied Probability","raw_type":"journal-article"},{"id":"pmh:oai:eprints.gla.ac.uk:147365","is_oa":false,"landing_page_url":"http://eprints.gla.ac.uk/view/author/38777.html>","pdf_url":null,"source":{"id":"https://openalex.org/S4210235606","display_name":"ENLIGHTEN (Jurnal Bimbingan dan Konseling Islam)","issn_l":"2622-8912","issn":["2622-8912","2622-8920"],"is_oa":false,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Articles"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.44999998807907104,"id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W52674758","https://openalex.org/W1991873304","https://openalex.org/W2013985701","https://openalex.org/W2017036530","https://openalex.org/W2049361783","https://openalex.org/W2061071876","https://openalex.org/W2080328084","https://openalex.org/W2105632796","https://openalex.org/W2162501664","https://openalex.org/W2170127976","https://openalex.org/W2331747324"],"related_works":["https://openalex.org/W363903320","https://openalex.org/W2145230678","https://openalex.org/W2376074353","https://openalex.org/W2010899721","https://openalex.org/W2103055865","https://openalex.org/W1588024099","https://openalex.org/W4205105553","https://openalex.org/W2102034078","https://openalex.org/W2092770124","https://openalex.org/W2585997016"],"abstract_inverted_index":{"We":[0,102,163],"consider":[1],"the":[2,9,13,16,70,104,117,121,128,154,174,184,191,195,210],"problem":[3,36,132],"of":[4,8,18,24,39,120,194,215,217],"efficient":[5,83],"simulation":[6],"estimation":[7,131],"density":[10],"function":[11],"at":[12],"tails,":[14],"and":[15,30,59,84,152,169],"probability":[17],"large":[19],"deviations":[20],"for":[21,47,55,109,209],"a":[22,44,85,96],"sum":[23],"independent,":[25],"identically":[26],"distributed":[27],"(i.i.d.),":[28],"light-tailed,":[29],"nonlattice":[31],"random":[32,123,219],"vectors.":[33,124],"The":[34],"latter":[35],"besides":[37],"being":[38],"independent":[40],"interest,":[41],"also":[42],"forms":[43],"building":[45],"block":[46],"more":[48,86],"complex":[49],"rare":[50,111,129],"event":[51,130],"problems":[52],"that":[53,107,171,180],"arise,":[54],"instance,":[56],"in":[57,69],"queueing":[58],"financial":[60],"credit":[61],"risk":[62],"modeling.":[63],"It":[64],"has":[65,77,91],"been":[66,78,92],"extensively":[67],"studied":[68],"literature":[71],"where":[72],"state-independent,":[73],"exponential-twisting-based":[74],"importance":[75,140,156,166],"sampling":[76,141,157,167],"shown":[79,93],"to":[80,94,133,150,159,201],"be":[81,142],"asymptotically":[82,175,204],"nuanced":[87],"state-dependent":[88],"exponential":[89],"twisting":[90],"have":[95],"stronger":[97,182],"bounded":[98,185],"relative":[99,177,186,206],"error":[100,178,187,207],"property.":[101,188],"exploit":[103],"saddle-point-based":[105],"representations":[106,126],"exist":[108],"these":[110,161],"quantities,":[112],"which":[113,137],"rely":[114],"on":[115],"inverting":[116],"characteristic":[118],"functions":[119],"underlying":[122],"These":[125],"reduce":[127],"evaluating":[134],"certain":[135],"integrals,":[136],"may":[138],"via":[139],"represented":[143],"as":[144],"expectations.":[145],"Furthermore,":[146],"it":[147,200],"is":[148,181],"easy":[149],"identify":[151,164],"approximate":[153],"zero-variance":[155],"distribution":[158],"estimate":[160],"integrals.":[162],"such":[165],"measures":[168],"show":[170],"they":[172],"possess":[173],"vanishing":[176,205],"property":[179],"than":[183],"To":[189],"illustrate":[190],"broader":[192],"applicability":[193],"proposed":[196],"methodology,":[197],"we":[198],"extend":[199],"develop":[202],"an":[203],"estimator":[208],"practically":[211],"important":[212],"expected":[213],"overshoot":[214],"sums":[216],"i.i.d.":[218],"variables.":[220]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}