The Test of Tests: A Framework For Differentially Private Hypothesis Testing
Not on the map. Why?
Abstract (arXiv)
We present a generic framework for creating differentially private versions of any hypothesis test in a black-box way. We analyze the resulting tests analytically and experimentally. Most crucially, we show good practical performance for small data sets, showing that at epsilon = 1 we only need 5-6 times as much data as in the fully public setting. We compare our work to the one existing framework of this type, as well as to several individually-designed private hypothesis tests. Our framework is higher power than other generic solutions and at least competitive with (and often better than) individually-designed tests.
Key facts. Cited by 9 papers in the map (data through 7 Oct 2026). Builds on 15 of its 44 references that are in the map. First posted on arXiv 8 Feb 2023.
Builds on
15 of 44 references.
References · 15
- 2015Differentially Private Ordinary Least Squarescited by 36
- 2018The Structure of Optimal Private Tests for Simple Hypothesescited by 26
- 2016Differentially Private Chi-Squared Hypothesis Testing: Goodness of Fit and Independence Testingcited by 24
- 2019Privacy-preserving parametric inference: a case for robust statisticscited by 17
- 2019Private Identity Testing for High-Dimensional Distributionscited by 15
- 2017Differentially private significance tests for regression coefficientscited by 12
- 2019Differentially Private Nonparametric Hypothesis Testingcited by 12
- 2022Private High-Dimensional Hypothesis Testingcited by 12
- 2017Priv'IT: Private and Sample Efficient Identity Testingcited by 10
- 2019Improved Differentially Private Analysis of Variancecited by 9
- 2022Hypothesis Testing for Differentially Private Linear Regressioncited by 7
- 2022Differentially Private Hypothesis Testing with the Subsampled and Aggregated Randomized Response Mechanismcited by 7
Built on by
Citing papers per year: 2023: 1; 2024: 3; 2025: 3; 2026: 2.
9 papers.
- 2024Robust Kernel Hypothesis Testing under Data Corruptioncited by 7
- 2024Differentially private Bayesian testscited by 1
- 2024Evasive Active Hypothesis Testing with Deep Neuroevolution: The Single- and Multi-Agent Casescited by 1
- 2025Fiducial Matching: Differentially Private Inference for Categorical Datacited by 1
- 2025DP-SPRT: Differentially Private Sequential Probability Ratio Testscited by 1
- 2025Differentially Private E-Valuescited by 1
- 2026Optimal Rates for Differentially Private Hypothesis Testing with E-valuescited by 1
- 2023Differentially Private Conditional Independence Testingcited by 0
- 2026Near-Optimal Private Tests for Simple and MLR Hypothesescited by 0
- 2026Optimal Rates for Differentially Private Hypothesis Testing with E-values27 May 2026
- 2026Near-Optimal Private Tests for Simple and MLR Hypotheses29 Jan 2026
- 2025Differentially Private E-Values21 Oct 2025
- 2025DP-SPRT: Differentially Private Sequential Probability Ratio Tests8 Aug 2025
- 2025Fiducial Matching: Differentially Private Inference for Categorical Data15 Jul 2025
- 2024Robust Kernel Hypothesis Testing under Data Corruption30 May 2024
- 2024Evasive Active Hypothesis Testing with Deep Neuroevolution: The Single- and Multi-Agent Cases15 Mar 2024
- 2024Differentially private Bayesian tests27 Jan 2024
- 2023Differentially Private Conditional Independence Testing11 Jun 2023