Sampling Conditionally on a Rare Event via Generalized Splitting

References

• Andrieu C, Doucet A, Holenstein R (2010) Particle Markov chain Monte Carlo methods. J. Royal Statist. Soc. B 72(3):1–33.Crossref, Google Scholar
• Botev ZI, Kroese DP (2012) Efficient Monte Carlo simulation via the generalized splitting method. Statist. Comput. 22(1):1–16.Crossref, Google Scholar
• Botev ZI, L’Ecuyer P (2017) Simulation from the normal distribution truncated to an interval in the tail. 10th EAI Internat. Conf. Performance Evaluation Methodologies Tools, VALUETOOLS 2016 (ACM, New York), 23–29.Google Scholar
• Botev ZI, Ridder A (2014) Variance reduction. Balakrishnan N, Colton T, Everitt B, Piegorsch W, Ruggeri F, Teugels JL, eds. Wiley StatsRef: Statistics Reference Online (John Wiley & Sons, Hoboken, NJ), 1–6.Google Scholar
• Botev ZI, L’Ecuyer P, Tuffin B (2011) An importance sampling method based on a one-step look-ahead density from a Markov chain. Proc. 2011 Winter Simulation Conf. (WSC) (IEEE, Piscataway, NJ), 528–539.Google Scholar
• Botev ZI, L’Ecuyer P, Tuffin B (2012) Dependent failures in highly reliable static networks. Proc. 2012 Winter Simulation Conf. (WSC) (IEEE, Piscataway, NJ), 1–12.Google Scholar
• Botev ZI, Vaisman S, Rubinstein RY, L’Ecuyer P (2014) Reliability of stochastic flow networks with continuous link capacities. Proc. 2014 Winter Simulation Conf. (IEEE Press, Piscataway, NJ), 543–552.Google Scholar
• Bréhier CE, Gazeau M, Goudenège L, Lelièvre T, Rousset M (2016) Unbiasedness of some generalized adaptive multilevel splitting algorithms. Ann. Appl. Probab. 26(6):3559–3601.Crossref, Google Scholar
• Cérou F, LeGland F, Del Moral P, Lezaud P (2005) Limit theorems for the multilevel splitting algorithm in the simulation of rare events. Kuhl ME, Steiger FBANM, Joines JA, eds. Proc. 2005 Winter Simulation Conf. (IEEE Press, Piscataway, NJ), 682–691.Google Scholar
• Cérou F, Moral PD, Furon T, Guyader A (2012) Sequential Monte Carlo for rare event estimation. Statist. Comput. 22(3):795–808.Crossref, Google Scholar
• Dean T, Dupuis P (2009) Splitting for rare event simulation: A large deviation approach to design and analysis. Stochastic Processes Their Appl. 119(2):562–587.Crossref, Google Scholar
• Devroye L, Lugosi G (2001) Combinatorial Methods in Density Estimation (Springer, New York).Google Scholar
• Garvels MJ, Ommeren JKV, Kroese DP (2002) On the importance function in splitting simulation. Trans. Emerging Telecomm. Tech. 13(4):363–371.Crossref, Google Scholar
• Glasserman P, Heidelberger P, Shahabuddin P, Zajic T (1999) Multilevel splitting for estimating rare event probabilities. Oper. Res. 47(4):585–600.Link, Google Scholar
• Jones GL, Hobert JP (2001) Honest exploration of intractable probability distributions via Markov chain Monte Carlo. Statist. Sci. 16(4):312–334.Crossref, Google Scholar
• Kahn H, Harris TE (1951) Estimation of particle transmission by random sampling. Natl. Bureau Standards Appl. Math. Series 12:27–30.Google Scholar
• Kroese DP, Taimre T, Botev ZI (2011) Handbook of Monte Carlo Methods, vol. 706. (John Wiley & Sons, Hoboken, NJ).Crossref, Google Scholar
• L’Ecuyer P, Botev ZI, Kroese DP (2018) On a generalized splitting method for sampling from a conditional distribution. Proc. 2018 Winter Simulation Conf. (IEEE Press, Piscataway, NJ), 1694–1705.Google Scholar
• L’Ecuyer P, Demers V, Tuffin B (2007) Rare-events, splitting, and quasi-Monte Carlo. ACM Trans. Model. Comput. Simulation 17(2):9.Google Scholar
• L’Ecuyer P, LeGland F, Lezaud P, Tuffin B (2009) Splitting techniques. Rubino G, Tuffin B, eds. Rare Event Simulation Using Monte Carlo Methods (Wiley, Chichester, UK), 39–62.Crossref, Google Scholar
• Park T, Casella G (2008) The Bayesian lasso. J. Amer. Statist. Assoc. 103(482):681–686.Crossref, Google Scholar
• Sauer N (1972) On the density of families of sets. J. Combin. Theory Ser. A 13(1):145–147.Crossref, Google Scholar
• Taimre T, Kroese DP, Botev ZI (2019) Monte Carlo methods. Balakrishnan N, Colton T, Everitt B, Piegorsch W, Ruggeri F, Teugels JL, eds. Wiley StatsRef: Statistics Reference Online (John Wiley & Sons, Hoboken, NJ).Google Scholar
• Tuffin B, Saggadi S, L’Ecuyer P (2014) An adaptive zero-variance importance sampling approximation for static network dependability evaluation. Comput. Oper. Res. 45:51–59.Crossref, Google Scholar
• Vapnik V (2013) The Nature of Statistical Learning Theory (Springer-Verlag, New York).Google Scholar