Beyond the regret minimization barrier
HazanElad, KaleSatyen · Journal of Machine Learning Research · 2014
We give novel algorithms for stochastic strongly-convex optimization in the gradient oracle model which return a O(1/T)-approximate solution after T iterations. The first algorithm is deterministic...