本地差分隐私下线性查询的一种负载自适应机制
数据库
2020-05-19 v2 密码学与安全
摘要
我们提出一种新机制，以在本地差分隐私 (LDP) 下准确回答用户给定的一组线性计数查询。给定一组线性计数查询（工作负载），我们的机制自动适应以在该工作负载查询上提供准确性。我们定义了一类产生工作负载无偏估计的参数化机制，并构建一个约束优化问题以从该类中选取使期望总平方误差最小的机制。我们使用投影梯度下降数值求解这个优化问题，并提供一个可扩展至大型工作负载的高效实现。我们在多种设置中展示了这种基于优化方法的有效性，表明其优于许多竞争对手，甚至在某些竞争对手原本针对的工作负载上也表现更优。
引用
@article{arxiv.2002.01582,
title = {A workload-adaptive mechanism for linear queries under local differential privacy},
author = {Ryan McKenna and Raj Kumar Maity and Arya Mazumdar and Gerome Miklau},
journal= {arXiv preprint arXiv:2002.01582},
year = {2020}
}