BriefGPT.xyz
Aug, 2018
无信任测试:最优的本地隐私分布测试
Test without Trust: Optimal Locally Private Distribution Testing
HTML
PDF
Jayadev Acharya, Clément L. Canonne, Cody Freitag, Himanshu Tyagi
TL;DR
本研究针对分布测试问题,考虑使用本地差分隐私机制时的样本,并着重研究离散分布的两个代表性测试问题:完全匹配性检验和独立性检验。我们提出了基于RAPTOR和RAPPOR等机制的测试,并分析了它们的样本复杂度,我们的算法利用的是公共硬币且样本最优。
Abstract
We study the problem of
distribution testing
when the samples can only be accessed using a
locally differentially private mechanism
and focus on two representative testing questions of identity (goodness-of-fit)
→