Gradient Methods with Dynamic Inexact Oracles

Shuo Han

We show that the primal-dual gradient method, also known as the gradient descent ascent method, for solving convex-concave minimax problems can be viewed as an inexact gradient met…