Current browse context:
stat.ME
Change to browse by:
References & Citations
Statistics > Methodology
Title: Differentially Private Kolmogorov-Smirnov-Type Tests
(Submitted on 12 Aug 2022 (this version), latest version 30 Oct 2023 (v3))
Abstract: The test statistics for many nonparametric hypothesis tests can be expressed in terms of a pseudo-metric applied to the empirical cumulative distribution function (ecdf), such as Kolmogorov-Smirnov, Kuiper, Cram\'er-von Mises, and Wasserstein. These test statistics can be used to test goodness-of-fit, two-samples, paired data, or symmetry. For the design of differentially private (DP) versions of these tests, we show that test statistics of this form have small sensitivity, requiring a minimal amount of noise to achieve DP. The tests are also distribution-free, enabling accurate $p$-value calculations via Monte Carlo approximations. We show that in several settings, especially with small privacy budgets or heavy tailed data, our new DP tests outperform alternative nonparametric DP tests.
Submission history
From: Jordan Awan [view email][v1] Fri, 12 Aug 2022 12:14:04 GMT (45kb,D)
[v2] Wed, 7 Sep 2022 13:43:07 GMT (91kb,D)
[v3] Mon, 30 Oct 2023 15:22:34 GMT (130kb,D)
Link back to: arXiv, form interface, contact.