English

Unbiased simulation of rare events in continuous time

Statistics Theory 2021-11-08 v2 Probability Computation Statistics Theory

Abstract

For rare events described in terms of Markov processes, truly unbiased estimation of the rare event probability generally requires the avoidance of numerical approximations of the Markov process. Recent work in the exact and ε\varepsilon-strong simulation of diffusions, which can be used to almost surely constrain sample paths to a given tolerance, suggests one way to do this. We specify how such algorithms can be combined with the classical multilevel splitting method for rare event simulation. This provides unbiased estimations of the probability in question. We discuss the practical feasibility of the algorithm with reference to existing ε\varepsilon-strong methods and provide proof-of-concept numerical examples.

Keywords

Cite

@article{arxiv.2102.08057,
  title  = {Unbiased simulation of rare events in continuous time},
  author = {James Hodgson and Adam M. Johansen and Murray Pollock},
  journal= {arXiv preprint arXiv:2102.08057},
  year   = {2021}
}

Comments

25 pages, 6 figures

R2 v1 2026-06-23T23:12:15.223Z