{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:24:15Z","timestamp":1750307055393,"version":"3.41.0"},"reference-count":25,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Comput. Simul."],"published-print":{"date-parts":[[2013,1]]},"abstract":"<jats:p>Improving Importance Sampling estimators for rare event probabilities requires sharp approximations of conditional densities. This is achieved for events defined through large exceedances of the empirical mean of summands of a random walk, in the domain of large or moderate deviations. The approximation of conditional density of the trajectory of the random walk is handled on long runs. The length of those runs which is compatible with a given accuracy is discussed; simulated results are presented, which enlight the gain of the present approach over classical Importance Sampling schemes. Detailed algorithms are proposed.<\/jats:p>","DOI":"10.1145\/2414416.2414423","type":"journal-article","created":{"date-parts":[[2013,1,29]],"date-time":"2013-01-29T16:20:55Z","timestamp":1359476455000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Small Variance Estimators for Rare Event Probabilities"],"prefix":"10.1145","volume":"23","author":[{"given":"Michel","family":"Broniatowski","sequence":"first","affiliation":[{"name":"LSTA, Universit\u00e9 Paris 6"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Virgile","family":"Caron","sequence":"additional","affiliation":[{"name":"LSTA, Universit\u00e9 Paris 6"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,1]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_2_2_1_1","DOI":"10.1145\/347823.347824"},{"doi-asserted-by":"publisher","key":"e_1_2_2_2_1","DOI":"10.4213\/tvp192"},{"volume-title":"Information and Exponential Families in Statistical Theory","author":"Barndorff-Nielsen O.","unstructured":"Barndorff-Nielsen , O. 1978. Information and Exponential Families in Statistical Theory . Wiley , NY. Barndorff-Nielsen, O. 1978. Information and Exponential Families in Statistical Theory. Wiley, NY.","key":"e_1_2_2_3_1"},{"doi-asserted-by":"crossref","unstructured":"Blanchet J. H. Leder K. and Glynn P. W. 2009. Efficient simulation of light-tailed sums: an old-folk song sung to a faster new tune. In Monte Carlo and Quasi-Monte Carlo Methods 2008 P. L\u2019Ecuyer and A. B. Owen Eds. Springer-Verlag 227--248. Blanchet J. H. Leder K. and Glynn P. W. 2009. Efficient simulation of light-tailed sums: an old-folk song sung to a faster new tune. In Monte Carlo and Quasi-Monte Carlo Methods 2008 P. L\u2019Ecuyer and A. B. Owen Eds. Springer-Verlag 227--248.","key":"e_1_2_2_4_1","DOI":"10.1007\/978-3-642-04107-5_13"},{"doi-asserted-by":"publisher","key":"e_1_2_2_5_1","DOI":"10.1007\/s11222-010-9201-4"},{"volume-title":"Proceedings of the Winter Simulation Conference.","author":"Brereton T. J.","unstructured":"Brereton , T. J. , Chan , J. C. C. , and Kroese , D. P . 2011. Fitting mixture importance sampling distributions via improved cross-entropy . In Proceedings of the Winter Simulation Conference. Brereton, T. J., Chan, J. C. C., and Kroese, D. P. 2011. Fitting mixture importance sampling distributions via improved cross-entropy. In Proceedings of the Winter Simulation Conference.","key":"e_1_2_2_6_1"},{"unstructured":"Broniatowski M. and Caron V. 2012a. Long runs under a conditional limit distribution. arxiv:1010.3616. Broniatowski M. and Caron V. 2012a. Long runs under a conditional limit distribution. arxiv:1010.3616.","key":"e_1_2_2_7_1"},{"doi-asserted-by":"crossref","unstructured":"Broniatowski M. and Caron V. 2012b. Conditional inference in parametric models. arXiv:1202.0944. Broniatowski M. and Caron V. 2012b. Conditional inference in parametric models. arXiv:1202.0944.","key":"e_1_2_2_8_1","DOI":"10.1002\/9781118826805.ch9"},{"unstructured":"Broniatowski M. and Ritov Y. 2009 Importance sampling for rare events and conditioned random walks. arxiv:0910.1819. Broniatowski M. and Ritov Y. 2009 Importance sampling for rare events and conditioned random walks. arxiv:0910.1819.","key":"e_1_2_2_9_1"},{"key":"e_1_2_2_10_1","series-title":"Springer Series in Statistics","volume-title":"Introduction To Rare Event Simulation","author":"Bucklew J. A.","unstructured":"Bucklew , J. A. 2004. Introduction To Rare Event Simulation . Springer Series in Statistics , Springer-Verlag , New York . Bucklew, J. A. 2004. Introduction To Rare Event Simulation. Springer Series in Statistics, Springer-Verlag, New York."},{"doi-asserted-by":"publisher","key":"e_1_2_2_11_1","DOI":"10.1090\/S0002-9947-1992-1046015-4"},{"doi-asserted-by":"publisher","key":"e_1_2_2_12_1","DOI":"10.1016\/j.spa.2008.02.017"},{"doi-asserted-by":"publisher","key":"e_1_2_2_13_1","DOI":"10.1080\/10451120410001733845"},{"doi-asserted-by":"publisher","key":"e_1_2_2_14_1","DOI":"10.1145\/1243991.1243995"},{"doi-asserted-by":"publisher","key":"e_1_2_2_15_1","DOI":"10.1214\/105051607000000122"},{"key":"e_1_2_2_16_1","first-page":"265","article-title":"Importance sampling for simulations of moderate deviation probabilities of statistics","volume":"25","author":"Ermakov M.","year":"2007","unstructured":"Ermakov , M. 2007 . Importance sampling for simulations of moderate deviation probabilities of statistics . Stat. Decis. 25 , 4, 265 -- 284 . Ermakov, M. 2007. Importance sampling for simulations of moderate deviation probabilities of statistics. Stat. Decis. 25, 4, 265--284.","journal-title":"Stat. Decis."},{"doi-asserted-by":"publisher","key":"e_1_2_2_17_1","DOI":"10.1214\/aoap\/1034801251"},{"doi-asserted-by":"publisher","key":"e_1_2_2_18_1","DOI":"10.1007\/BF00534343"},{"volume-title":"Oxford Statistical Science Series, vol 16","author":"Jensen J. L.","unstructured":"Jensen , J. L. 1995. Saddlepoint Approximations . Oxford Statistical Science Series, vol 16 . The Clarendon Press\/Oxford University Press . Jensen, J. L. 1995. Saddlepoint Approximations. Oxford Statistical Science Series, vol 16. The Clarendon Press\/Oxford University Press.","key":"e_1_2_2_19_1"},{"doi-asserted-by":"crossref","unstructured":"L\u2019Ecuyer P. Mandjes M. and Tuffin B. 2009. Importance sampling in rare event simulation. In Rare Event Simulation Using Monte Carlo Methods. G. Rubino and B. Tuffin Eds. Wiley Chichester UK. L\u2019Ecuyer P. Mandjes M. and Tuffin B. 2009. Importance sampling in rare event simulation. In Rare Event Simulation Using Monte Carlo Methods . G. Rubino and B. Tuffin Eds. Wiley Chichester UK.","key":"e_1_2_2_20_1","DOI":"10.1002\/9780470745403.ch2"},{"doi-asserted-by":"publisher","key":"e_1_2_2_21_1","DOI":"10.1145\/1667072.1667078"},{"doi-asserted-by":"publisher","key":"e_1_2_2_22_1","DOI":"10.1109\/TR.2011.2135670"},{"doi-asserted-by":"publisher","key":"e_1_2_2_23_1","DOI":"10.1214\/aos\/1176347491"},{"key":"e_1_2_2_24_1","first-page":"53","article-title":"Local limit theorems for large deviations","volume":"115","author":"Rihter V.","year":"1957","unstructured":"Rihter , V. 1957 . Local limit theorems for large deviations . Dokl Akad Nauk SSSR (NS) 115 , 53 -- 56 . Rihter, V. 1957. Local limit theorems for large deviations. Dokl Akad Nauk SSSR (NS) 115, 53--56.","journal-title":"Dokl Akad Nauk SSSR (NS)"},{"doi-asserted-by":"publisher","key":"e_1_2_2_25_1","DOI":"10.1109\/18.54903"}],"container-title":["ACM Transactions on Modeling and Computer Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2414416.2414423","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2414416.2414423","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:21:10Z","timestamp":1750238470000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2414416.2414423"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,1]]},"references-count":25,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,1]]}},"alternative-id":["10.1145\/2414416.2414423"],"URL":"https:\/\/doi.org\/10.1145\/2414416.2414423","relation":{},"ISSN":["1049-3301","1558-1195"],"issn-type":[{"type":"print","value":"1049-3301"},{"type":"electronic","value":"1558-1195"}],"subject":[],"published":{"date-parts":[[2013,1]]},"assertion":[{"value":"2011-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-01-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}