如何协调边缘设备以实现空中联邦学习？
信息论
2022-11-09 v2 math.IT
摘要
本工作研究无线网络中用于空中联邦学习（OTA-FL）的设备协调任务。对于常规的聚合误差度量，该任务被证明可描述零强迫（ZF）和最小均方误差（MMSE）方案，并归结为子集选择的 NP 难问题。我们通过研究最优方案的属性来解决此问题。我们的分析结果表明，该方案可通过在具有良好单调特征的树的叶子中搜索得到。利用这些特征，我们开发了一种低复杂度算法，通过顺序跟踪树的主导路径来逼近最优方案。我们的数值研究结果表明，所提算法紧密跟踪最优方案。
引用
@article{arxiv.2211.03449,
title = {How to Coordinate Edge Devices for Over-the-Air Federated Learning?},
author = {Mohammad Ali Sedaghat and Ali Bereyhi and Saba Asaad and Ralf R. Mueller},
journal= {arXiv preprint arXiv:2211.03449},
year = {2022}
}