Review for NeurIPS paper: Optimal Epoch Stochastic Gradient Descent Ascent Methods for Min-Max Optimization

The algorithm itself is a straightforward combination of Epoch-SGD for minimization and the well-known gradient-descent-ascent method for minimax problem. At the heart of the analysis is a new lemma that relates the duality gap to some distance measures between two points.