Accelerated gradient methods with absolute and relative noise in the gradient

Vasin Artem, Alexander Gasnikov, Pavel Dvurechensky +1

In this paper, we investigate accelerated first-order methods for smooth convex optimization problems under inexact information on the gradient of the objective. The noise in the g…