PreprintCited by 3,766Privacy-Preserving Technologies in DataStochastic Gradient Optimization TechniquesDomain Adaptation and Few-Shot Learning

Federated Learning: Strategies for Improving Communication Efficiency

Open access
Konečný, Jakub, McMahan, H. Brendan, Yu, Felix X., Richtárik, Peter, Suresh, Ananda Theertha, Bacon, Dave·2016·arXiv

Abstract

Federated Learning is a machine learning setting where the goal is to train a high-quality centralized model while training data remains distributed over a large number of clients each with unreliable and relatively slow network connections. We consider learning algorithms for this setting where on each round, each client independently computes an update to the current model based on its local data, and communicates this update to a central server, where the client-side updates are aggregated to compute a new global model. The typical clients in this setting are mobile phones, and communication efficiency is of the utmost importance. In this paper, we propose two ways to reduce the uplink communication costs: structured updates, where we directly learn an update from a restricted space parametrized using a smaller number of variables, e.g. either low-rank or a random mask; and sketched updates, where we learn a full model update and then compress it using a combination of quantization, random rotations, and subsampling before sending it to the server. Experiments on both convolutional and recurrent networks show that the proposed methods can reduce the communication cost by two orders of magnitude.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

DataCite · 10.48550/arxiv.1610.05492

Cites

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • Federated learning proposes a distributed way of updating a centralised model by aggregating each patient's local updates into a central server.

    “Federated learning proposes a distributed way of updating a centralised model by aggregating each patient’s local updates into a central server119.”

    From The future of sleep health: a data-driven revolution in sleep science and medicine (2020) · cites this paper as [119]

    The Introduction (pp. 1–2) describes clients updating a shared model using local data and sending updates to a central server for aggregation. It does not describe patients as the clients; its motivating example is mobile devices, and the experiments use CIFAR-10 and Reddit data (Experiments, p. 4). The patient-specific part of the claim is therefore not supported by this paper. (LLM, conf=0.88)

    Experimental — accuracy not yet measured
  • Federated Learning guarantees data privacy because data do not leave the local device and only model updates are transmitted.

    “Since data do not leave the local device, only the transmission of model updates is required across distributed devices. This lightens the training process for network-compromised settings and guarantees data privacy [416].”

    From Explainable Artificial Intelligence (XAI): Concepts, taxonomies, opportunities and challenges toward responsible AI (2020) · cites this paper as [416]

    The Introduction (pp. 1–2) says training data remain on devices, clients send model updates to a server, and the paper studies ways to reduce communication costs on limited connections. It does not establish that this arrangement guarantees privacy; the Introduction (p. 2) instead discusses cryptographic protocols to prevent inspection of individual updates. (LLM, conf=0.90)

    Experimental — accuracy not yet measured
  • Federated learning approaches have arguably become the most widely used next-generation privacy preservation technique, both in industry and medical AI applications.

    “Thus, federated learning approaches have arguably become the most widely used next-generation privacy preservation technique, both in industry 49 and medical AI applications 50 .”

    From Secure, privacy-preserving and federated machine learning in medical imaging (2020) · cites this paper as [49]

    The Introduction (p. 1) describes federated learning as a way to train on mobile-app data while keeping it on users’ devices, supporting its relevance to privacy-conscious applications. It presents mobile apps as a motivating example, not evidence that federated learning is the most widely used privacy-preservation technique in industry. The medical-AI portion has a separate citation in the citing sentence. (LLM, conf=0.83)

    Experimental — accuracy not yet measured
  • FL is a distributed collaborative AI approach that allows for data training by coordinating multiple devices with a central server without sharing actual datasets.

    “Technically, FL is a distributed collaborative AI approach that allows for data training by coordinating multiple devices with a central server without sharing actual datasets [6].”
  • Federated Learning computes ML models on locally captured data, transmits encrypted model updates to a central server, and preserves privacy because no client data is delivered to the server.

    “By contrast, in Federated Learning [414, 415, 416], the computation of ML models is made on data captured locally by remote client devices”

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

No references could be resolved yet.

Research works printed but not linked: 21

  1. Rami Al-Rfou, Marc Pickett, Javier Snaider, Yun-hsuan Sung, Brian Strope, and Ray Kurzweil. Conversational contextual cues: The case of personalization and history for response ranking. arXiv:1606.00372 , 2016. · arXiv
  2. Dan Alistarh, Jerry Li, Ryota Tomioka, and Milan Vojnovic. QSGD: Randomized quantization for communication-optimal stochastic gradient descent. arXiv:1610.02132 , 2016. · arXiv
  3. Keith Bonawitz, Vladimir Ivanov, Ben Kreuter, Antonio Marcedone, H. Brendan McMahan, Sarvar Patel, Daniel Ramage, Aaron Segal, and Karn Seth. Practical secure aggregation for privacy preserving machine learning. In ACM Conference on Computer and Communications Security (ACM CCS) , 2017.
  4. Trishul Chilimbi, Yutaka Suzue, Johnson Apacible, and Karthik Kalyanaraman. Project adam: Building an efficient and scalable deep learning training system. In 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI 14) , pp. 571-582, 2014.
  5. Jeffrey Dean, Greg Corrado, Rajat Monga, Kai Chen, Matthieu Devin, Mark Mao, Andrew Senior, Paul Tucker, Ke Yang, Quoc V Le, et al. Large scale distributed deep networks. In NIPS , pp. 1223-1231, 2012.
  6. Misha Denil, Babak Shakibi, Laurent Dinh, Nando de Freitas, et al. Predicting parameters in deep learning. In NIPS , pp. 2148-2156, 2013.
  7. Mostafa El Gamal and Lifeng Lai. On randomized distributed coordinate descent with quantized updates. arXiv:1609.05539 , 2016. · arXiv
  8. Daniel Golovin, D. Sculley, H. Brendan McMahan, and Michael Young. Large-scale learning with less ram via randomization. In ICML , 2013.
  9. Song Han, Huizi Mao, and William J Dally. Deep compression: Compressing deep neural networks with pruning, trained quantization and huffman coding. arXiv preprint arXiv:1510.00149 , 2015. · arXiv
  10. Jakub Koneˇ cn´ y and Peter Richt´ arik. Randomized distributed mean estimation: Accuracy vs communication. arXiv:1611.07555 , 2016. · arXiv
  11. Jakub Koneˇ cn´ y, H. Brendan McMahan, Daniel Ramage, and Peter Richt´ arik. Federated optimization: Distributed machine learning for on-device intelligence. arXiv preprint arXiv:1610.02527 , 2016. · arXiv
  12. Chenxin Ma, Jakub Koneˇ cn´ y, Martin Jaggi, Virginia Smith, Michael I Jordan, Peter Richt´ arik, and Martin Tak´ aˇ c. Distributed optimization with arbitrary local solvers. Optimization Methods & Software , 32(4): 813-848, 2017.
  13. H. Brendan McMahan, Eider Moore, Daniel Ramage, Seth Hampson, and Blaise Aguera y Arcas. Communication-efficient learning of deep networks from decentralized data. In Proceedings of the 20th International Conference on Artificial Intelligence and Statistics (AISTATS) , 2017.
  14. M.G. Rabbat and R.D. Nowak. Quantized incremental algorithms for distributed optimization. IEEE Journal on Selected Areas in Communications , 23(4):798-808, 2005.
  15. Sashank J Reddi, Jakub Koneˇ cn´ y, Peter Richt´ arik, Barnab´ as P´ ocz´ os, and Alex Smola. AIDE: Fast and communication efficient distributed optimization. arXiv:1608.06879 , 2016. · arXiv
  16. Ohad Shamir, Nathan Srebro, and Tong Zhang. Communication-efficient distributed optimization using an approximate Newton-type method. In ICML , pp. 1000-1008, 2014.
  17. Reza Shokri and Vitaly Shmatikov. Privacy-preserving deep learning. In Proceedings of the 22Nd ACM SIGSAC Conference on Computer and Communications Security , CCS '15, 2015. speedtest.net. Speedtest market report. http://www.speedtest.net/reports/united-states/ , August 2016.
  18. Jost Tobias Springenberg, Alexey Dosovitskiy, Thomas Brox, and Martin Riedmiller. Striving for simplicity: The all convolutional net. arXiv:1412.6806 , 2014. · arXiv
  19. Ananda Theertha Suresh, Felix X. Yu, Sanjiv Kumar, and H. Brendan McMahan. Distributed mean estimation with limited communication. In Proceedings of the 34th International Conference on Machine Learning , pp. 3329-3337, 2017.
  20. David P. Woodruff. Sketching as a tool for numerical linear algebra. Foundations and Trends in Theoretical Computer Science , 10(12):1-157, 2014. ISSN 1551-305X. doi: 10.1561/0400000060. · DOI
  21. Yuchen Zhang and Xiao Lin. DiSCO: Distributed optimization for self-concordant empirical loss. In ICML , pp. 362-370, 2015.

Cited by

Sorted by citations

Authors
Konečný, J., McMahan, H. B., Yu, F. X., Richtárik, P., Suresh, A. T., & Bacon, D.
Affiliations
  • University of Edinburgh (GB)
  • King Abdullah University of Science and Technology (SA)
Venue
arXiv
Publisher
arXiv
Published
2016
ISSN
2331-8422 (ISSN-L)
OpenAlex
W2535838896
Cited by
3,766
References
0
Citations by year
2026: 19 · 2025: 237 · 2024: 653 · 2023: 677 · 2022: 613 · 2021: 733 · 2020: 562 · 2019: 223 · 2018: 40 · 2017: 7 · 2016: 2
Type
posted content
Language
en
Open access
Locations
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University)
Funders
  • National Science Foundation (1351108, CAREER)
  • Office of Naval Research (N00014-17-1, N00014, N00014-17)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Privacy-Preserving Technologies in Data
  • Physical Sciences › Computer Science › Artificial Intelligence › Stochastic Gradient Optimization Techniques
  • Physical Sciences › Computer Science › Artificial Intelligence › Domain Adaptation and Few-Shot Learning
Keywords
federated learning, communication efficiency, low-rank updates, random mask, sketching, quantization, random rotation, subsampling, mobile devices

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review