Blind Over-the-Air Computation and Data Fusion via Provable Wirtinger Flow

by   Jialin Dong, et al.
University of California-Davis
ShanghaiTech University

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 station 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. To analyze the resulting efficiency, we prove its statistical optimality and global convergence guarantee. 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.


page 3

page 4

page 5

page 7

page 8

page 9

page 10

page 14


Integrated Sensing, Computation and Communication in B5G Cellular Internet of Things

In this paper, we investigate the issue of integrated sensing, computati...

Over-the-Air Integrated Sensing, Communication, and Computation in IoT Networks

To facilitate the development of Internet of Things (IoT) services, trem...

Stochastic Beamforming for Reconfigurable Intelligent Surface Aided Over-the-Air Computation

Over-the-air computation (AirComp) is a promising technology that is cap...

Over-the-Air Computation via Reconfigurable Intelligent Surface

Over-the-air computation (AirComp) is a disruptive technique for fast wi...

Blind Demixing for Low-Latency Communication

In the next generation wireless networks, lowlatency communication is cr...

Over-the-Air Computation Systems: Optimization, Analysis and Scaling Laws

For future Internet of Things (IoT)-based Big Data applications (e.g., s...

Please sign up or login with your details

Forgot password? Click here to reset