LGDCMASPSYNov 27, 2021

Resource-Aware Asynchronous Online Federated Learning for Nonlinear Regression

arXiv:2111.13931v111 citations
Originality Incremental advance
AI Analysis

This addresses the problem of resource efficiency in federated learning for real-world applications, though it is incremental as it builds on existing methods with a focus on communication reduction.

The paper tackles the challenge of asynchronous federated learning under realistic constraints like non-IID data and heterogeneous client participation, proposing a method that reduces communication overhead tenfold while achieving convergence comparable to Online-FedSGD.

Many assumptions in the federated learning literature present a best-case scenario that can not be satisfied in most real-world applications. An asynchronous setting reflects the realistic environment in which federated learning methods must be able to operate reliably. Besides varying amounts of non-IID data at participants, the asynchronous setting models heterogeneous client participation due to available computational power and battery constraints and also accounts for delayed communications between clients and the server. To reduce the communication overhead associated with asynchronous online federated learning (ASO-Fed), we use the principles of partial-sharing-based communication. In this manner, we reduce the communication load of the participants and, therefore, render participation in the learning task more accessible. We prove the convergence of the proposed ASO-Fed and provide simulations to analyze its behavior further. The simulations reveal that, in the asynchronous setting, it is possible to achieve the same convergence as the federated stochastic gradient (Online-FedSGD) while reducing the communication tenfold.

Foundations

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

Your Notes