Jul, 2017
离散分布的差分隐私身份和相似性测试
Differentially Private Identity and Closeness Testing of Discrete
Distributions
TL;DR研究了利用随机样本对离散人群进行身份和相似度测试的问题，目标是开发出高效的测试器，并保证对个人的差异性隐私，提出了一种新的方法，可以产生样本有效的差异私有测试器用于解决这些问题，实验评估证明了我们的方案能够实现与非隐私测试器几乎相同的测试效率，同时达到了样本规模亚线性的领域大小下限。