面向交互式计算中隐私核算的目标计费技术
数据结构与算法
2023-04-13 v2
摘要
我们提出了目标计费技术（Target Charging Technique, TCT），这是一种用于交互式场景的统一隐私分析框架，其中敏感数据集被使用差分隐私算法的多次访问。与传统的组合方式（其隐私保证随访问次数迅速恶化）不同，TCT 允许那些未命中指定目标（通常占绝大多数）的计算基本免费（而对那些命中其目标的计算则产生较小的额外开销）。TCT 推广了稀疏向量技术和从私有候选中选取 top- 等工具，并将其显著的隐私增强收益从带噪 Lipschitz 函数扩展到一般私有算法。
引用
@article{arxiv.2302.11044,
title = {The Target-Charging Technique for Privacy Accounting across Interactive Computations},
author = {Edith Cohen and Xin Lyu},
journal= {arXiv preprint arXiv:2302.11044},
year = {2023}
}