1: \begin{abstract}

2: A non-parametric extension of control variates is presented.

3: These leverage gradient information on the sampling density to achieve substantial variance reduction.

4: It is not required that the sampling density be normalised.

5: The novel contribution of this work is based on two important insights; (i) a trade-off between random sampling and deterministic approximation and (ii) a new gradient-based function space derived from Stein's identity. 

6: Unlike classical control variates, our estimators achieve super-root-$n$ convergence, often requiring orders of magnitude fewer simulations to achieve a fixed level of precision.

7: 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.

8: \end{abstract}

9: