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

演化数据的局部差分隐私

Local Differential Privacy for Evolving Data

University of Pennsylvania(宾夕法尼亚大学);Northeastern University(东北大学)

Matthew Joseph, Aaron Roth, Jonathan Ullman, Bo Waggoner

摘要:

现在有几个大规模部署的差分隐私用于收集有关用户的统计信息。但是,这些部署会定期检查数据,并使用专为一次性使用而设计的算法重新计算统计信息。因此,这些系统在长时间尺度上不能提供有意义的隐私保证。此外,现有的技术,以减轻这种影响不适用于“本地模型”的差分隐私,这些系统使用。在本文中,我们介绍了一种新的技术,本地差分隐私,使它能够保持最新的统计数据随着时间的推移,隐私保证,降低只有在底层分布的变化,而不是收集周期的数量。我们使用我们的技术来跟踪一个不断变化的统计数据的设置,用户被划分为一个未知的集合组,并在每个时间段,每个用户从一个共同的(但不断变化的)组特定的分布绘制一个单一的位。我们还提供了一个应用程序的频率和重击估计。

英文摘要:

There are now several large scale deployments of differential privacy used to collect statistical information about users. However, these deployments periodically recollect the data and recompute the statistics using algorithms designed for a single use. As a result, these systems do not provide meaningful privacy guarantees over long time scales. Moreover, existing techniques to mitigate this effect do not apply in the "local model" of differential privacy that these systems use. In this paper, we introduce a new technique for local differential privacy that makes it possible to maintain up-to-date statistics over time, with privacy guarantees that degrade only in the number of changes in the underlying distribution rather than the number of collection periods. We use our technique for tracking a changing statistic in the setting where users are partitioned into an unknown collection of groups, and at every time period each user draws a single bit from a common (but changing) group-specific distribution. We also provide an application to frequency and heavy-hitter estimation.

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

↑