对部分有序数据的私有计数
密码学与安全
2024-10-10 v1
摘要
我们考虑差分隐私下对部分有序数据进行计数，其中每个数据点由 d 位二进制组成且满足部分顺序关系。我们的主要技术贡献是一种针对该问题的 K-范数机制，其运行时间为 O(d^2)。实验表明，根据具体的部分顺序，本方案优于现有的纯差分隐私机制，可将其误差降低一个数量级或更多。
引用
@article{arxiv.2410.06881,
title = {Privately Counting Partially Ordered Data},
author = {Matthew Joseph and Mónica Ribero and Alexander Yu},
journal= {arXiv preprint arXiv:2410.06881},
year = {2024}
}