Making Gradient Descent Optimal for Strongly Convex Stochastic Optimization
Logarithmic regret algorithms for online convex optimization