arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2407.09690cs.LGcs.CRmath.OC
收藏

重新审视无可信服务器的私有异构联邦学习:面向凸损失的误差最优且通信高效算法

Private Heterogeneous Federated Learning Without a Trusted Server Revisited: Error-Optimal and Communication-Efficient Algorithms for Convex Losses

University of Wisconsin-Madison(威斯康星大学麦迪逊分校);Wayne State University(韦恩州立大学)

Changyu Gao, Andrew Lowy, Xingyu Zhou, Stephen J. Wright

AI总结:

针对无可信服务器且孤岛数据异构的私有联邦学习,提出新的 ISRL-DP 算法,在凸损失下达到最优超额风险界,并降低通信与计算开销。

摘要:

我们重新审视了在人们不信任服务器或其他数据孤岛/客户端的情况下,利用其私有数据进行联邦学习(FL)的问题。在此背景下,每个数据孤岛(例如医院)都拥有来自若干人(例如患者)的数据,并且即使服务器和/或其他数据孤岛试图揭露这些数据,也需要保护每个人数据(例如健康记录)的隐私。孤岛间记录级差分隐私(ISRL-DP)通过要求孤岛 i 的通信满足条目级差分隐私,来防止每个孤岛的数据泄露。先前工作 arXiv:2106.09779 刻画了在同构(i.i.d.)孤岛数据和凸损失函数下,ISRL-DP 算法的最优超额风险界。然而,仍有两个重要问题尚未解决:(1)在异构(non-i.i.d.)孤岛数据下能否实现相同的超额风险界?(2)能否用更少的通信轮数实现最优风险界?本文对这两个问题都给出了肯定回答。我们提出了新颖的 ISRL-DP FL 算法,可在存在异构孤岛数据时实现最优超额风险界。此外,我们的算法比先前最先进方法更具通信效率。对于平滑损失函数,我们的算法实现了最优超额风险界,并且其通信复杂度与非私有下界相匹配。此外,我们的算法比先前最先进方法更具计算效率。

英文摘要:

We revisit the problem of federated learning (FL) with private data from people who do not trust the server or other silos/clients. In this context, every silo (e.g. hospital) has data from several people (e.g. patients) and needs to protect the privacy of each person's data (e.g. health records), even if the server and/or other silos try to uncover this data. Inter-Silo Record-Level Differential Privacy (ISRL-DP) prevents each silo's data from being leaked, by requiring that silo i's communications satisfy item-level differential privacy. Prior work arXiv:2106.09779 characterized the optimal excess risk bounds for ISRL-DP algorithms with homogeneous (i.i.d.) silo data and convex loss functions. However, two important questions were left open: (1) Can the same excess risk bounds be achieved with heterogeneous (non-i.i.d.) silo data? (2) Can the optimal risk bounds be achieved with fewer communication rounds? In this paper, we give positive answers to both questions. We provide novel ISRL-DP FL algorithms that achieve the optimal excess risk bounds in the presence of heterogeneous silo data. Moreover, our algorithms are more communication-efficient than the prior state-of-the-art. For smooth loss functions, our algorithm achieves the optimal excess risk bound and has communication complexity that matches the non-private lower bound. Additionally, our algorithms are more computationally efficient than the previous state-of-the-art.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑