CiteExport$(function(){PrimeFaces.cw("TieredMenu","widget_formSmash_upper_j_idt152",{id:"formSmash:upper:j_idt152",widgetVar:"widget_formSmash_upper_j_idt152",autoDisplay:true,overlay:true,my:"left top",at:"left bottom",trigger:"formSmash:upper:exportLink",triggerEvent:"click"});}); $(function(){PrimeFaces.cw("OverlayPanel","widget_formSmash_upper_j_idt153_j_idt155",{id:"formSmash:upper:j_idt153:j_idt155",widgetVar:"widget_formSmash_upper_j_idt153_j_idt155",target:"formSmash:upper:j_idt153:permLink",showEffect:"blind",hideEffect:"fade",my:"right top",at:"right bottom",showCloseIcon:true});});

Markov chain monte carlo for computing rare-event probabilities for a heavy-tailed random walkPrimeFaces.cw("AccordionPanel","widget_formSmash_some",{id:"formSmash:some",widgetVar:"widget_formSmash_some",multiple:true}); PrimeFaces.cw("AccordionPanel","widget_formSmash_all",{id:"formSmash:all",widgetVar:"widget_formSmash_all",multiple:true});
function selectAll()
{
var panelSome = $(PrimeFaces.escapeClientId("formSmash:some"));
var panelAll = $(PrimeFaces.escapeClientId("formSmash:all"));
panelAll.toggle();
toggleList(panelSome.get(0).childNodes, panelAll);
toggleList(panelAll.get(0).childNodes, panelAll);
}
/*Toggling the list of authorPanel nodes according to the toggling of the closeable second panel */
function toggleList(childList, panel)
{
var panelWasOpen = (panel.get(0).style.display == 'none');
// console.log('panel was open ' + panelWasOpen);
for (var c = 0; c < childList.length; c++) {
if (childList[c].classList.contains('authorPanel')) {
clickNode(panelWasOpen, childList[c]);
}
}
}
/*nodes have styleClass ui-corner-top if they are expanded and ui-corner-all if they are collapsed */
function clickNode(collapse, child)
{
if (collapse && child.classList.contains('ui-corner-top')) {
// console.log('collapse');
child.click();
}
if (!collapse && child.classList.contains('ui-corner-all')) {
// console.log('expand');
child.click();
}
}
2014 (English)In: Journal of Applied Probability, ISSN 0021-9002, E-ISSN 1475-6072, Vol. 51, no 2, p. 359-376Article in journal (Refereed) Published
##### Abstract [en]

##### Place, publisher, year, edition, pages

Applied Probability Trust , 2014. Vol. 51, no 2, p. 359-376
##### Keywords [en]

Markov chain Monte Carlo, heavy tail, rare-event simulation, random walk
##### National Category

Probability Theory and Statistics
##### Identifiers

URN: urn:nbn:se:kth:diva-136800DOI: 10.1239/jap/1402578630ISI: 000338269000005Scopus ID: 2-s2.0-84904006393OAI: oai:DiVA.org:kth-136800DiVA, id: diva2:677218
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt451",{id:"formSmash:j_idt451",widgetVar:"widget_formSmash_j_idt451",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt457",{id:"formSmash:j_idt457",widgetVar:"widget_formSmash_j_idt457",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt463",{id:"formSmash:j_idt463",widgetVar:"widget_formSmash_j_idt463",multiple:true});
##### Note

##### In thesis

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.

QC 20140806

Research funded by Göran Gustafsson's foundation

Available from: 2013-12-09 Created: 2013-12-09 Last updated: 2017-12-06Bibliographically approved1. Rare-event simulation with Markov chain Monte Carlo$(function(){PrimeFaces.cw("OverlayPanel","overlay770640",{id:"formSmash:j_idt738:0:j_idt742",widgetVar:"overlay770640",target:"formSmash:j_idt738:0:parentLink",showEvent:"mousedown",hideEvent:"mousedown",showEffect:"blind",hideEffect:"fade",appendToBody:true});});

doi
urn-nbn$(function(){PrimeFaces.cw("Tooltip","widget_formSmash_j_idt1176",{id:"formSmash:j_idt1176",widgetVar:"widget_formSmash_j_idt1176",showEffect:"fade",hideEffect:"fade",showDelay:500,hideDelay:300,target:"formSmash:altmetricDiv"});});

CiteExport$(function(){PrimeFaces.cw("TieredMenu","widget_formSmash_lower_j_idt1230",{id:"formSmash:lower:j_idt1230",widgetVar:"widget_formSmash_lower_j_idt1230",autoDisplay:true,overlay:true,my:"left top",at:"left bottom",trigger:"formSmash:lower:exportLink",triggerEvent:"click"});}); $(function(){PrimeFaces.cw("OverlayPanel","widget_formSmash_lower_j_idt1231_j_idt1233",{id:"formSmash:lower:j_idt1231:j_idt1233",widgetVar:"widget_formSmash_lower_j_idt1231_j_idt1233",target:"formSmash:lower:j_idt1231:permLink",showEffect:"blind",hideEffect:"fade",my:"right top",at:"right bottom",showCloseIcon:true});});