📄
Abstract - General Lower Bounds for Differentially Private Federated Learning with Arbitrary Public-Transcript Interactions
We prove a general lower bound for differentially private federated learning protocols with arbitrary public-transcript interactions. The protocol may use any number of adaptive rounds, and each client's local samples may be reused across rounds. For parameter estimation under squared \(\ell_2\) loss, we establish a federated van Trees lower bound for every estimator satisfying a total clientwise sample-level zero-concentrated differential privacy (zCDP) constraint. The main technical ingredient is a privacy-information contraction inequality for complete public transcripts. We illustrate the bound through applications to mean estimation, linear regression, and nonparametric regression.
具有任意公共交互记录的差分隐私联邦学习的通用下界 /
General Lower Bounds for Differentially Private Federated Learning with Arbitrary Public-Transcript Interactions
1️⃣ 一句话总结
该论文为联邦学习中的隐私保护参数估计问题(如均值、线性回归等)建立了一个通用数学下界,证明无论算法在客户端间如何交互、重复使用数据,只要满足严格的差分隐私约束,其估计精度的提升都存在一个不可避免的理论上限。