An optimal algorithm for stochastic strongly-convex optimization

Elad Hazan, Satyen Kale

We consider stochastic convex optimization with a strongly convex (but not necessarily smooth) objective. We give an algorithm which performs only gradient updates with optimal rat…