ESAIM Probability and Statistics · 2014 · 29 citations · 10 references
Natural SciencesComputer ScienceParticle PhysicsProbability TheoryStochastic ProcessesInferential StatisticsMonte Carlo MethodsMonte Carlo SimulationResampling MethodsResampling TechniquesStatistical InferenceData ResamplingInteracting Particle SystemsMultilevel Monte CarloRare Event EstimationRare Event InferenceRare Event ModelingRare-event SimulationSplitting
The Adaptive Multilevel Splitting algorithm [F. Cérou and A. Guyader, Stoch. Anal. Appl. 25 (2007) 417–443] is a very powerful and versatile method to estimate rare events probabilities. It is an iterative procedure on an interacting particle system, where at each step, the k less well-adapted particles among n are killed while k new better adapted particles are resampled according to a conditional law. We analyze the algorithm in the idealized setting of an exact resampling and prove that the estimator of the rare event probability is unbiased whatever k. We also obtain a precise asymptotic expansion for the variance of the estimator and the cost of the algorithm in the large n limit, for a fixed k.
10
Nested sampling for general Bayesian computation
John Skilling · Bayesian Analysis · 2006 · 1.7K citations · Full text
Multilevel Splitting for Estimating Rare Event Probabilities
Paul Glasserman, Philip Heidelberger, Perwez Shahabuddin et al. · Operations Research · 1999 · 255 citations
Sequential Monte Carlo for rare event estimation
Frédéric Cérou, Pierre Del Moral, Teddy Furon et al. · Statistics and Computing · 2011 · 204 citations · Full text