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 decentralized 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.
翻译:联邦学习联合会(FL) 指的是在为共同学习任务提供培训的同时避免参与设备之间直接原始数据交换的分布式协议。这样,FL有可能减少通过通信泄漏的当地数据集的信息。但是,为了提供正式的隐私保障,一般有必要建立额外的遮蔽机制。当FL通过无编码传输在无线系统中实施时,频道噪音可以直接作为隐私诱导机制。本文表明,只要通过差异隐私(DP)衡量的隐私限制水平低于信号对噪音比率(SNR)降低的门槛,未编码的传输可以“免费”地减少当地数据集的信息。也就是说,为了提供正式的隐私保障,一般而言,需要为无编码FL的分散梯度下降进行适应性权力分配,目的是在隐私和权力限制下最大限度地缩小学习的最佳差距。通过差异(OMA)和非直位式的多重接入(NOMA),通过“超空对声压比率(SSNRR) 传输达到“免费”的隐私,即不影响学习表现的隐私。这项工作研究为无线式的升级的升级利用而获得的解决方案。