Strongly efficient estimators for light-tailed sums

  title={Strongly efficient estimators for light-tailed sums},
  author={Jose H. Blanchet and Peter W. Glynn},
Let (<i>S<inf>n</inf> : n ≥ 0)</i> be a mean zero random walk (rw) with light-tailed increments. One of the most fundamental problems in rare-event simulation involves computing <i>P (S<inf>n</inf> > nβ)</i> for β > 0 when <i>n</i> is large. It is well known that the optimal exponential tilting (OET), although logarithmically efficient, is not strongly efficient (the squared coefficient of variation of the estimator grows at rate <i>n</i><sup>1/2</sup>). Our analysis of the zero-variance change… CONTINUE READING

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-2 of 2 extracted citations


Publications referenced by this paper.
Showing 1-5 of 5 references

Applied Probability and Queues

S. Asmussen
View 5 Excerpts
Highly Influenced

Efficient simulation of lighttailed sums: an old-folk song sung to a faster new tune

J. Blanchet, P. Glynn
View 4 Excerpts
Highly Influenced

Introduction to Rare-event Simulation

J. Bucklew
View 2 Excerpts
Highly Influenced

Large Deviations Techniques and Applications: Second Edition, Springer- Verlag, New-York

A. Dembo, O Zeitouni
View 2 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…