arXiv:2411.09064stat.MLcs.CR2024-11被引 2

在本地差分隐私下实现最优两样本检验,兼顾隐私与统计功效。

Minimax Optimal Two-Sample Testing under Local Differential Privacy

  • 基于拉普拉斯、离散拉普拉斯等机制设计私有置换检验。
  • 在有限样本下严格控制第一类错误,达到最小最大分离率。
  • 自适应测试无需平滑参数先验,适合实际应用。

本文研究本地差分隐私(LDP)下两样本检验的隐私-效用权衡问题,涵盖多项分布和连续数据。针对多项分布情形,引入基于拉普拉斯、离散拉普拉斯及Google RAPPOR机制的私有置换检验;通过分箱方法将连续数据转化为离散形式,分析其在霍尔德与贝索夫光滑类下的统一分离率。所提方法在任意有限样本下严格控制第一类错误,完全满足LDP约束,并在LDP条件下达到最小最大分离率。理论结果揭示了隐私与效用间不可规避的权衡关系。针对密度检验中光滑参数未知的情形,提出基于Bonferroni型方法的自适应测试,确保无需先验知识仍具稳健性能。大量数值实验验证了理论结论的有效性与实用性。

原文摘要 · Abstract (English)

We explore the trade-off between privacy and statistical utility in private two-sample testing under local differential privacy (LDP) for both multinomial and continuous data. We begin by addressing the multinomial case, where we introduce private permutation tests using practical privacy mechanisms such as Laplace, discrete Laplace, and Google's RAPPOR. We then extend our multinomial approach to continuous data via binning and study its uniform separation rates under LDP over Hölder and Besov smoothness classes. The proposed tests for both discrete and continuous cases rigorously control the type I error for any finite sample size, strictly adhere to LDP constraints, and achieve minimax separation rates under LDP. The attained minimax rates reveal inherent privacy-utility trade-offs that are unavoidable in private testing. To address scenarios with unknown smoothness parameters in density testing, we propose an adaptive test based on a Bonferroni-type approach that ensures robust performance without prior knowledge of the smoothness parameters. We validate our theoretical findings with extensive numerical experiments and demonstrate the practical relevance and effectiveness of our proposed methods.

差分隐私假设检验自适应方法

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。