BiSample: 基于局部差分隐私处理缺失数据的双向采样
密码学与安全
2020-02-14 v1
摘要
局部差分隐私(LDP)近期受到广泛关注。在现有具 LDP 保证的协议中,用户于本地对其数据编码并扰动后共享给聚合方。然而在通常实践中,因对不同问题有不同隐私保护偏好,用户倾向于不回答所有问题,导致数据缺失或数据质量下降。本文提出一种考虑用户隐私偏好的数据扰动挑战新应对方法。具体而言,我们首先提出 BiSample:一种 LDP 框架下的值扰动双向采样技术。随后我们将 BiSample 机制与用户针对缺失数据的隐私偏好结合以进行扰动。在一组数据集上的理论分析与实验证实了所提机制的有效性。
引用
@article{arxiv.2002.05624,
title = {BiSample: Bidirectional Sampling for Handling Missing Data with Local Differential Privacy},
author = {Lin Sun and Xiaojun Ye and Jun Zhao and Chenhui Lu and Mengmeng Yang},
journal= {arXiv preprint arXiv:2002.05624},
year = {2020}
}
备注
This paper appears as a full paper in the Proceedings of 25th International Conference on Database Systems for Advanced Applications (DASFAA 2020)