Adaptive sampling for SGD by exploiting side information
Acceleration of Stochastic Approximation by Averaging