{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,19]],"date-time":"2026-01-19T08:07:49Z","timestamp":1768810069392,"version":"3.49.0"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2010,9,16]],"date-time":"2010-09-16T00:00:00Z","timestamp":1284595200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Stat Comput"],"published-print":{"date-parts":[[2012,1]]},"DOI":"10.1007\/s11222-010-9201-4","type":"journal-article","created":{"date-parts":[[2010,9,15]],"date-time":"2010-09-15T14:18:49Z","timestamp":1284560329000},"page":"1-16","source":"Crossref","is-referenced-by-count":85,"title":["Efficient Monte Carlo simulation via the generalized splitting method"],"prefix":"10.1007","volume":"22","author":[{"given":"Zdravko I.","family":"Botev","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dirk P.","family":"Kroese","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,9,16]]},"reference":[{"key":"9201_CR1","unstructured":"Botev, Z.I.: Three examples of a practical exact Markov chain sampling. Postgraduate Seminar Paper, School of Mathematics and Physics, The University of Queensland. http:\/\/espace.library.uq.edu.au\/view\/UQ:130865 (2007)"},{"key":"9201_CR2","unstructured":"Botev, Z.I.: An algorithm for rare-event probability estimation using the product rule of probability theory. Technical report, School of Mathematics and Physics, The University of Queensland. http:\/\/espace.library.uq.edu.au\/view\/UQ:151299 (2008)"},{"key":"9201_CR3","unstructured":"Botev, Z.I.: Splitting methods for efficient combinatorial counting and rare-event probability estimation. Technical report, School of Mathematics and Physics, The University of Queensland. http:\/\/espace.library.uq.edu.au\/view\/UQ:178513 (2009)"},{"key":"9201_CR4","author":"Z.I. Botev","year":"2009","unstructured":"Botev, Z.I., Kroese, D.P.: The generalized cross entropy method, with applications to probability density estimation. Methodol. Comput. Appl. Probab. (2009). doi: 10.1007\/s11009-009-9133-7","journal-title":"Methodol. Comput. Appl. Probab."},{"key":"9201_CR5","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1023\/A:1008820505350","volume":"8","author":"S.P. Brooks","year":"1998","unstructured":"Brooks, S.P., Roberts, G.O.: Convergence assessment techniques for Markov Chain Monte Carlo. Stat. Comput. 8, 319\u2013335 (1998)","journal-title":"Stat. Comput."},{"key":"9201_CR6","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1080\/10618600.1997.10474741","volume":"1","author":"S.P. Brooks","year":"1997","unstructured":"Brooks, S.P., Dellaportas, P., Roberts, G.O.: An approach to diagnosing total variation convergence of MCMC algorithms. J. Comput. Graph. Stat. 1, 251\u2013265 (1997)","journal-title":"J. Comput. Graph. Stat."},{"key":"9201_CR7","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1080\/07362990601139628","volume":"25","author":"F. C\u00e9rou","year":"2007","unstructured":"C\u00e9rou, F., Guyader, A.: Adaptive multilevel splitting for rare event analysis. Stoch. Anal. Appl. 25, 417\u2013443 (2007)","journal-title":"Stoch. Anal. Appl."},{"key":"9201_CR8","unstructured":"C\u00e9rou, F., Del Moral, P., Furon, T., Guyader, A.: Rare-event simulation for a static distribution. INRIA-00350762 (2009)"},{"key":"9201_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1276-8","volume-title":"Monte Carlo Methods in Bayesian Computation","author":"M.H. Chen","year":"2000","unstructured":"Chen, M.H., Shao, Q.M., Ibrahim, J.G.: Monte Carlo Methods in Bayesian Computation. Springer, New York (2000)"},{"key":"9201_CR10","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1023\/A:1022318402393","volume":"40","author":"W. Gander","year":"2000","unstructured":"Gander, W., Gautschi, W.: Adaptive quadrature\u2014revisited. BIT Numer. Math. 40, 84\u2013101 (2000)","journal-title":"BIT Numer. Math."},{"key":"9201_CR11","unstructured":"Garvels, M.J.J.: The splitting method in rare event simulation. PhD thesis, University of Twente, The Netherlands, October 2000"},{"key":"9201_CR12","doi-asserted-by":"crossref","unstructured":"Garvels, M.J.J., Kroese, D.P.: A\u00a0comparison of RESTART implementations. In: Proceedings of the 1998 Winter Simulation Conference, pp.\u00a0601\u2013609. Washington, DC (1998)","DOI":"10.1109\/WSC.1998.745040"},{"issue":"4","key":"9201_CR13","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1002\/ett.4460130408","volume":"13","author":"M.J.J. Garvels","year":"2002","unstructured":"Garvels, M.J.J., Kroese, D.P., van Ommeren, J.C.W.: On the importance function in splitting simulation. Eur. Trans. Telecommun. 13(4), 363\u2013371 (2002)","journal-title":"Eur. Trans. Telecommun."},{"key":"9201_CR14","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1214\/ss\/1177011136","volume":"7","author":"A. Gelman","year":"1992","unstructured":"Gelman, A., Rubin, D.: Inference from iterative simulation using multiple sequences (with discussion). Stat. Sci. 7, 457\u2013511 (1992)","journal-title":"Stat. Sci."},{"key":"9201_CR15","series-title":"Lecture Notes in Statistics","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/978-1-4612-4062-4","volume-title":"Monte Carlo and Quasi Monte Carlo Methods 1996","author":"P. Glasserman","year":"1996","unstructured":"Glasserman, P., Heidelberger, P., Shahabuddin, P., Zajic, T.: A look at multilevel splitting. In: Niederreiter, H. (ed.) Monte Carlo and Quasi Monte Carlo Methods 1996. Lecture Notes in Statistics, vol.\u00a0127, pp.\u00a099\u2013108. Springer, New York (1996)"},{"issue":"12","key":"9201_CR16","doi-asserted-by":"crossref","first-page":"1666","DOI":"10.1109\/9.736061","volume":"43","author":"P. Glasserman","year":"1998","unstructured":"Glasserman, P., Heidelberger, P., Shahabuddin, P., Zajic, T.: A\u00a0large deviations perspective on the efficiency of multilevel splitting. IEEE Trans. Autom. Control 43(12), 1666\u20131679 (1998)","journal-title":"IEEE Trans. Autom. Control"},{"key":"9201_CR17","series-title":"DIMACS Series in Discrete Mathematics","volume-title":"Satisfiability Problem: Theory and Applications","author":"J. Gu","year":"1996","unstructured":"Gu, J., Purdom, P.W., Franco, J., Wah, B.W.: Algorithms for the satisfiability (SAT) problem: a survey. In: Satisfiability Problem: Theory and Applications. DIMACS Series in Discrete Mathematics, vol.\u00a035. American Mathematical Society, Providence (1996)"},{"key":"9201_CR18","first-page":"283","volume-title":"SAT 2000","author":"H.H. Hoos","year":"2000","unstructured":"Hoos, H.H., St\u00fctzle, T.: SATLIB: an online resource for research on SAT. In: Gent, I.P., Maaren, H.V., Walsh, T. (eds.) SAT 2000, pp.\u00a0283\u2013292. IOS Press, The Netherlands (2000). www.satlib.org"},{"key":"9201_CR19","unstructured":"Johansen, A.M., Del Moral, P., Doucet, A.: Sequential Monte Carlo samplers for rare events. In: Proc. 6th International Workshop on Rare Event Simulation (2006)"},{"key":"9201_CR20","unstructured":"Kahn, H., Harris, T.E.: Estimation of Particle Transmission by Random Sampling. National Bureau of Standards Applied Mathematics Series (1951)"},{"key":"9201_CR21","doi-asserted-by":"crossref","first-page":"1581","DOI":"10.1214\/009053606000000515","volume":"34","author":"S.C. Kou","year":"2006","unstructured":"Kou, S.C., Zhou, Q., Wong, W.H.: Equi-energy sampler with applications in statistical inference and statistical mechanics. Ann. Stat. 34, 1581\u20131619 (2006)","journal-title":"Ann. Stat."},{"issue":"1","key":"9201_CR22","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1017\/S0269964806060025","volume":"20","author":"A. Lagnoux-Renaudie","year":"2006","unstructured":"Lagnoux-Renaudie, A.: Rare event simulation. Probab. Eng. Inf. Sci. 20(1), 45\u201366 (2006)","journal-title":"Probab. Eng. Inf. Sci."},{"key":"9201_CR23","doi-asserted-by":"crossref","unstructured":"Lagnoux-Renaudie, A.: Rare event simulation: effective splitting model under cost constraint. In: Stochastic Processes and Their Applications, pp.\u00a01820\u20131851 (2008)","DOI":"10.1016\/j.spa.2007.10.009"},{"key":"9201_CR24","doi-asserted-by":"crossref","unstructured":"L\u2019Ecuyer, P., Demers, V., Tuffin, B.: Splitting for rare-event simulation. In: Proceedings of the 2006 Winter Simulation Conference, pp.\u00a0137\u2013148 (2006)","DOI":"10.1109\/WSC.2006.323046"},{"issue":"2","key":"9201_CR25","first-page":"1","volume":"17","author":"P. L\u2019Ecuyer","year":"2007","unstructured":"L\u2019Ecuyer, P., Demers, V., Tuffin, B.: Rare events, splitting, and quasi-Monte Carlo. ACM Trans. Model. Comput. Simul. 17(2), 1\u201344 (2007)","journal-title":"ACM Trans. Model. Comput. Simul."},{"key":"9201_CR26","volume-title":"Monte Carlo Strategies in Scientific Computing","author":"J.S. Liu","year":"2001","unstructured":"Liu, J.S.: Monte Carlo Strategies in Scientific Computing. Springer, New York (2001)"},{"key":"9201_CR27","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4684-9393-1","volume-title":"Feynman-Kac Formulae: Genealogical and Interacting Particle Systems with Applications","author":"P. Moral Del","year":"2004","unstructured":"Del Moral, P.: Feynman-Kac Formulae: Genealogical and Interacting Particle Systems with Applications. Springer, New York (2004)"},{"issue":"3","key":"9201_CR28","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1111\/j.1467-9868.2006.00553.x","volume":"68","author":"P. Moral Del","year":"2006","unstructured":"Del Moral, P., Doucet, A., Jasra, A.: Sequential Monte Carlo samplers. J.\u00a0R. Stat. Soc. B 68(3), 411\u2013436 (2006)","journal-title":"J.\u00a0R. Stat. Soc. B"},{"key":"9201_CR29","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-4145-2","volume-title":"Monte Carlo Statistical Methods","author":"C.P. Robert","year":"2004","unstructured":"Robert, C.P., Casella, G.: Monte Carlo Statistical Methods, 2nd edn. Springer, New York (2004)","edition":"2"},{"key":"9201_CR30","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-4321-0","volume-title":"The Cross-Entropy Method","author":"R.Y. Rubinstein","year":"2004","unstructured":"Rubinstein, R.Y., Kroese, D.P.: The Cross-Entropy Method. Springer, New York (2004)"},{"key":"9201_CR31","doi-asserted-by":"crossref","DOI":"10.1002\/9780470230381","volume-title":"Simulation and the Monte Carlo Method","author":"R.Y. Rubinstein","year":"2007","unstructured":"Rubinstein, R.Y., Kroese, D.P.: Simulation and the Monte Carlo Method, 2nd edn. Wiley, New York (2007)","edition":"2"},{"key":"9201_CR32","unstructured":"Vill\u00e9n-Altamirano, M., Vill\u00e9n-Altamirano, J.: RESTART: a method for accelerating rare event simulations. In: Cohen, J.W., Pack, C.D. (eds.) Proceedings of the 13th International Teletraffic Congress, Queueing, Performance and Control in ATM, pp.\u00a071\u201376 (1991)"},{"key":"9201_CR33","doi-asserted-by":"crossref","unstructured":"Vill\u00e9n-Altamirano, M., Vill\u00e9n-Altamirano, J.: RESTART: a straightforward method for fast simulation of rare events. In: Tew, J.D., Manivannan, S., Sadowski, D.A., Seila, A.F. (eds.) Proceedings of the 1994 Winter Simulation Conference, pp.\u00a0282\u2013289 (1994)","DOI":"10.1109\/WSC.1994.717150"},{"key":"9201_CR34","first-page":"99","volume-title":"Proceedings of the RESIM\u201999 Workshop","author":"M. Vill\u00e9n-Altamirano","year":"1999","unstructured":"Vill\u00e9n-Altamirano, M., Vill\u00e9n-Altamirano, J.: About the efficiency of RESTART. In: Proceedings of the RESIM\u201999 Workshop, pp.\u00a099\u2013128. University of Twente, The Netherlands (1999)"},{"key":"9201_CR35","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511752506","volume-title":"Complexity: Knots, Coloring and Counting","author":"D.J.A. Welsh","year":"1993","unstructured":"Welsh, D.J.A.: Complexity: Knots, Coloring and Counting. Cambridge University Press, Cambridge (1993)"}],"container-title":["Statistics and Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-010-9201-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11222-010-9201-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-010-9201-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,25]],"date-time":"2025-02-25T21:16:40Z","timestamp":1740518200000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11222-010-9201-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,9,16]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,1]]}},"alternative-id":["9201"],"URL":"https:\/\/doi.org\/10.1007\/s11222-010-9201-4","relation":{},"ISSN":["0960-3174","1573-1375"],"issn-type":[{"value":"0960-3174","type":"print"},{"value":"1573-1375","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,9,16]]}}}