O'Reilly logo

Handbook of Statistics by Venu Govindaraju, C.R. Rao

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

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, 1kroese@maths.uq.edu.au2ierrr01@ie.technion.ac.il3glynn@stanford.edu

Abstract

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

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required