关于树上的差分隐私计数
数据结构与算法
2023-04-28 v2 密码学与安全
摘要
我们研究在层次结构中不同层级执行计数查询同时保护个体隐私的问题。受应用驱动，我们通过结合对查询结果的乘法和加法近似，为此问题提出一种新的误差度量。我们考察差分隐私（DP）中已知的机制，并证明在该度量下、纯DP设定中的最优性。在近似DP设定中，我们设计了相较已知算法有显著改进的新算法。
引用
@article{arxiv.2212.11967,
title = {On Differentially Private Counting on Trees},
author = {Badih Ghazi and Pritish Kamath and Ravi Kumar and Pasin Manurangsi and Kewen Wu},
journal= {arXiv preprint arXiv:2212.11967},
year = {2023}
}
备注
26 pages, full version