Adaptive Importance Sampling via Stochastic Convex Programming

Ernest K. Ryu, Stephen P. Boyd

We show that the variance of the Monte Carlo estimator that is importance sampled from an exponential family is a convex function of the natural parameter of the distribution. With…