Emanuel Olariu

We present an alternative approach to the problem of estimating probabilities of rare events and for optimization problems using the class of Rényi divergences of order α > 1. The general procedure we describe does not involve any specific family of distributions, the only restriction is that the search space consists of product form probability density functions. We discuss an algorithm for estimation of probability of rare events and a version for continuous optimization. The results of numerical experimentation with these algorithms carried in the last section support their performances.

Full Document (PDF)

Bibtex

@TechReport{isRd,
    author = "Emanuel Olariu",
    title = "{Importance Sampling using {R'{e}nyi} divergence}",
    institution = "``Al.I.Cuza'' University of Ia{c s}i, Faculty of Computer Science",
    year = "2012",
    number = "TR 12-02",
    url = "https://publications.info.uaic.ro/technical-reports/archive/tr12-02-2012-importance-sampling-using-rnyi-divergence/"
}