DP-SIPS：一种更简洁、更具可扩展性的差分隐私分区选择机制
密码学与安全
2023-06-23 v2
摘要
分区选择（或称集合并集）是差分隐私机制设计中的重要原语：在每位用户贡献一个条目列表的数据库中，目标是在差分隐私下尽可能多地发布这些条目。在本工作中，我们提出了一种用于差分隐私分区选择的新机制。该机制被称为DP-SIPS，非常简洁：它由对数据集多次迭代朴素算法组成，在每一步从数据集中移除已发布的区的同时增加隐私预算。该方法保留了朴素机制的可扩展性优势，而其效用优于先前工作中开发的更复杂方法。
引用
@article{arxiv.2301.01998,
title = {DP-SIPS: A simpler, more scalable mechanism for differentially private partition selection},
author = {Marika Swanberg and Damien Desfontaines and Samuel Haney},
journal= {arXiv preprint arXiv:2301.01998},
year = {2023}
}