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: