差分隐私的分层计数直方图
数据库
2018-09-17 v2
摘要
我们考虑 privately 发布一类我们称之为分层计数直方图（hierarchical count-of-counts histograms）的查询问题。计数直方图将输入表的行划分为若干组（例如，同一家庭中的人群组），并对每个整数 j 报告大小为 j 的组的数量。分层计数查询按照输入数据某属性上所定义的层次结构（例如，家庭地理位置在国家、州和县层级）报告不同粒度下的计数直方图。在本文中，我们引入该问题，并给出适当的误差度量，提出一种差分隐私（differentially private）解决方案，可生成在层次所有层级上一致（consistent）的计数直方图。
引用
@article{arxiv.1804.00370,
title = {Differentially Private Hierarchical Count-of-Counts Histograms},
author = {Yu-Hsuan Kuo and Cho-Chun Chiu and Daniel Kifer and Michael Hay and Ashwin Machanavajjhala},
journal= {arXiv preprint arXiv:1804.00370},
year = {2018}
}
备注
13 pages