Accelerating Minibatch Stochastic Gradient Descent using Stratified Sampling
Accelerating Stochastic Gradient Descent using Predictive Variance Reduction