We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Federated Learning via Inexact ADMM

Abstract: One of the crucial issues in federated learning is how to develop efficient optimization algorithms. Most of the current ones require full device participation and/or impose strong assumptions for convergence. Different from the widely-used gradient descent-based algorithms, in this paper, we develop an inexact alternating direction method of multipliers (ADMM), which is both computation- and communication-efficient, capable of combating the stragglers' effect, and convergent under mild conditions. Furthermore, it has a high numerical performance compared with several state-of-the-art algorithms for federated learning.
Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG)
Cite as: arXiv:2204.10607 [math.OC]
  (or arXiv:2204.10607v3 [math.OC] for this version)

Submission history

From: Shenglong Zhou [view email]
[v1] Fri, 22 Apr 2022 09:55:33 GMT (452kb,D)
[v2] Tue, 20 Dec 2022 09:46:15 GMT (555kb,D)
[v3] Tue, 27 Dec 2022 16:26:32 GMT (555kb,D)

Link back to: arXiv, form interface, contact.