{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,8]],"date-time":"2025-09-08T05:57:13Z","timestamp":1757311033362,"version":"3.41.0"},"reference-count":45,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000121","name":"Division of Mathematical Sciences","doi-asserted-by":"publisher","award":["DMS0595595"],"award-info":[{"award-number":["DMS0595595"]}],"id":[{"id":"10.13039\/100000121","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["ODGP0110050"],"award-info":[{"award-number":["ODGP0110050"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006221","name":"United States - Israel Binational Science Foundation","doi-asserted-by":"publisher","award":["2002284"],"award-info":[{"award-number":["2002284"]}],"id":[{"id":"10.13039\/100006221","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Comput. Simul."],"published-print":{"date-parts":[[2010,1]]},"abstract":"<jats:p>\n            The asymptotic robustness of estimators as a function of a rarity parameter, in the context of rare-event simulation, is often qualified by properties such as bounded relative error (BRE) and logarithmic efficiency (LE), also called asymptotic optimality. However, these properties do not suffice to ensure that moments of order higher than one are well estimated. For example, they do not guarantee that the variance of the empirical variance remains under control as a function of the rarity parameter. We study generalizations of the BRE and LE properties that take care of this limitation. They are named bounded relative moment of order\n            <jats:italic>k<\/jats:italic>\n            (BRM-\n            <jats:italic>k<\/jats:italic>\n            ) and logarithmic efficiency of order\n            <jats:italic>k<\/jats:italic>\n            (LE-\n            <jats:italic>k<\/jats:italic>\n            ), where k \u2265 1 is an arbitrary real number. We also introduce and examine a stronger notion called vanishing relative centered moment of order\n            <jats:italic>k<\/jats:italic>\n            , and exhibit examples where it holds. These properties are of interest for various estimators, including the empirical mean and the empirical variance. We develop (sufficient) Lyapunov-type conditions for these properties in a setting where state-dependent importance sampling (IS) is used to estimate first-passage time probabilities. We show how these conditions can guide us in the design of good IS schemes, that enjoy convenient asymptotic robustness properties, in the context of random walks with light-tailed and heavy-tailed increments. As another illustration, we study the hierarchy between these robustness properties (and a few others) for a model of highly reliable Markovian system (HRMS) where the goal is to estimate the failure probability of the system. In this setting, for a popular class of IS schemes, we show that BRM-\n            <jats:italic>k<\/jats:italic>\n            and LE-\n            <jats:italic>k<\/jats:italic>\n            are equivalent and that these properties become strictly stronger when\n            <jats:italic>k<\/jats:italic>\n            increases. We also obtain a necessary and sufficient condition for BRM-\n            <jats:italic>k<\/jats:italic>\n            in terms of quantities that can be readily computed from the parameters of the model.\n          <\/jats:p>","DOI":"10.1145\/1667072.1667078","type":"journal-article","created":{"date-parts":[[2010,8,24]],"date-time":"2010-08-24T13:16:40Z","timestamp":1282655800000},"page":"1-41","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":43,"title":["Asymptotic robustness of estimators in rare-event simulation"],"prefix":"10.1145","volume":"20","author":[{"given":"Pierre","family":"L'Ecuyer","sequence":"first","affiliation":[{"name":"Universit\u00e9 de Montreal, Montr\u00e9al, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jose H.","family":"Blanchet","sequence":"additional","affiliation":[{"name":"Harvard University, Cambridge, MA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bruno","family":"Tuffin","sequence":"additional","affiliation":[{"name":"IRISA--INRIA, Rennes Cedex, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter W.","family":"Glynn","sequence":"additional","affiliation":[{"name":"Stanford University, Stanford, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,2,8]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Monte Carlo and Quasi-Monte Carlo Methods","author":"Asmussen S.","year":"2000","unstructured":"Asmussen , S. 2002. Large deviations in rare events simulation: Examples, counterexamples, and alternatives . In Monte Carlo and Quasi-Monte Carlo Methods 2000 , K.-T. Fang, F. J. Hickernell, and H. Niederreiter Eds., Springer , New York, 1--9. Asmussen, S. 2002. Large deviations in rare events simulation: Examples, counterexamples, and alternatives. In Monte Carlo and Quasi-Monte Carlo Methods 2000, K.-T. Fang, F. J. Hickernell, and H. Niederreiter Eds., Springer, New York, 1--9."},{"volume-title":"Applied Probability and Queues","author":"Asmussen S.","key":"e_1_2_1_2_1","unstructured":"Asmussen , S. 2003. Applied Probability and Queues . Springer , Berlin . Asmussen, S. 2003. Applied Probability and Queues. Springer, Berlin."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1042644728"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1190095.1190118"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1214\/07-AAP485"},{"volume-title":"Proceedings of the 6th International Workshop on Rare Event Simulation. W. Sandmann Ed. 154--161","author":"Blanchet J.","key":"e_1_2_1_6_1","unstructured":"Blanchet , J. , Glynn , P. W. , and Liu , J. C . 2006. State-Dependent importance sampling and large deviations . In Proceedings of the 6th International Workshop on Rare Event Simulation. W. Sandmann Ed. 154--161 . Blanchet, J., Glynn, P. W., and Liu, J. C. 2006. State-Dependent importance sampling and large deviations. In Proceedings of the 6th International Workshop on Rare Event Simulation. W. Sandmann Ed. 154--161."},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Blanchet J. 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'Ecuyer and A. B. Owen Eds. Springer-Verlag 227--248.  Blanchet J. 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'Ecuyer and A. B. Owen Eds. Springer-Verlag 227--248.","DOI":"10.1007\/978-3-642-04107-5_13"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.physchem.53.082301.113146"},{"volume-title":"Proceedings of the Winter Simulation Conference. IEEE Press, 656--665","author":"Boots N. K.","key":"e_1_2_1_9_1","unstructured":"Boots , N. K. and Shahabuddin , P . 2000. Simulating GI\/GI\/1 queues and insurance processes with subexponential distributions . In Proceedings of the Winter Simulation Conference. IEEE Press, 656--665 . Boots, N. K. and Shahabuddin, P. 2000. Simulating GI\/GI\/1 queues and insurance processes with subexponential distributions. In Proceedings of the Winter Simulation Conference. IEEE Press, 656--665."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/78.651231"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.2307\/3214594"},{"volume-title":"Introduction to Rare Event Simulation","author":"Bucklew J. A.","key":"e_1_2_1_12_1","unstructured":"Bucklew , J. A. 2004. Introduction to Rare Event Simulation . Springer , New York . Bucklew, J. A. 2004. Introduction to Rare Event Simulation. Springer, New York."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1515\/mcma.2002.8.4.321"},{"volume-title":"Proceedings of the Winter Simulation Conference. M. E. Kuhl, N. M. Steiger, F. B. Armstrong, and J. A. Joines Eds., IEEE Press, 519--527","author":"Cancela H.","key":"e_1_2_1_14_1","unstructured":"Cancela , H. , Rubino , G. , and Tuffin , B . 2005. New measures of robustness in rare event simulation . In Proceedings of the Winter Simulation Conference. M. E. Kuhl, N. M. Steiger, F. B. Armstrong, and J. A. Joines Eds., IEEE Press, 519--527 . Cancela, H., Rubino, G., and Tuffin, B. 2005. New measures of robustness in rare event simulation. In Proceedings of the Winter Simulation Conference. M. E. Kuhl, N. M. Steiger, F. B. Armstrong, and J. A. Joines Eds., IEEE Press, 519--527."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1080\/10451120410001733845"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1214\/105051604000001016"},{"key":"e_1_2_1_17_1","volume-title":"Probability: Theory and Examples","author":"Durrett R.","year":"1996","unstructured":"Durrett , R. 1996 . Probability: Theory and Examples 2 nd Ed. Duxbury Press . Durrett, R. 1996. Probability: Theory and Examples 2nd Ed. Duxbury Press.","edition":"2"},{"key":"e_1_2_1_18_1","unstructured":"Ermakov S. M. and Melas V. B. 1995. Design and Analysis of Simulation Experiments. Kluwer Academic Dordrecht The Netherlands.  Ermakov S. M. and Melas V. B. 1995. Design and Analysis of Simulation Experiments. Kluwer Academic Dordrecht The Netherlands."},{"key":"e_1_2_1_19_1","volume-title":"An Introduction to Probability Theory and Its Applications","author":"Feller W.","unstructured":"Feller , W. 1971. An Introduction to Probability Theory and Its Applications Vol. 2 , 2 nd Ed. Wiley , New York . Feller, W. 1971. An Introduction to Probability Theory and Its Applications Vol. 2, 2nd Ed. Wiley, New York.","edition":"2"},{"volume-title":"Monte Carlo Methods in Financial Engineering","author":"Glasserman P.","key":"e_1_2_1_20_1","unstructured":"Glasserman , P. 2004. Monte Carlo Methods in Financial Engineering . Springer , New York . Glasserman, P. 2004. Monte Carlo Methods in Financial Engineering. Springer, New York."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/9.736061"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.47.4.585"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.35.11.1367"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.40.3.505"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.123381"},{"key":"e_1_2_1_26_1","doi-asserted-by":"crossref","unstructured":"Hammersley J. M. and Handscomb D. C. 1964. Monte Carlo Methods. Methuen London.  Hammersley J. M. and Handscomb D. C. 1964. Monte Carlo Methods. Methuen London.","DOI":"10.1007\/978-94-009-5819-7"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/203091.203094"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11134-007-9051-8"},{"key":"e_1_2_1_29_1","doi-asserted-by":"crossref","unstructured":"Juneja S. and Shahabuddin P. 2006. Rare event simulation techniques: An introduction and recent advances. In Simulation S. G. Henderson and B. L. Nelson Eds. Handbooks in Operations Research and Management Science. Elsevier Amsterdam The Netherlands 291--350. Chapter 11.  Juneja S. and Shahabuddin P. 2006. Rare event simulation techniques: An introduction and recent advances. In Simulation S. G. Henderson and B. L. Nelson Eds. Handbooks in Operations Research and Management Science. Elsevier Amsterdam The Netherlands 291--350. Chapter 11.","DOI":"10.1016\/S0927-0507(06)13011-X"},{"key":"e_1_2_1_30_1","doi-asserted-by":"crossref","unstructured":"Kalos M. H. and Whitlock P. A. 1986. Monte Carlo Methods. John Wiley and Sons.   Kalos M. H. and Whitlock P. A. 1986. Monte Carlo Methods. John Wiley and Sons.","DOI":"10.1002\/9783527617395"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177704037"},{"key":"e_1_2_1_32_1","volume-title":"Distribution Theory","author":"Kendall M.","year":"1977","unstructured":"Kendall , M. and Stuart , A . 1977 . The Advanced Theory of Statistics 4th Ed . Vol. 1 : Distribution Theory . Macmillan , New York . Kendall, M. and Stuart, A. 1977. The Advanced Theory of Statistics 4th Ed. Vol. 1: Distribution Theory. Macmillan, New York."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1225275.1225280"},{"volume-title":"Proceedings of the Winter Simulation Conference. IEEE Press, 170--181","author":"L'Ecuyer P.","key":"e_1_2_1_34_1","unstructured":"L'Ecuyer , P. and Tuffin , B . 2008a. Approximate zero-variance simulation . In Proceedings of the Winter Simulation Conference. IEEE Press, 170--181 . L'Ecuyer, P. and Tuffin, B. 2008a. Approximate zero-variance simulation. In Proceedings of the Winter Simulation Conference. IEEE Press, 170--181."},{"key":"e_1_2_1_35_1","unstructured":"L'Ecuyer P. and Tuffin B. 2008b. Approximating zero-variance importance sampling in a reliability setting. Ann. Oper. Res. DOI 10.1007\/s10479-009-0532-5.  L'Ecuyer P. and Tuffin B. 2008b. Approximating zero-variance importance sampling in a reliability setting. Ann. Oper. Res. DOI 10.1007\/s10479-009-0532-5."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/0029-5493(84)90060-8"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.2307\/1428177"},{"volume-title":"Limit Theorems in Probability Theory","author":"Petrov V. V.","key":"e_1_2_1_38_1","unstructured":"Petrov , V. V. 1995. Limit Theorems in Probability Theory . Oxford University Press , Oxford, UK . Petrov, V. V. 1995. Limit Theorems in Probability Theory. Oxford University Press, Oxford, UK."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.179349"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.40.3.333"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176343541"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1239\/jap\/1032374748"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.5555\/1025129.1026085"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1147224.1147227"},{"volume-title":"Mathematical Statistics","author":"Wilks S. S.","key":"e_1_2_1_45_1","unstructured":"Wilks , S. S. 1962. Mathematical Statistics . Wiley , New York . Wilks, S. S. 1962. Mathematical Statistics. Wiley, New York."}],"container-title":["ACM Transactions on Modeling and Computer Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1667072.1667078","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1667072.1667078","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:41:30Z","timestamp":1750250490000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1667072.1667078"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1]]},"references-count":45,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,1]]}},"alternative-id":["10.1145\/1667072.1667078"],"URL":"https:\/\/doi.org\/10.1145\/1667072.1667078","relation":{},"ISSN":["1049-3301","1558-1195"],"issn-type":[{"type":"print","value":"1049-3301"},{"type":"electronic","value":"1558-1195"}],"subject":[],"published":{"date-parts":[[2010,1]]},"assertion":[{"value":"2007-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-02-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}