A simpler approach to obtaining an O(1/t) convergence rate for the projected stochastic subgradient method
beyond the regret minimization barrier : an optimal algorithm for stochastic strongly - convex optimization .