差分隐私下精确查询回答的自适应机制
数据库
2012-02-20 v1
摘要
我们提出了一种在差分隐私下回答计数查询集的新颖机制。给定一组计数查询工作负载，该机制自动选择一组不同的“策略”查询进行隐私保护回答，并利用这些回答推导出工作负载的答案。本文提出的主要算法近似了任意线性计数查询工作负载的最优策略。在不损害隐私保证的前提下，该机制显著优于先前的方法，并在应用于 (\epsilon, \delta)-差分隐私时，对许多工作负载实现了接近最优的误差。其结果是一种自适应机制，可帮助用户获得良好的效用，而无需他们仔细推敲任务的最佳表述形式。
引用
@article{arxiv.1202.3807,
title = {An Adaptive Mechanism for Accurate Query Answering under Differential Privacy},
author = {Chao Li and Gerome Miklau},
journal= {arXiv preprint arXiv:1202.3807},
year = {2012}
}
备注
VLDB2012. arXiv admin note: substantial text overlap with arXiv:1103.1367