Robust and Communication-Efficient Federated Learning From Non-i.i.d. Data

By Felix Sattler, Simon Wiedemann, K. Müller, Wojciech Samek. 2019

1,679 citations recorded by the source corpus.

Federated learning allows multiple parties to jointly train a deep learning model on their combined data, without any of the participants having to reveal their local data to a centralized server. This form of privacy-preserving collaborative learning, however, comes at the cost of a significant communication overhead during training. To address this problem, several compression methods have been proposed in the distributed training literature that can reduce the amount of required communication by up to three orders of magnitude. These existing methods, however, are only of limited utility in the federated learning setting, as they either only compress the upstream communication from the clients to the server (leaving the downstream communication uncompressed) or only perform well under idealized conditions, such as i.i.d. distribution of the client data, which typically cannot be found in federated learning. In this article, we propose sparse ternary compression (STC), a new compression framework that is specifically designed to meet the requirements of the federated learning environment. STC extends the existing compression technique of top- $k$ gradient sparsification with a novel mechanism to enable downstream compression as well as ternarization and optimal Golomb encoding of the weight updates. Our experiments on four different learning tasks demonstrate that STC distinctively outperforms federated averaging in common federated learning scenarios. These results advocate for a paradigm shift in federated optimization toward high-frequency low-bitwidth communication, in particular in the bandwidth-constrained learning environments.

Subfields: Artificial Intelligence, 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. Medhi Bennis
  2. Jakub Konecný
  3. Peter Richtárik
  4. Virginia Smith
  5. Jihong Park
  6. Martin Jaggi
  7. Jianyu Wang
  8. H. Vincent Poor

In Federated & Distributed Learning

  1. Jianyu Wang
  2. Gauri Joshi
  3. Zachary B. Charles
  4. Dusist Niyato
  5. Peter Richtárik
  6. Jakub Konecný
  7. Virginia Smith
  8. Medhi Bennis

Citations in the corpus