Statistical Optimality of Stochastic Gradient Descent on Hard Learning Problems through Multiple Passes

Loucas Pillaud-Vivien, Alessandro Rudi, Francis Bach

Neural Information Processing Systems 

Neural Information Processing Systems http://nips.cc/