Faster Stochastic Algorithms for Minimax Optimization under Polyak--Łojasiewicz Conditions

Lesi Chen, Boyuan Yao, Luo Luo

This paper considers stochastic first-order algorithms for minimax optimization under Polyak--Łojasiewicz (PL) conditions. We propose SPIDER-GDA for solving the finite-sum problem…