Asymptotic optimality of the cross-entropy method for Markov chain problems
arXiv:1003.1950
Abstract
The correspondence between the cross-entropy method and the zero-variance approximation to simulate a rare event problem in Markov chains is shown. This leads to a sufficient condition that the cross-entropy estimator is asymptotically optimal.
13 pager; 3 figures