PreprintCited by 312Privacy-Preserving Technologies in DataStochastic Gradient Optimization TechniquesIoT and Edge/Fog Computing

Expanding the Reach of Federated Learning by Reducing Client Resource Requirements

Open access
Caldas, Sebastian, Konečny, Jakub, McMahan, H. Brendan, Talwalkar, Ameet·2018·arXiv

Abstract

Communication on heterogeneous edge networks is a fundamental bottleneck in Federated Learning (FL), restricting both model capacity and user participation. To address this issue, we introduce two novel strategies to reduce communication costs: (1) the use of lossy compression on the global model sent server-to-client; and (2) Federated Dropout, which allows users to efficiently train locally on smaller subsets of the global model and also provides a reduction in both client-to-server communication and local computation. We empirically show that these strategies, combined with existing compression approaches for client-to-server communication, collectively provide up to a $14\times$ reduction in server-to-client communication, a $1.7\times$ reduction in local computation, and a $28\times$ reduction in upload communication, all without degrading the quality of the final model. We thus comprehensively reduce FL's impact on client device resources, allowing higher capacity models to be trained, and a more diverse set of users to be reached.

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.1812.07210

Cites

21 of 21 references verified0 citation errors · 0 not checkable

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 dropout lowers downlink communication, uplink update size, and local computation.

    “Federated dropout not only reduces the downlink communication but also reduces the size of uplink updates. Moreover, the local computational costs is correspondingly reduced since the local training procedure dealing with parameters with smaller dimensions.”

    From Federated Learning for Healthcare Informatics (2021) · cites this paper as [12]

  • Federated learning is vulnerable to both targeted and untargeted sybil attacks.

    “Recent work has shown that federated learning is vulnerable to both targeted and untargeted sybil attacks [190].”

    From Advances and Open Problems in Federated Learning (2021) · cites this paper as [190]

    The Introduction (pp. 1–2) and Related Work (p. 2) discuss communication costs and client resource constraints, not security attacks. Searches for sybil attacks and for malicious clients, adversarial attacks, and poisoning found no passage addressing targeted or untargeted sybil attacks. (LLM, conf=0.75)

    Experimental — accuracy not yet measured
  • MAUI can decompose the whole program at runtime instead of manually partitioning before program deployment.

    “this solution can decompose the whole program at runtime instead of manually partitioning of programmers before program deploying.”

    From Convergence of Edge Computing and Deep Learning: A Comprehensive Survey (2020) · cites this paper as [178]

    The Introduction (p. 2) and Federated Dropout section (p. 4) discuss reducing federated-learning model size and client computation, not decomposing a program at runtime. Searches for MAUI, runtime program partitioning, and pre-deployment manual partitioning found no passage addressing the claim. (LLM, conf=0.76)

    Experimental — accuracy not yet measured
  • MAUI can conserve an order of magnitude energy by optimizing task allocation strategies under network constraints.

    “MAUI, capable of adaptively partitioning general computer programs, can conserve an order of magnitude energy by optimizing the task allocation strategies, under the network constraints.”

    From Convergence of Edge Computing and Deep Learning: A Comprehensive Survey (2020) · cites this paper as [178]

    The Abstract (p. 1) and Results (section 4.4, p. 7) report reductions in federated-learning communication and local computation, not energy savings from MAUI. Searches for MAUI, program partitioning, task allocation, and order-of-magnitude energy savings found no passage addressing the attributed claim. (LLM, conf=0.76)

    Experimental — accuracy not yet measured

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

Flagged first, then by citations

3 of the 24 references couldn’t be matched to a known paper.

Research works printed but not linked: 4

  1. Song Han, Jeff Pool, John Tran, and William J Dally. Learning both weights and connections for efficient neural network. In Advances in neural information processing systems , pages 1135-1143, 2015.
  2. Song Han, Huizi Mao, and William J Dally. Deep compression: Compressing deep neural networks with pruning, trained quantization and huffman coding. International Conference on Learning Representations , 2016.
  3. H Brendan McMahan, Eider Moore, Daniel Ramage, Seth Hampson, and Blaise Aguera y Arcas. Communicationefficient learning of deep networks from decentralized data. pages 1273-1282, 2017.
  4. Virginia Smith, Chao-Kai Chiang, Maziar Sanjabi, and Ameet S Talwalkar. Federated multi-task learning. In Advances in Neural Information Processing Systems , pages 4424-4434, 2017.

Cited by

Sorted by citations

Authors
Caldas, S., Konečny, J., McMahan, H. B., & Talwalkar, A.
Affiliations
  • Google (United States) (US)
  • Carnegie Mellon University (US)
Venue
arXiv
Publisher
arXiv
Published
2018
ISSN
2331-8422 (ISSN-L)
OpenAlex
W2905444686
Cited by
312
References
24
Citations by year
2025: 16 · 2024: 54 · 2023: 54 · 2022: 53 · 2021: 72 · 2020: 47 · 2019: 16
Type
posted content
Language
en
Open access
Locations
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University)
Funders
  • National Science Foundation (1838017, 1705121)
  • Amazon Web Services
  • Defense Advanced Research Projects Agency
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 › Computer Networks and Communications › IoT and Edge/Fog Computing
Keywords
federated learning, communication cost reduction, edge networks, heterogeneous edge networks, user participation

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