1: \begin{abstract}

2: We study the problem of finding a near-stationary point for smooth minimax optimization. The recent proposed extra anchored gradient (EAG) methods ~\cite{yoon2021accelerated,lee2021fast} achieve the optimal convergence rate for the convex-concave minimax problem in deterministic setting.  However, the direct extension of EAG to stochastic optimization is not efficient.

3: In this paper, we design a novel stochastic algorithm called Recursive Anchored IteratioN (RAIN).  We show that the RAIN achieves near-optimal stochastic first-order oracle complexity for stochastic minimax optimization in both convex-concave and strongly-convex-strongly-concave cases.

4: \end{abstract}

5: