Control Functionals for Monte Carlo Integration

Citations Over TimeTop 1% of 2016 papers

Abstract

Summary A non-parametric extension of control variates is presented. These leverage gradient information on the sampling density to achieve substantial variance reduction. It is not required that the sampling density be normalized. The novel contribution of this work is based on two important insights: a trade-off between random sampling and deterministic approximation and a new gradient-based function space derived from Stein's identity. Unlike classical control variates, our estimators improve rates of convergence, often requiring orders of magnitude fewer simulations to achieve a fixed level of precision. Theoretical and empirical results are presented, the latter focusing on integration problems arising in hierarchical models and models based on non-linear ordinary differential equations.

Related Papers

• → Using lattice rules for variance reduction in simulation(2002)8 cited
• → Variance reduction applied to product form multiclass queuing networks(1997)13 cited
• → Monte Carlo Methods(2013)1 cited
• → Quasi-random numbers and their applications: using lattice rules for variance reduction in simulation(2000)1 cited
• → Variance reduction via basis expansion in Monte Carlo integration(2010)