Stochastic Optimization with Variance Reduction for Infinite Datasets with Finite Sum Structure

In this paper, we are interested in a variant of (1) where random perturbations of data are introduced, which is a common scenario in machine learning.