BriefGPT.xyz
Apr, 2020
差分隐私的阿绍德、范诺和勒卡姆
Differentially Private Assouad, Fano, and Le Cam
HTML
PDF
Jayadev Acharya, Ziteng Sun, Huanyu Zhang
TL;DR
本文使用中心差分隐私提出了Le Cam方法、Fano不等式和Assouad引理的类似物，并且通过该方法在多个统计估计任务中建立了样本复杂性边界，包括离散分布估计和l2距离评估。我们还提供了针对几个其他分布类别的下界，包括产品分布和高斯混合分布，这些下界在对数因子上是精确的。我们的技术贡献在于将分布之间的耦合与基于差分隐私的估计的样本复杂度相关联。
Abstract
le cam's method
,
fano's inequality
, and
assouad's lemma
are three widely used techniques to prove lower bounds for statistical estimation
→