Entropy minimizing distributions are worst-case optimal importance proposals

Frédéric Cérou, Patrick Héas, Mathias Rousset

Importance sampling of target probability distributions belonging to a given convex class is considered. Motivated by previous results, the cost of importance sampling is quantifie…