Abstract

Federated learning has shown its advances over the last few years but isfacing many challenges, such as how algorithms save communication resources,how they reduce computational costs, and whether they converge. To addressthese issues, this paper proposes exact and inexact ADMM-based federatedlearning. They are not only communication-efficient but also converge linearlyunder very mild conditions, such as convexity-free and irrelevance to datadistributions. Moreover, the inexact version has low computational complexity,thereby alleviating the computational burdens significantly.

 

Quick Read (beta)