arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2007.12674stat.MEcs.CRcs.LG
收藏

控制抽样方案中的隐私损失:分层抽样与整群抽样分析

Controlling Privacy Loss in Sampling Schemes: an Analysis of Stratified and Cluster Sampling

Boston University(波士顿大学);Institute for Employment Research(就业研究所);University of Maryland(马里兰大学);Apple(苹果公司);Harvard John A. Paulson School of Engineering and Applied Sciences(哈佛大学约翰·A·保尔森工程与应用科学学院)

Mark Bun, Jörg Drechsler, Marco Gaboardi, Audra McMillan, Jayshree Sarathy

AI总结:

本研究将差分隐私的隐私放大分析扩展到数据依赖的复杂抽样方案,发现分层抽样与整群抽样不仅不能放大隐私,反而可能导致隐私退化,并提供了相关见解。

摘要:

抽样方案是统计学、调查设计和算法设计中的基础工具。差分隐私中的一个基本结果是,对总体进行简单随机抽样后运行的差分隐私机制,比在整个总体上运行相同算法能提供更强的隐私保证。然而,在实践中,抽样设计往往比先前工作中处理的简单的、与数据无关的抽样方案更为复杂。在本工作中,我们将隐私放大结果的研究扩展到更复杂的、依赖于数据的抽样方案。我们发现,这些抽样方案不仅常常无法放大隐私,实际上还可能导致隐私退化。我们分析了普遍存在的整群抽样和分层抽样范式的隐私影响,并为更一般抽样设计的研究提供了一些见解。

英文摘要:

Sampling schemes are fundamental tools in statistics, survey design, and algorithm design. A fundamental result in differential privacy is that a differentially private mechanism run on a simple random sample of a population provides stronger privacy guarantees than the same algorithm run on the entire population. However, in practice, sampling designs are often more complex than the simple, data-independent sampling schemes that are addressed in prior work. In this work, we extend the study of privacy amplification results to more complex, data-dependent sampling schemes. We find that not only do these sampling schemes often fail to amplify privacy, they can actually result in privacy degradation. We analyze the privacy implications of the pervasive cluster sampling and stratified sampling paradigms, as well as provide some insight into the study of more general sampling designs.

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

↑