@inproceedings{bubeck2015a, author = {Bubeck, Sébastien and Lee, Yin Tat and Singh, Mohit}, title = {A Geometric Alternative To Nesterov's Accelerated Gradient Descent}, year = {2015}, month = {June}, abstract = {We propose a new method for unconstrained optimization of a smooth and strongly convex function, which attains the optimal rate of convergence of Nesterov’s accelerated gradient descent. The new algorithm has a simple geometric interpretation, loosely inspired by the ellipsoid method. We provide some numerical evidence that the new method can be superior to Nesterov’s accelerated gradient descent.}, url = {http://approjects.co.za/?big=en-us/research/publication/geometric-alternative-nesterovs-accelerated-gradient-descent/}, }