Privacy for Free: Wireless Federated Learning via Uncoded Transmission With Adaptive Power Control

被引:170
作者
Liu, Dongzhu [1 ]
Simeone, Osvaldo [1 ]
机构
[1] Kings Coll London, Kings Commun Learning & Informat Proc KCLIP Lab, Dept Engn, London WC2R 2LS, England
基金
欧洲研究理事会;
关键词
Privacy; Servers; NOMA; Wireless communication; Protocols; Resource management; Data models; Federated learning; differential privacy; adaptive power control; uncoded transmission; COMPUTATION;
D O I
10.1109/JSAC.2020.3036948
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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.
引用
收藏
页码:170 / 185
页数:16
相关论文
共 45 条
[1]   Deep Learning with Differential Privacy [J].
Abadi, Martin ;
Chu, Andy ;
Goodfellow, Ian ;
McMahan, H. Brendan ;
Mironov, Ilya ;
Talwar, Kunal ;
Zhang, Li .
CCS'16: PROCEEDINGS OF THE 2016 ACM SIGSAC CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, 2016, :308-318
[2]  
Agarwal N, 2018, ADV NEUR IN, V31
[3]  
Alistarh D, 2017, ADV NEURAL INF PROCE, P1709
[4]   Machine Learning at the Wireless Edge: Distributed Stochastic Gradient Descent Over-the-Air [J].
Amiri, Mohammad Mohammadi ;
Gunduz, Deniz .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2020, 68 (68) :2155-2169
[5]  
[Anonymous], 2019, ARXIV190609679
[6]  
[Anonymous], 2019, P IEEE, DOI DOI 10.1109/JPROC.2019.2918951
[7]  
Balle B., 2018, P NEURIPS, P6277
[8]  
Bernstein J., 2018, INT C MACH LEARN ICM, P1
[9]  
Bhowmick A., 2018, Protection against reconstruction and its applications in private federated learning
[10]   Optimization Methods for Large-Scale Machine Learning [J].
Bottou, Leon ;
Curtis, Frank E. ;
Nocedal, Jorge .
SIAM REVIEW, 2018, 60 (02) :223-311