TY - JOUR
T1 - Privacy For Free
T2 - Wireless Federated Learning Via Uncoded Transmission With Adaptive Power Control
AU - Liu, Dongzhu
AU - Simeone, Osvaldo
N1 - Funding Information:
Manuscript received July 15, 2020; revised September 27, 2020; accepted October 24, 2020. Date of publication November 9, 2020; date of current version December 16, 2020. This work was supported in part by the European Research Council (ERC) under the European Unions Horizon 2020 Research and Innovation Programme under Grant 725731. (Corresponding author: Dongzhu Liu.) The authors are with King’s Communications, Learning, and Information Processing (KCLIP) Laboratory, Department of Engineering, King’s College London, London WC2R 2LS, U.K. (e-mail: [email protected]; [email protected]).
Publisher Copyright:
© 1983-2012 IEEE.
Copyright:
Copyright 2020 Elsevier B.V., All rights reserved.
PY - 2021/1
Y1 - 2021/1
N2 - Federated Learning (FL) refers to distributed protocols that avoid direct raw data exchange among the participating devices while training for a common learning task. This way, FL can potentially reduce the information on the local data sets that is leaked via communications. In order to provide formal privacy guarantees, however, it is generally necessary to put in place additional masking mechanisms. When FL is implemented in wireless systems via uncoded transmission, the channel noise can directly act as a privacy-inducing mechanism. This paper demonstrates that, as long as the privacy constraint level, measured via differential privacy (DP), is below a threshold that decreases with the signal-to-noise ratio (SNR), uncoded transmission achieves privacy 'for free', i.e., without affecting the learning performance. More generally, this work studies adaptive power allocation (PA) for distributed gradient descent in wireless FL with the aim of minimizing the learning optimality gap under privacy and power constraints. Both orthogonal multiple access (OMA) and non-orthogonal multiple access (NOMA) transmission with 'over-the-air-computing' are studied, and solutions are obtained in closed form for an offline optimization setting. Furthermore, heuristic online methods are proposed that leverage iterative one-step-ahead optimization. The importance of dynamic PA and the potential benefits of NOMA versus OMA are demonstrated through extensive simulations.
AB - Federated Learning (FL) refers to distributed protocols that avoid direct raw data exchange among the participating devices while training for a common learning task. This way, FL can potentially reduce the information on the local data sets that is leaked via communications. In order to provide formal privacy guarantees, however, it is generally necessary to put in place additional masking mechanisms. When FL is implemented in wireless systems via uncoded transmission, the channel noise can directly act as a privacy-inducing mechanism. This paper demonstrates that, as long as the privacy constraint level, measured via differential privacy (DP), is below a threshold that decreases with the signal-to-noise ratio (SNR), uncoded transmission achieves privacy 'for free', i.e., without affecting the learning performance. More generally, this work studies adaptive power allocation (PA) for distributed gradient descent in wireless FL with the aim of minimizing the learning optimality gap under privacy and power constraints. Both orthogonal multiple access (OMA) and non-orthogonal multiple access (NOMA) transmission with 'over-the-air-computing' are studied, and solutions are obtained in closed form for an offline optimization setting. Furthermore, heuristic online methods are proposed that leverage iterative one-step-ahead optimization. The importance of dynamic PA and the potential benefits of NOMA versus OMA are demonstrated through extensive simulations.
KW - Federated learning
KW - adaptive power control
KW - differential privacy
KW - uncoded transmission
UR - http://www.scopus.com/inward/record.url?scp=85096389182&partnerID=8YFLogxK
U2 - 10.1109/JSAC.2020.3036948
DO - 10.1109/JSAC.2020.3036948
M3 - Article
SN - 0733-8716
VL - 39
SP - 170
EP - 185
JO - IEEE Journal on Selected Areas in Communications
JF - IEEE Journal on Selected Areas in Communications
IS - 1
M1 - 9252950
ER -