Adaptive Federated Optimization

By Sashank J. Reddi, Zachary B. Charles, Manzil Zaheer, Zachary Garrett, Keith Rush, Jakub Konecný, Sanjiv Kumar, H. Brendan McMahan. 2020

2,039 citations recorded by the source corpus.

Federated learning is a distributed machine learning paradigm in which a large number of clients coordinate with a central server to learn a model without sharing their own training data. Due to the heterogeneity of the client datasets, standard federated optimization methods such as Federated Averaging (FedAvg) are often difficult to tune and exhibit unfavorable convergence behavior. In non-federated settings, adaptive optimization methods have had notable success in combating such issues. In this work, we propose federated versions of adaptive optimizers, including Adagrad, Adam, and Yogi, and analyze their convergence in the presence of heterogeneous data for general nonconvex settings. Our results highlight the interplay between client heterogeneity and communication efficiency. We also perform extensive experiments on these methods and show that the use of adaptive optimizers can significantly improve the performance of federated learning.

Subfields: Artificial Intelligence, Optimization & Training, Federated & Distributed Learning

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

  1. Martin Jaggi
  2. Qiang Yang
  3. Peter Richtárik
  4. Jakub Konecný
  5. Yoshua Bengio
  6. Dacheng Tao
  7. Percy Liang
  8. Sergey Levine

In Optimization & Training

  1. Jakub Konecný
  2. Peter Richtárik
  3. Martin Jaggi
  4. Jianyu Wang
  5. Sebastian U. Stich
  6. Gauri Joshi
  7. Aryan Mokhtari
  8. Mehrdad Mahdavi

In Federated & Distributed Learning

  1. Jianyu Wang
  2. Gauri Joshi
  3. Qiang Yang
  4. Virginia Smith
  5. Martin Jaggi
  6. Jakub Konecný
  7. Mehrdad Mahdavi
  8. Bingsheng He

Citations in the corpus