Sampling without Replacement Leads to Faster Rates in Finite-Sum Minimax Optimization

Aniket Das, Bernhard Schölkopf, Michael Muehlebach

We analyze the convergence rates of stochastic gradient algorithms for smooth finite-sum minimax optimization and show that, for many such algorithms, sampling the data points with…