A Novel Tree-Based Algorithm for Device Coordination in Over-the-Air Federated Learning
Sedaghat MA, Bereyhi A, Müller R, Asaad S (2023)
Publication Type: Conference contribution
Publication year: 2023
Publisher: VDE Verlag GmbH
Pages Range: 1-6
Conference Proceedings Title: WSA and SCC 2023 - 26th International ITG Workshop on Smart Antennas and 13th Conference on Systems, Communications, and Coding
Event location: Braunschweig, DEU
ISBN: 9783800760510
Abstract
This work studies the task of device coordination in wireless networks for over-the-air federated learning (OTA-FL). For conventional metrics of aggregation error, the task is shown to describe the zero-forcing (ZF) and minimum mean squared error (MMSE) schemes and reduces to the NP-hard problem of subset selection. We tackle this problem by studying properties of the optimal scheme. Our analytical results reveal that this scheme is found by searching among the leaves of a tree with favorable monotonic features. Invoking these features, we develop a lowcomplexity algorithm that approximates the optimal scheme by tracking a dominant path of the tree sequentially. Our numerical investigations show that the proposed algorithm closely tracks the optimal scheme.
Authors with CRIS profile
Ali Bereyhi
Lehrstuhl für Digitale Übertragung
Ralf Müller
Professur für Informationsübertragung
Saba Asaad
Lehrstuhl für Digitale Übertragung
Involved external institutions
Germany (DE)How to cite
APA:
Sedaghat, M.A., Bereyhi, A., Müller, R., & Asaad, S. (2023). A Novel Tree-Based Algorithm for Device Coordination in Over-the-Air Federated Learning. In WSA and SCC 2023 - 26th International ITG Workshop on Smart Antennas and 13th Conference on Systems, Communications, and Coding (pp. 1-6). Braunschweig, DEU: VDE Verlag GmbH.
MLA:
Sedaghat, Mohammad Ali, et al. "A Novel Tree-Based Algorithm for Device Coordination in Over-the-Air Federated Learning." Proceedings of the 26th International ITG Workshop on Smart Antennas, WSA 2023 and 13th Conference on Systems, Communications, and Coding, SCC 2023, Braunschweig, DEU VDE Verlag GmbH, 2023. 1-6.
BibTeX: Download