1: \begin{abstract}

2: %

3: Client selection schemes are widely adopted to handle the communication-efficient problems in recent studies of Federated Learning (FL).

4: %

5: However, the large variance of the model updates aggregated from the randomly-selected unrepresentative subsets directly slows the FL convergence.

6: %

7: We present a novel clustering-based client selection scheme to accelerate the FL convergence by variance reduction.

8: %

9: Simple yet effective schemes are designed to improve the clustering effect and control the effect fluctuation, therefore, generating the client subset with certain representativeness of sampling.

10: %

11: Theoretically, we demonstrate the improvement of the proposed scheme in variance reduction.

12: %

13: We also present the tighter convergence guarantee of the proposed method thanks to the variance reduction.

14: %

15: Experimental results confirm the exceed efficiency of our scheme compared to alternatives.

16: %

17: \end{abstract}

18: