Blind Over-the-Air Computation and Data Fusion via Provable Wirtinger Flow
Open accessThe DOI matches its Crossref record; 38 of the 38 references it cites were found in a registry or an index.
Abstract
Over-the-air computation (AirComp) shows great promise to support fast data fusion in Internet-of-Things (IoT) networks. AirComp typically computes desired functions of distributed sensing data by exploiting superposed data transmission in multiple access channels. To overcome its reliance on channel state information (CSI), this work proposes a novel blind over-the-air computation (BlairComp) without requiring CSI access, particularly for low complexity and low latency IoT networks. To solve the resulting non-convex optimization problem without the initialization dependency exhibited by the solutions of a number of recently proposed efficient algorithms, we develop a Wirtinger flow solution to the BlairComp problem based on random initialization. We establish the global convergence guarantee of Wirtinger flow with random initialization for BlairComp problem, which enjoys a model-agnostic and natural initialization implementation for practitioners with theoretical guarantees. Specifically, in the first stage of the algorithm, the iteration of randomly initialized Wirtinger flow given sufficient data samples can enter a local region that enjoys strong convexity and strong smoothness within a few iterations. We also prove the estimation error of BlairComp in the local region to be sufficiently small. We show that, at the second stage of the algorithm, its estimation error decays exponentially at a linear convergence rate.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
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?
In the citing paper
“Under analog uncoded transmission, interference can be harnessed via the new massive access techniques AirComp, for which Dong et al. further proposed a blind AirComp for low-latency model aggregation without channel state information (CSI) access [79].”
From Edge artificial intelligence for 6g: vision, enabling technologies, and applications (2022) · cites this paper as [79]
Citations
Cites
Internet of Things: A Survey on Enabling Technologies, Protocols, and Applications
Al-Fuqaha, A., Guizani, M., Mohammadi, M., Aledhari, M., & Ayyash, M. (2015) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2015.2444095 · Cited by 8,630
Andrews, J. G., Buzzi, S., Choi, W., Hanly, S. V., Lozano, A., Soong, A. C. K., & Zhang, J. C. (2014) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2014.2328098 · Cited by 8,106
The Roadmap to 6G: AI Empowered Wireless Networks
Letaief, K. B., Chen, W., Shi, Y., Zhang, J., & Zhang, Y.-J. A. (2019) · IEEE Communications Magazine · doi:10.1109/mcom.2019.1900271 · Cited by 2,207
Self-citationFederated Learning via Over-the-Air Computation
Yang, K., Jiang, T., Shi, Y., & Ding, Z. (2020) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2019.2961673 · Cited by 1,084 · cited 2×
“Recently, the papers [15], [16] exploited AirComp in a federated learning system to support fast global model aggregation for locally updated model on each device.”
BackgroundSelf-citationPhase Retrieval via Wirtinger Flow: Theory and Algorithms
Candès, E. J., Li, X., & Soltanolkotabi, M. (2015) · IEEE Transactions on Information Theory · doi:10.1109/tit.2015.2399924 · Cited by 1,049
Compute-and-Forward: Harnessing Interference Through Structured Codes
Nazer, B., & Gastpar, M. (2011) · IEEE Transactions on Information Theory · doi:10.1109/tit.2011.2165816 · Cited by 990
Lang, S. (1993) · Graduate Texts in Mathematics · doi:10.1007/978-1-4612-0897-6 · Cited by 807
Broadband Analog Aggregation for Low-Latency Federated Edge Learning
Zhu, G., Wang, Y., & Huang, K. (2020) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2019.2946245 · Cited by 761
Computation Over Multiple-Access Channels
Nazer, B., & Gastpar, M. (2007) · IEEE Transactions on Information Theory · doi:10.1109/tit.2007.904785 · Cited by 753
How to escape saddle points efficiently
Jin, C., Ge, R., Netrapalli, P., Kakade, S. M., & Jordan, M. I. (2017) · International Conference on Machine Learning · Cited by 750
Cited by
Edge artificial intelligence for 6g: vision, enabling technologies, and applications
Letaief, K. B., Shi, Y., Lu, J., & Lu, J. (2022) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2021.3126076 · Cited by 829
“Massive Access Techniques Grant-free random access [75], [76]; NOMA [77], [78]; blind demixing [79]”
BackgroundSelf-citationCommunication-efficient edge ai: algorithms and systems
Shi, Y., Yang, K., Jiang, T., Zhang, J., & Letaief, K. B. (2020) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2020.3007787 · Cited by 488
Self-citationWireless-Powered Over-the-Air Computation in Intelligent Reflecting Surface-Aided IoT Networks
Wang, Z., Shi, Y., Zhou, Y., Zhou, H., & Zhang, N. (2021) · IEEE Internet of Things Journal · doi:10.1109/jiot.2020.3015489 · Cited by 131
“Besides, a blind AirComp scheme was proposed in [10] for latency reduction in IoT networks without relying on the channel state information (CSI).”
MethodSelf-citationOver-the-Air Computation via Reconfigurable Intelligent Surface
Fang, W., Jiang, Y., Shi, Y., Zhou, Y., Chen, W., & Letaief, K. B. (2021) · IEEE Transactions on Communications · doi:10.1109/tcomm.2021.3114791 · Cited by 93
Self-citationAI Empowered Resource Management for Future Wireless Networks
Shen, Y., Zhang, J., Song, S. H., & Letaief, K. B. (2021) · 2021 IEEE International Mediterranean Conference on Communications and Networking (MeditCom) · doi:10.1109/meditcom49071.2021.9647580 · Cited by 22
Metadata
- Authors
- Dong, J., Shi, Y., & Ding, Z.
- Affiliations
- Chinese Academy of Sciences (CN)
- ShanghaiTech University (CN)
- University of California, Davis (US)
- Venue
- IEEE Transactions on Signal Processing
- Published
- 2020
- Volume
- 68
- Pages
- 1136-1151
- ISSN
- 1053-587X (ISSN-L)
- 1941-0476
- OpenAlex
- W3003771358
- Cited by
- 65
- References
- 38
- Citations by year
- 2026: 1 · 2025: 3 · 2024: 5 · 2023: 9 · 2022: 11 · 2021: 23 · 2020: 8
- FWCI
- 5.99
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Licence
- Locations
- IEEE Transactions on Signal Processing (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- arXiv (Cornell University)
- Funders
- National Natural Science Foundation of China (61601290)
- National Science Foundation (1824553)
- Topics
- Physical Sciences › Computer Science › Computer Networks and Communications › Distributed Sensor Networks and Detection Algorithms
- Physical Sciences › Computer Science › Signal Processing › Sparse and Compressive Sensing Techniques
- Physical Sciences › Computer Science › Computer Networks and Communications › IoT and Edge/Fog Computing
- Keywords
- over-the-air computation, data fusion, Internet of Things, Wirtinger flow, channel state information-free, random initialization, global convergence, non-convex optimization, multiple access channel, distributed sensing, linear convergence, estimation error
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: Blind Over-the-Air Computation and Data Fusion via Provable Wirtinger Flow. https://app.cochat.ai/papers/10.1109/tsp.2020.2970338
- The paper
- Dong, J., Shi, Y., & Ding, Z. (2020). Blind Over-the-Air Computation and Data Fusion via Provable Wirtinger Flow. IEEE Transactions on Signal Processing. https://doi.org/10.1109/tsp.2020.2970338
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.