Adaptive sampling for SGD by exploiting side information
Stochastic Primal-Dual Coordinate Method for Regularized Empirical Risk Minimization