Splitting for Rare Event Simulation: A Large Deviation Approach to Design and Analysis

Thomas Dean, Paul Dupuis

Particle splitting methods are considered for the estimation of rare events. The probability of interest is that a Markov process first enters a set $B$ before another set $A$, and…