LGNov 19, 2021

Client Selection in Federated Learning based on Gradients Importance

arXiv:2111.11204v131 citations
Originality Incremental advance
AI Analysis

This addresses communication bottlenecks for federated learning systems with heterogeneous data, though it is incremental.

The paper tackled communication efficiency in federated learning by proposing a device selection strategy based on gradient norms, which increased test accuracy compared to random selection in non-iid setups.

Federated learning (FL) enables multiple devices to collaboratively learn a global model without sharing their personal data. In real-world applications, the different parties are likely to have heterogeneous data distribution and limited communication bandwidth. In this paper, we are interested in improving the communication efficiency of FL systems. We investigate and design a device selection strategy based on the importance of the gradient norms. In particular, our approach consists of selecting devices with the highest norms of gradient values at each communication round. We study the convergence and the performance of such a selection technique and compare it to existing ones. We perform several experiments with non-iid set-up. The results show the convergence of our method with a considerable increase of test accuracy comparing to the random selection.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes