Primal-dual accelerated gradient methods with small-dimensional relaxation oracle

Yurii Nesterov, Alexander Gasnikov, Sergey Guminov +1

In this paper, a new variant of accelerated gradient descent is proposed. The pro-posed method does not require any information about the objective function, usesexact line search…