TY - JOUR
T1 - A Compressive Sensing Approach for Federated Learning over Massive MIMO Communication Systems
AU - Jeon, Yo Seb
AU - Amiri, Mohammad Mohammadi
AU - Li, Jun
AU - Poor, H. Vincent
N1 - Funding Information:
Manuscript received March 18, 2020; revised August 5, 2020 and September 30, 2020; accepted November 4, 2020. Date of publication November 24, 2020; date of current version March 10, 2021. This work was supported in part by the National Research Foundation of Korea (NRF) under Grant NRF-2020R1G1A1099962, in part by the Institute of Information and Communications Technology Planning and Evaluation (IITP) under Grant 2016-0-00123 (Development of Integer-Forcing MIMO Transceivers for 5G and Beyond Mobile Communication Systems) funded by the Korean Government (MSIT), in part by the National Natural Science Foundation of China under Grant 61872184, and in part by the U.S. National Science Foundation under Grant CCF-0939370 and Grant CCF-1908308. The associate editor coordinating the review of this article and approving it for publication was L. Giupponi. (Corresponding author: Yo-Seb Jeon.) Yo-Seb Jeon is with the Department of Electrical Engineering, POSTECH, Pohang 37673, South Korea (e-mail: yoseb.jeon@postech.ac.kr).
Publisher Copyright:
© 2002-2012 IEEE.
PY - 2021/3
Y1 - 2021/3
N2 - Federated learning is a privacy-preserving approach to train a global model at a central server by collaborating with wireless devices, each with its own local training data set. In this paper, we present a compressive sensing approach for federated learning over massive multiple-input multiple-output communication systems in which the central server equipped with a massive antenna array communicates with the wireless devices. One major challenge in system design is to reconstruct local gradient vectors accurately at the central server, which are computed-and-sent from the wireless devices. To overcome this challenge, we first establish a transmission strategy to construct sparse transmitted signals from the local gradient vectors at the devices. We then propose a compressive sensing algorithm enabling the server to iteratively find the linear minimum-mean-square-error (LMMSE) estimate of the transmitted signal by exploiting its sparsity. We also derive an analytical threshold for the residual error at each iteration, to design the stopping criterion of the proposed algorithm. We show that for a sparse transmitted signal, the proposed algorithm requires less computationally complexity than LMMSE. Simulation results demonstrate that the presented approach outperforms conventional linear beamforming approaches and reduces the performance gap between federated learning and centralized learning with perfect reconstruction.
AB - Federated learning is a privacy-preserving approach to train a global model at a central server by collaborating with wireless devices, each with its own local training data set. In this paper, we present a compressive sensing approach for federated learning over massive multiple-input multiple-output communication systems in which the central server equipped with a massive antenna array communicates with the wireless devices. One major challenge in system design is to reconstruct local gradient vectors accurately at the central server, which are computed-and-sent from the wireless devices. To overcome this challenge, we first establish a transmission strategy to construct sparse transmitted signals from the local gradient vectors at the devices. We then propose a compressive sensing algorithm enabling the server to iteratively find the linear minimum-mean-square-error (LMMSE) estimate of the transmitted signal by exploiting its sparsity. We also derive an analytical threshold for the residual error at each iteration, to design the stopping criterion of the proposed algorithm. We show that for a sparse transmitted signal, the proposed algorithm requires less computationally complexity than LMMSE. Simulation results demonstrate that the presented approach outperforms conventional linear beamforming approaches and reduces the performance gap between federated learning and centralized learning with perfect reconstruction.
KW - Federated learning
KW - compressive sensing
KW - distributed stochastic gradient descent
KW - massive multiple-input multiple-output (MIMO)
KW - multi-antenna technique
UR - http://www.scopus.com/inward/record.url?scp=85097136923&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85097136923&partnerID=8YFLogxK
U2 - 10.1109/TWC.2020.3038407
DO - 10.1109/TWC.2020.3038407
M3 - Article
AN - SCOPUS:85097136923
SN - 1536-1276
VL - 20
SP - 1990
EP - 2004
JO - IEEE Transactions on Wireless Communications
JF - IEEE Transactions on Wireless Communications
IS - 3
M1 - 9269459
ER -