English

Infinite Swapping using IID Samples

Probability 2018-11-06 v1 Optimization and Control

Abstract

We propose a new method for estimating rare event probabilities when independent samples are available. It is assumed that the underlying probability measures satisfy a large deviations principle with a scaling parameter ε\varepsilon that we call temperature. We show how by combining samples at different temperatures, one can construct an estimator with greatly reduced variance. Although as presented here the method is not as broadly applicable as other rare event simulation methods, such as splitting or importance sampling, it does not require any problem-dependent constructions.

Keywords

Cite

@article{arxiv.1811.01406,
  title  = {Infinite Swapping using IID Samples},
  author = {Paul Dupuis and Guo-Jhen Wu and Michael Snarski},
  journal= {arXiv preprint arXiv:1811.01406},
  year   = {2018}
}

Comments

35 pages, 3 figures