改进局部差分隐私下的频率估计
密码学与安全
2020-09-04 v2
摘要
局部差分隐私协议是当用户不信任数据聚合方对其私有数据时的数据聚合中随机协议。在此类协议中，用户隐私与聚合方效用之间存在根本的权衡。在频率估计设定下，关于该权衡的既有界要么是非定量的，要么远未达到已知可实现的水平。本文利用信息论方法显著改进了既有界。我们还证明新界对二值输入是可实现的。此外，我们的方法带来了改进的频率估计器，实验表明其优于最先进的方法。
引用
@article{arxiv.1911.10499,
title = {Improving Frequency Estimation under Local Differential Privacy},
author = {Milan Lopuhaä-Zwakenberg and Zitao Li and Boris Škorić and Ninghui Li},
journal= {arXiv preprint arXiv:1911.10499},
year = {2020}
}