mlsanityData to 7 Oct 2026

One-Bit Over-the-Air Aggregation for Communication-Efficient Federated Edge Learning: Design and Convergence Analysis

arXiv 2001.05713 ↗First posted 16 Jan 2020cs.IT cs.DC cs.NIcited by 108

Not on the map. Why?

Abstract (arXiv)

Federated edge learning (FEEL) is a popular framework for model training at an edge server using data distributed at edge devices (e.g., smart-phones and sensors) without compromising their privacy. In the FEEL framework, edge devices periodically transmit high-dimensional stochastic gradients to the edge server, where these gradients are aggregated and used to update a global model. When the edge devices share the same communication medium, the multiple access channel (MAC) from the devices to the edge server induces a communication bottleneck. To overcome this bottleneck, an efficient broadband analog transmission scheme has been recently proposed, featuring the aggregation of analog modulated gradients (or local models) via the waveform-superposition property of the wireless medium. However, the assumed linear analog modulation makes it difficult to deploy this technique in modern wireless systems that exclusively use digital modulation. To address this issue, we propose in this work a novel digital version of broadband over-the-air aggregation, called one-bit broadband digital aggregation (OBDA). The new scheme features one-bit gradient quantization followed by digital quadrature amplitude modulation (QAM) at edge devices and over-the-air majority-voting based decoding at edge server. We provide a comprehensive analysis of the effects of wireless channel hostilities (channel noise, fading, and channel estimation errors) on the convergence rate of the proposed FEEL scheme. The analysis shows that the hostilities slow down the convergence of the learning process by introducing a scaling factor and a bias term into the gradient norm. However, we show that all the negative effects vanish as the number of participating devices grows, but at a different rate for each type of channel hostility.

Key facts. Cited by 108 papers in the map (data through 7 Oct 2026). First posted on arXiv 16 Jan 2020.

Builds on

No reference list yet.

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2021: 30; 2022: 26; 2023: 20; 2024: 12; 2025: 13; 2026: 7.

108 papers.

Sort:

  1. 2021Federated Learning for Smart Healthcare: A Surveycited by 182
  2. 2022Beyond Transmitting Bits: Context, Semantics, and Task-Oriented Communicationscited by 166
  3. 2021FedPara: Low-Rank Hadamard Product for Communication-Efficient Federated Learningcited by 140
  4. 2021Distributed Learning in Wireless Networks: Recent Progress and Future Challengescited by 125
  5. 2021Edge Artificial Intelligence for 6G: Vision, Enabling Technologies, and Applicationscited by 96
  6. 2021Quantized Federated Learning under Transmission Delay and Outage Constraintscited by 37
  7. 2021Dynamic Scheduling for Over-the-Air Federated Edge Learning with Energy Constraintscited by 34
  8. 2022Task-Oriented Sensing, Computation, and Communication Integration for Multi-Device Edge AIcited by 31
  9. 2021Federated Edge Learning with Misaligned Over-The-Air Computationcited by 28
  10. 2021Time-Correlated Sparsification for Communication-Efficient Federated Learningcited by 25
  11. 2021Low-Latency Federated Learning over Wireless Channels with Differential Privacycited by 24
  12. 2023Over-The-Air Federated Learning: Status Quo, Open Challenges, and Future Directionscited by 21
38 more
  1. 2022A Survey on Over-the-Air Computationcited by 19
  2. 2022Scalable and Low-Latency Federated Learning with Cooperative Mobile Edge Networkingcited by 18
  3. 2021Edge Federated Learning Via Unit-Modulus Over-The-Air Computationcited by 16
  4. 2023Accelerating Split Federated Learning over Wireless Communication Networkscited by 16
  5. 2022Wireless Quantized Federated Learning: A Joint Computation and Communication Designcited by 15
  6. 2022Green, Quantized Federated Learning over Wireless Networks: An Energy-Efficient Designcited by 15
  7. 2022Scalable Hierarchical Over-the-Air Federated Learningcited by 14
  8. 2021Turning Channel Noise into an Accelerator for Over-the-Air Principal Component Analysiscited by 13
  9. 2021Federated mmWave Beam Selection Utilizing LIDAR Datacited by 12
  10. 2021Edge-Native Intelligence for 6G Communications Driven by Federated Learning: A Survey of Trends and Challengescited by 12
  11. 2022Federated Learning and Meta Learning: Approaches, Applications, and Directionscited by 12
  12. 2021Hierarchical Over-the-Air Federated Edge Learningcited by 11
  13. 2022Over-the-Air Federated Learning via Second-Order Optimizationcited by 11
  14. 2024Training Machine Learning models at the Edge: A Surveycited by 11
  15. 2021Wirelessly Powered Federated Edge Learning: Optimal Tradeoffs Between Convergence and Power Transfercited by 10
  16. 2021Temporal-Structure-Assisted Gradient Aggregation for Over-the-Air Federated Edge Learningcited by 10
  17. 20211-Bit Compressive Sensing for Efficient Federated Learning Over the Aircited by 10
  18. 2022Over-the-Air Federated Edge Learning with Hierarchical Clusteringcited by 10
  19. 2023Over-the-Air Federated Learning and Optimizationcited by 10
  20. 2021Relay-Assisted Cooperative Federated Learningcited by 9
  21. 2022Over-the-Air Computation Based on Balanced Number Systems for Federated Edge Learningcited by 9
  22. 2021Federated Learning over Noisy Channels: Convergence Analysis and Design Examplescited by 8
  23. 2021A Hybrid Architecture for Federated and Centralized Learningcited by 8
  24. 2022Over-the-Air Federated Learning with Joint Adaptive Computation and Power Controlcited by 8
  25. 2021Over-the-Air Federated Multi-Task Learning Over MIMO Multiple Access Channelscited by 7
  26. 2022Balancing Accuracy and Integrity for Reconfigurable Intelligent Surface-aided Over-the-Air Federated Learningcited by 7
  27. 2023Blind Federated Learning via Over-the-Air q-QAMcited by 7
  28. 2021BEV-SGD: Best Effort Voting SGD for Analog Aggregation Based Federated Learning against Byzantine Attackerscited by 6
  29. 2022Energy and Spectrum Efficient Federated Learning via High-Precision Over-the-Air Computationcited by 6
  30. 2023Distributed Learning over Networks with Graph-Attention-Based Personalizationcited by 6
  31. 2024Federated Learning via Lattice Joint Source-Channel Codingcited by 6
  32. 2022Federated Learning with Erroneous Communication Linkscited by 5
  33. 2024Compute-Update Federated Learning: A Lattice Coding Approach Over-the-Aircited by 5
  34. 2024Over-the-Air Federated Learning via Weighted Aggregationcited by 5
  35. 2021Denoising Noisy Neural Networks: A Bayesian Approach with Compensationcited by 4
  36. 2022Accelerating Federated Edge Learning via Topology Optimizationcited by 4
  37. 2022CFLIT: Coexisting Federated Learning and Information Transfercited by 4
  38. 2022A Demonstration of Over-the-Air Computation for Federated Edge Learningcited by 4

50 most cited of 108 All 108 (JSON)