On Solving Minimization and Min-Max Problems by First-Order Methods with Relative Error in Gradients

Artem Vasin, Valery Krivchenko, Dmitry Kovalev +6

First-order methods for minimization and saddle point (min-max) problems are widely used for solving large-scale problems, in particular arising in machine learning. The majority o…