Greedy Shapley Client Selection for Communication-Efficient Federated Learning

The standard client selection algorithms for Federated Learning (FL) are often unbiased and involve uniform random sampling of clients. This has been proven sub-optimal for fast convergence under practical settings characterized by significant heterogeneity in data distribution, computing, and communication resources across clients. For applications having timing constraints due to limited communication opportunities with the parameter server (PS), the client selection strategy is critical to complete model training within the fixed budget of communication rounds. To address this, we develop …

algorithms applications client communication computing constraints convergence cs.dc cs.lg data distribution federated learning practical random resources sampling standard unbiased uniform