75bf506243e8c537.tex
1: \begin{abstract}
2:  %In this work, 
3:  We propose a novel single-loop decentralized algorithm, \texttt{DGDA-VR}, for solving the stochastic nonconvex strongly-concave minimax problems over a connected network of %$M$ 
4:  agents, \saa{which are equipped with  stochastic first-order oracles to estimate their local gradients. 
5:  %we prove that our algorithm finds an $\epsilon$-accurate solution with
6:  %\texttt{DPGA-VR} achieves
7:  \xzf{\texttt{DGDA-VR}, \saa{incorporating variance reduction,} achieves} %O(\textepsilon\textsuperscript{-3})
8:  } $\mathcal{O}(\epsilon^{-3})$ 
9:  \xzf{oracle complexity} and %O(\textepsilon\textsuperscript{-2}) 
10:  $\mathcal{O}(\epsilon^{-2})$ 
11:  communication complexity \saa{\textit{without} resorting to multi-communication rounds -- both 
12:  %of which 
13:  are \textit{optimal}, i.e., matching} the lower bounds for this class of problems. %Unlike competitors, 
14:  %our algorithm does 
15:  \saa{Since 
16:  \xzf{\texttt{DGDA-VR} }
17:  %\texttt{DPGA-VR}}
18:  does not require multiple communication rounds,
19:  %for the convergence results to hold, making 
20:  it is applicable to a broader range of decentralized computational environments.} %setting.
21:  To the best of our knowledge, \saa{this is the first distributed method using a single communication round in each iteration} %such algorithm 
22:  to jointly optimize the %sample
23:  \saa{oracle} and communication complexities for the problem considered here.
24: \end{abstract}
25: