arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1902.06101math.OCcs.CRcs.LG
收藏

分散式Optimization中的局部差分隐私

Local Differential Privacy in Decentralized Optimization

MIT(麻省理工学院);KTH(瑞典皇家理工学院)

Hanshen Xiao, Yu Ye, Srinivas Devadas

摘要:

敏感数据的隐私问题正受到越来越多的关注。本文研究了交互式分散优化中的局部差分隐私问题。通过构建随机本地聚合器,我们提出了一个框架,以放大LDP的常数。本文以乘子的交替方向法和分散梯度下降法为例,通过实验验证了理论的正确性。在一个渐近的观点,我们解决以下问题:在LDP下,是否有可能设计一个分布式的私人最小的任意封闭凸约束与效用损失不显着依赖于维数?作为一个附属的结果,我们还表明,仅仅线性秘密共享,信息理论的隐私是可以实现的有界合谋代理。

英文摘要:

Privacy concerns with sensitive data are receiving increasing attention. In this paper, we study local differential privacy (LDP) in interactive decentralized optimization. By constructing random local aggregators, we propose a framework to amplify LDP by a constant. We take Alternating Direction Method of Multipliers (ADMM), and decentralized gradient descent as two concrete examples, where experiments support our theory. In an asymptotic view, we address the following question: Under LDP, is it possible to design a distributed private minimizer for arbitrary closed convex constraints with utility loss not explicitly dependent on dimensionality? As an affiliated result, we also show that with merely linear secret sharing, information theoretic privacy is achievable for bounded colluding agents.

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

↑