Optimal Epoch Stochastic Gradient Descent Ascent Methods for Min-Max Optimization

Although some recent studies have proposed stochastic algorithms with fast convergence rates for min-max problems, they require additional assumptions about the problem, e.g.,