University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Analysis of an interacting particle scheme for rare event estimation

Analysis of an interacting particle scheme for rare event estimation

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact Mustapha Amrani.

Stochastic Processes in Communication Sciences

A number of schemes for Monte Carlo estimation of rare events are based on splitting particles when they reach certain thresholds. Among these is the interacting particle scheme introduced in [1] and also discussed at recent RESIM conferences. A feature of this approach that is considered attractive is that the total number of particles (and hence the total computational effort needed to generate a sample) is controlled. Although this scheme has been observed to perform well as the probability being estimated gets small, prior analysis has tended to focus on limits where the number of particles gets large with the probability held fixed. One reason is that all particles are statistically re-coupled at each threshold, and hence limits where the number of particles is fixed and the probability gets small are difficult to analyze. We introduce some new techniques for the large deviation analysis of such systems. Although the large deviation scaling for the probability of interest is what is known as a small noise large deviation limit, the analysis of interacting particles systems requires ideas from the large deviation theory for occupation measures of Markov chains. [1] P. Del Moral and J. Garnier. Genealogical particle analysis of rare events. Ann. Appl. Probab., 15:24962534, 2005.

This talk is part of the Isaac Newton Institute Seminar Series series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

© 2006-2017 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity