Variance reduction via empirical variance minimization: convergence and complexity

In this paper we propose and study a generic variance reduction approach. The proposed method is based on minimization of the empirical variance over a suitable class of zero mean control functionals. We present the corresponding convergence analysis and analyze complexity. Finally some numerical results showing efficiency of the proposed approach are presented.