1: \begin{abstract}

2:     We consider a general class of nonconvex-PL minimax problems in the cross-device federated learning setting.

3:     Although nonconvex-PL minimax problems have received a lot of interest in recent years, existing algorithms do not apply to the cross-device federated learning setting which is substantially different from conventional distributed settings and poses new challenges.

4:     To bridge this gap, we propose an algorithmic framework named FedSGDA.

5:     FedSGDA performs multiple local update steps on a subset of active clients in each round and leverages global gradient estimates to correct the bias in local update directions.

6:     By incorporating FedSGDA with two representative global gradient estimators, we obtain two specific algorithms.

7:     We establish convergence rates of the proposed algorithms by using novel potential functions.

8:     Experimental results on synthetic and real data corroborate our theory and demonstrate the effectiveness of our algorithms.

9: \end{abstract}

10: