On Monte Carlo estimation of large deviations probabilities
Author:
- John S. SadowskyJSJohn S. Sadowsky
Open Access
- 1 May 1996
- journal article
- Published by Institute of Mathematical Statistics in The Annals of Applied Probability
- Vol. 6 (2) , 399-422
Abstract
Importance sampling is a Monte Carlo technique where random data are sampled from an alternative "sampling distribution" and an unbiased estimator is obtained by likelihood ratio weighting. Here we consider estimation of large deviations probabilities via importance sampling. Previous works have shown, for certain special cases, that "exponentially twisted" distributions possess a strong asymptotic optimality property as a sampling distribution. The results of this paper unify and generalize the previous special case results. The analysis is presented in an abstract setting, so the results are quite general and directly applicable to a number of large deviations problems. Our main motivation, however, is to attack sample path problems. To illustrate the application to this class of problems, we consider Mogulskii type sample path problems in some detail.Keywords
This publication has 16 references indexed in Scilit:
- On importance sampling in digital communications. II. Trellis-coded modulationIEEE Journal on Selected Areas in Communications, 1993
- On the optimality and stability of exponential twisting in Monte Carlo estimationIEEE Transactions on Information Theory, 1993
- New importance sampling methods for simulating sequential decodersIEEE Transactions on Information Theory, 1993
- Simulating level-crossing probabilities by importance samplingAdvances in Applied Probability, 1992
- Computing bit-error probabilities for avalanche photodiode receivers by large deviations theoryIEEE Transactions on Information Theory, 1992
- Large deviations theory and efficient simulation of excessive backlogs in a GI/GI/m queueIEEE Transactions on Automatic Control, 1991
- On large deviations theory and asymptotically efficient Monte Carlo estimationIEEE Transactions on Information Theory, 1990
- Monte Carlo simulation and large deviations theory for uniformly recurrent Markov chainsJournal of Applied Probability, 1990
- Markov Additive Processes I. Eigenvalue Properties and Limit TheoremsThe Annals of Probability, 1987
- Importance Sampling in the Monte Carlo Study of Sequential TestsThe Annals of Statistics, 1976