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 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.
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