Chapter 2

The Cross-Entropy Method for Estimation

Dirk P. Kroese1, Reuven Y. Rubinstein2 and Peter W. Glynn3,    1School of Mathematics and Physics, The University of Queensland, Brisbane 4072, Australia, 2Faculty of Industrial Engineering and Management, Technion, Haifa, Israel, 3Department of Management Science and Engineering, Stanford University, CA, USA,


This chapter describes how difficult statistical estimation problems can often be solved efficiently by means of the cross-entropy (CE) method. The CE method can be viewed as an adaptive importance sampling procedure that uses the cross-entropy or Kullback–Leibler divergence as a measure of closeness between two ...

Get Handbook of Statistics now with the O’Reilly learning platform.

O’Reilly members experience live online training, plus books, videos, and digital content from nearly 200 publishers.