Lower and upper bounds of the convergence rate of gradient methods with composite noise in gradient

Artem Vasin, Alexander Gasnikov

We introduce a detailed analysis of the convergence of first-order methods with composite noise (sum of relative and absolute) in gradient for convex and smooth function minimizati…