Stochastic dual averaging methods using variance reduction techniques for regularized empirical risk minimization problems

Tomoya Murata, Taiji Suzuki

We consider a composite convex minimization problem associated with regularized empirical risk minimization, which often arises in machine learning. We propose two new stochastic g…