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

被引:152
作者
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
    Abadi, Martin
    Chu, Andy
    Goodfellow, Ian
    McMahan, H. Brendan
    Mironov, Ilya
    Talwar, Kunal
    Zhang, Li
    [J]. 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] Machine Learning at the Wireless Edge: Distributed Stochastic Gradient Descent Over-the-Air
    Amiri, Mohammad Mohammadi
    Gunduz, Deniz
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2020, 68 (68) : 2155 - 2169
  • [4] [Anonymous], 2019, ARXIV190609679
  • [5] [Anonymous], 2017, ADV NEURAL INF PROCE
  • [6] [Anonymous], 2019, P IEEE, DOI DOI 10.1109/JPROC.2019.2918951
  • [7] Balle B., 2018, P NEURIPS, V31, P6277
  • [8] Bernstein J., 2018, ARXIV PREPRINT ARXIV, P1
  • [9] Bhowmick A, 2019, PREPRINT
  • [10] Optimization Methods for Large-Scale Machine Learning
    Bottou, Leon
    Curtis, Frank E.
    Nocedal, Jorge
    [J]. SIAM REVIEW, 2018, 60 (02) : 223 - 311