arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2208.06236stat.MEcs.CR
收藏

差分隐私的柯尔莫哥洛夫-斯米尔诺夫型检验

Differentially Private Kolmogorov-Smirnov-Type Tests

Jordan Awan, Yue Wang

AI总结:

本文提出基于Kolmogorov-Smirnov、Kuiper、Cramér-von Mises和Wasserstein统计量的差分隐私非参数检验方法,利用低敏感性和分布无关特性实现高效检验,在隐私预算小或重尾数据场景下优于现有方法。

摘要:

假设检验是统计分析中的核心问题,目前缺乏既具备统计有效性又具有检验效力的差分隐私检验方法。本文提出了几种新的差分隐私(DP)非参数假设检验方法。我们的检验基于Kolmogorov-Smirnov、Kuiper、Cramér-von Mises和Wasserstein检验统计量,这些统计量均可表示为经验累积分布函数(ecdfs)上的伪度量,并可用于拟合优度、双样本及配对数据的假设检验。我们证明这些检验统计量具有低敏感性,只需极小的噪声即可满足差分隐私要求。特别地,我们证明这些检验统计量的敏感性可以用基础敏感性来表示,基础敏感性即相邻数据库的经验累积分布函数之间的伪度量距离,且易于计算。在原假设下,我们的检验统计量的抽样分布不依赖于具体分布,因此可以通过蒙特卡洛方法方便地计算$p$值。我们证明在多种场景下,尤其是在隐私预算较小或数据为重尾分布时,我们提出的新差分隐私检验方法优于其他非参数差分隐私检验方法。

英文摘要:

Hypothesis testing is a central problem in statistical analysis, and there is currently a lack of differentially private tests which are both statistically valid and powerful. In this paper, we develop several new differentially private (DP) nonparametric hypothesis tests. Our tests are based on Kolmogorov-Smirnov, Kuiper, Cramér-von Mises, and Wasserstein test statistics, which can all be expressed as a pseudo-metric on empirical cumulative distribution functions (ecdfs), and can be used to test hypotheses on goodness-of-fit, two samples, and paired data. We show that these test statistics have low sensitivity, requiring minimal noise to satisfy DP. In particular, we show that the sensitivity of these test statistics can be expressed in terms of the base sensitivity, which is the pseudo-metric distance between the ecdfs of adjacent databases and is easily calculated. The sampling distribution of our test statistics are distribution-free under the null hypothesis, enabling easy computation of $p$-values by Monte Carlo methods. We show that in several settings, especially with small privacy budgets or heavy-tailed data, our new DP tests outperform alternative nonparametric DP tests.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑