The cross-entropy (CE) method is a new generic approach to combinatorial and multi-extremal optimization and rare event simulation.
The purpose of this tutorial is to give a gentle introduction to the CE method. We present the CE methodology, the basic algorithm
and its modifications, and discuss applications in combinatorial optimization and machine learning.
Key words cross-entropy method - Monte-Carlo simulation - randomized optimization - machine learning - rare events