We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: Over-The-Air Computation in Correlated Channels

Abstract: This paper addresses the problem of Over-The-Air (OTA) computation in wireless networks which has the potential to realize huge efficiency gains for instance in training of distributed ML models. We provide non-asymptotic, theoretical guarantees for OTA computation in fast-fading wireless channels where the fading and noise may be correlated. The distributions of fading and noise are not restricted to Gaussian distributions, but instead are assumed to follow a distribution in the more general sub-gaussian class. Furthermore, our result does not make any assumptions on the distribution of the sources and therefore, it can, e.g., be applied to arbitrarily correlated sources. We illustrate our analysis with numerical evaluations for OTA computation of two example functions in large wireless networks: the arithmetic mean and the Euclidean norm.
Comments: Extended version can be found at arXiv:2007.02648
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)
Journal reference: 2020 IEEE Information Theory Workshop (ITW), Riva del Garda, Italy, 11-15 April, 2021
DOI: 10.1109/ITW46852.2021.9457577
Cite as: arXiv:2101.04690 [cs.IT]
  (or arXiv:2101.04690v1 [cs.IT] for this version)

Submission history

From: Matthias Frey [view email]
[v1] Tue, 12 Jan 2021 19:00:02 GMT (27kb)

Link back to: arXiv, form interface, contact.