CoChat

Delay Analysis of Wireless Federated Learning Based on Saddle Point Approximation and Large Deviation Theory

Li, Lintao, Yang, Longwei, Guo, Xin, Shi, Yuanming, Wang, Haiming, Chen, Wei, Letaief, Khaled B. · 2021 · IEEE Journal on Selected Areas in Communications

The DOI matches its Crossref record; 60 of the 60 references it cites were found in a registry or an index.

Abstract

Federated learning (FL) is a collaborative machine learning paradigm, which enables deep learning model training over a large volume of decentralized data residing in mobile devices without accessing clients’ private data. Driven by the ever increasing demand for model training of mobile applications or devices, a vast majority of FL tasks are implemented over wireless fading channels. Due to the time-varying nature of wireless channels, however, random delay occurs in both the uplink and downlink transmissions of FL. How to analyze the overall time consumption of a wireless FL task, or more specifically, a FL’s delay distribution, becomes a challenging but important open problem, especially for delay-sensitive model training. In this paper, we present a unified framework to calculate the approximate delay distributions of FL over arbitrary fading channels. Specifically, saddle point approximation, extreme value theory (EVT), and large deviation theory (LDT) are jointly exploited to find the approximate delay distribution along with its tail distribution, which characterizes the quality-of-service of a wireless FL system. Simulation results will demonstrate that our approximation method achieves a small approximation error, which vanishes with the increase of training accuracy.

Overview

Integrity signals

Registry

Crossref · 10.1109/jsac.2021.3118431

Cites

60 of 60 references verified0 citation errors · 0 not checkable

Statistics

Recomputing p-values needs the paper’s full text.

Verification

Claims the paper makes

This paper’s full text isn’t openly available, so its claims and self-check weren’t run. The registry and citation checks still apply.

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?

Citations

Cites

Show all 60 references

Research works printed but not linked: 1

  1. lecun, 1998, The MNIST Database of Handwritten Digits

Cited by

See all 41

Metadata

Authors
Li, L., Yang, L., Guo, X., Shi, Y., Wang, H., Chen, W., & Letaief, K. B.
Affiliations
  • Beijing National Research Center for Information Science and Technology (CN)
  • Lenovo (China) (CN)
  • ShanghaiTech University (CN)
  • Hong Kong University of Science and Technology (HK)
Venue
IEEE Journal on Selected Areas in Communications
Published
2021-12
Volume
39
Issue
12
Pages
3772-3789
ISSN
  • 0733-8716 (ISSN-L)
  • 1558-0008
OpenAlex
W3202461677
Cited by
37
References
59
Citations by year
2025: 8 · 2024: 6 · 2023: 11 · 2022: 7 · 2021: 5
FWCI
2.56
Type
journal article
Language
en
Open access
closed
Locations
  • IEEE Journal on Selected Areas in Communications (publishedVersion)
  • Rare & Special e-Zone (The Hong Kong University of Science and Technology) (submittedVersion)
Funders
  • National Key Research and Development Program of China (2018YFA0701601)
  • National Natural Science Foundation of China (61971264)
  • Beijing Natural Science Foundation (4191001)
  • Hong Kong Research Grant Council of the Hong Kong Telecom Institute of Information Technology
  • Lenovo Research
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Privacy-Preserving Technologies in Data
  • Physical Sciences › Engineering › Electrical and Electronic Engineering › Advanced Wireless Communication Technologies
  • Physical Sciences › Computer Science › Computer Networks and Communications › IoT and Edge/Fog Computing
Keywords
wireless federated learning, delay distribution, saddlepoint approximation, large deviations, extreme value theory, fading channels, tail distribution, quality of service, decentralized learning

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

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: Delay Analysis of Wireless Federated Learning Based on Saddle Point Approximation and Large Deviation Theory. https://app.cochat.ai/papers/10.1109/jsac.2021.3118431
The paper
Li, L., Yang, L., Guo, X., Shi, Y., Wang, H., Chen, W., & Letaief, K. B. (2021). Delay Analysis of Wireless Federated Learning Based on Saddle Point Approximation and Large Deviation Theory. IEEE Journal on Selected Areas in Communications. https://doi.org/10.1109/jsac.2021.3118431

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.