{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,25]],"date-time":"2025-02-25T13:48:12Z","timestamp":1740491292021,"version":"3.38.0"},"reference-count":22,"publisher":"Cambridge University Press (CUP)","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Appl. Probab."],"published-print":{"date-parts":[[2014,6]]},"abstract":"<jats:p>In this paper a method based on a Markov chain Monte Carlo (MCMC) algorithm is proposed to compute the probability of a rare event. The conditional distribution of the underlying process given that the rare event occurs has the probability of the rare event as its normalizing constant. Using the MCMC methodology, a Markov chain is simulated, with the aforementioned conditional distribution as its invariant distribution, and information about the normalizing constant is extracted from its trajectory. The algorithm is described in full generality and applied to the problem of computing the probability that a heavy-tailed random walk exceeds a high threshold. An unbiased estimator of the reciprocal probability is constructed whose normalized variance vanishes asymptotically. The algorithm is extended to random sums and its performance is illustrated numerically and compared to existing importance sampling algorithms.<\/jats:p>","DOI":"10.1017\/s0021900200011293","type":"journal-article","created":{"date-parts":[[2016,3,29]],"date-time":"2016-03-29T10:51:11Z","timestamp":1459248671000},"page":"359-376","source":"Crossref","is-referenced-by-count":3,"title":["Markov Chain Monte Carlo for Computing Rare-Event Probabilities for a Heavy-Tailed Random Walk"],"prefix":"10.1017","volume":"51","author":[{"given":"Thorbj\u00f6rn","family":"Gudmundsson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Henrik","family":"Hult","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"56","published-online":{"date-parts":[[2016,2,19]]},"reference":[{"volume-title":"Markov Chains and Stochastic Stability","year":"1993","key":"S0021900200011293_ref18"},{"key":"S0021900200011293_ref20","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1995.10476548"},{"key":"S0021900200011293_ref16","first-page":"293","volume":"37","year":"1997","journal-title":"J. Appl. Prob."},{"key":"S0021900200011293_ref15","first-page":"25p","volume":"12","year":"2002","journal-title":"ACM Trans. Model. Comput. Simul."},{"key":"S0021900200011293_ref9","doi-asserted-by":"publisher","DOI":"10.1214\/07-AOP382"},{"key":"S0021900200011293_ref14","doi-asserted-by":"publisher","DOI":"10.1214\/154957804100000051"},{"volume-title":"Large deviation probabilities for sums of random variables with heavy or subexponential tails","year":"1994","key":"S0021900200011293_ref8"},{"key":"S0021900200011293_ref13","first-page":"21p","volume":"22","year":"2012","journal-title":"ACM Trans. Model. Comput. Simul."},{"key":"S0021900200011293_ref7","first-page":"320","volume":"88","year":"1993","journal-title":"J. Amer. Statist. Assoc."},{"volume-title":"Markov Chain Monte Carlo in Practice","year":"1996","key":"S0021900200011293_ref12"},{"key":"S0021900200011293_ref6","doi-asserted-by":"publisher","DOI":"10.1239\/aap\/1231340166"},{"key":"S0021900200011293_ref11","doi-asserted-by":"publisher","DOI":"10.1214\/ss\/1028905934"},{"key":"S0021900200011293_ref5","first-page":"23p","volume":"21","year":"2011","journal-title":"ACM Trans. Model. Comput. Simul."},{"key":"S0021900200011293_ref10","first-page":"21p","volume":"17","year":"2007","journal-title":"ACM Trans. Model. Comput. Simul."},{"key":"S0021900200011293_ref4","doi-asserted-by":"publisher","DOI":"10.1239\/aap\/1151337084"},{"volume-title":"Stochastic Simulation","year":"2007","key":"S0021900200011293_ref3"},{"volume-title":"General Irreducible Markov Chains and Non-negative Operators","year":"1984","key":"S0021900200011293_ref19"},{"key":"S0021900200011293_ref2","doi-asserted-by":"publisher","DOI":"10.2143\/AST.27.2.542054"},{"volume-title":"Applied Probability and Queues","year":"2003","key":"S0021900200011293_ref1"},{"key":"S0021900200011293_ref22","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176325750"},{"key":"S0021900200011293_ref21","first-page":"84","volume":"46","year":"1992","journal-title":"Amer. Statist."},{"key":"S0021900200011293_ref17","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1033066201"}],"container-title":["Journal of Applied Probability"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0021900200011293","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,4,21]],"date-time":"2017-04-21T15:45:36Z","timestamp":1492789536000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0021900200011293\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,6]]},"references-count":22,"journal-issue":{"issue":"02","published-print":{"date-parts":[[2014,6]]}},"alternative-id":["S0021900200011293"],"URL":"https:\/\/doi.org\/10.1017\/s0021900200011293","relation":{},"ISSN":["0021-9002","1475-6072"],"issn-type":[{"type":"print","value":"0021-9002"},{"type":"electronic","value":"1475-6072"}],"subject":[],"published":{"date-parts":[[2014,6]]}}}