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 条
  • [11] Optimized Power Control for Over-the-Air Computation in Fading Channels
    Cao, Xiaowen
    Zhu, Guangxu
    Xu, Jie
    Huang, Kaibin
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2020, 19 (11) : 7498 - 7513
  • [12] Chang Wei-Cheng, 2020, ARXIV200108737
  • [13] Chen Xiangyi, 2020, ADV NEURAL INFORM PR, V33, P13773
  • [14] RMS Delay Spread vs. Coherence Bandwidth from 5G Indoor Radio Channel Measurements at 3.5 GHz Band
    Debaenst, Wout
    Feys, Arne
    Cuinas, Inigo
    Garcia Sanchez, Manuel
    Verhaevert, Jo
    [J]. SENSORS, 2020, 20 (03)
  • [15] High-Dimensional Stochastic Gradient Quantization for Communication-Efficient Edge Learning
    Du, Yuqing
    Yang, Sheng
    Huang, Kaibin
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2020, 68 (68) : 2128 - 2142
  • [16] The Algorithmic Foundations of Differential Privacy
    Dwork, Cynthia
    Roth, Aaron
    [J]. FOUNDATIONS AND TRENDS IN THEORETICAL COMPUTER SCIENCE, 2013, 9 (3-4): : 211 - 406
  • [17] Model Inversion Attacks that Exploit Confidence Information and Basic Countermeasures
    Fredrikson, Matt
    Jha, Somesh
    Ristenpart, Thomas
    [J]. CCS'15: PROCEEDINGS OF THE 22ND ACM SIGSAC CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, 2015, : 1322 - 1333
  • [18] HYBRID DETERMINISTIC-STOCHASTIC METHODS FOR DATA FITTING
    Friedlander, Michael P.
    Schmidt, Mark
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2012, 34 (03) : A1380 - A1405
  • [19] Gandikota V., 2019, ARXIV191107971
  • [20] Kairouz P., 2019, ARXIV191204977