Near-Optimal Private Tests for Simple and MLR Hypotheses

Yu-Wei Chen, Raghu Pasupathy, Jordan A. Awan · 2026

Read Near-Optimal Private Tests for Simple and MLR Hypotheses by Yu-Wei Chen, Raghu Pasupathy, Jordan A. Awan (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-21959.txt.

Introduction

Yu-Wei Chen, Raghu Pasupathy, and Jordan Awan design hypothesis tests that keep data private. Their framework is Gaussian differential privacy, a strict standard for how much a test may reveal about any one person's data. They treat simple hypotheses and one-sided and two-sided tests under monotone likelihood ratio conditions.

Their method builds on a private estimate of the mean, with clamping bounds chosen from the data itself. The authors show its risk matches the best possible private rate, up to logarithmic factors, making the test near-optimal. Their 2026 preprint matters for medical and social research, where analysts must test claims about sensitive data without exposing the people behind it.

Catalog record

CREATORYu-Wei Chen, Raghu Pasupathy, Jordan A. Awan
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE86 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-21959

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Near-Optimal Private Tests for Simple and MLR Hypotheses Yu-Wei Chen, Raghu Pasupathy, Jordan A. Awan Abstract We develop a near-optimal testing procedure under the framework of Gaussian differential privacy for simple, as well as one- and two-sided tests under monotone likelihood ratio conditions. Our mechanism is based on a private mean estimator with data-driven clamping bounds, whose population risk matches the private minimax rate up to logarithmic factors. Using this estimator, we construct private test statistics that achieve the same asymptotic relative efficiency as the non-private, most powerful tests while maintaining conservative type I error control. In addition to our theoretical results, our numerical experiments show that our private tests outperform competing DP methods and offer comparable power to the non-private most powerful tests, even at moderately small sample sizes and privacy loss budgets. 1 Introduction Differential Privacy (DP), introduced by 23 , protects individual privacy by injecting calibrated randomness into data processing; this noise complicates statistical analysis and can lead to biased or invalid conclusions if ignored ( 38 ; 31 ) . As a result, classical inferential tools have been extended to the DP setting, including hypothesis testing ( 24 ; 6 ) , confidence regions ( 46 ; 20 ) , and finite-sample inference ( 9 ) . Of all of the statistical tasks, hypothesis testing is one of the most fundamental, being a primary tool in scientific research, as well as having connections to confidence intervals and minimax lower bounds ( 28 ) . Given the crucial role of hypothesis testing in statistics, developing its private counterparts is important for the adoption of DP methods. A critical issue in private testing is small-sample performance, often overlooked in the computer science literature but crucial in clinical trials and experimental designs ( 37 ; 32 ) , where data collection is costly and time-consuming. More broadly, this concern reflects a central question in DP: how large must a sample be before privacy-induced noise becomes negligible in practice? While 16 established the optimal sample complexity for simple hypothesis testing using a clamped and noised per-sample log-likelihood statistic, their use of a fixed clamping range fails to attain optimal constants, resulting in a loss of effective sample size. This difficulty points to a deeper, unresolved challenge in private testing: the absence of an exact analogue of the Neyman–Pearson Lemma under differential privacy. While 7 proved that there exists a most powerful DP test for simple hypotheses, there is no known closed form for this test, beyond simple settings such as Bernoulli data ( 6 ) . In this paper, we address both challenges—small-sample inefficiency and the absence of a Neyman–Pearson–type testing principle under DP—in a one-dimensional setting, which underlies higher-dimensional problems ( 17 ; 33 ) . Our method is built around a private mean estimator that is minimax-rate optimal and preserves non-private asymptotic relative efficiency. This estimator is obtained via a data-dependent clamping rule that is constructed using private quantiles and is inspired by 16 and 27 . Leveraging the private mean estimator, our method yields a near-optimal test for simple and monotone likelihood ratio (MLR) hypotheses. Our results are developed in the Gaussian DP framework ( 21 ) , which is increasingly adopted as the state of the art ( 26 ) and also implies zero-concentrated DP ( 15 ) , which was used in the 2020 U.S. Decennial Census products ( 1 ) . Rank-error calibration in DP quantile estimation. Our analysis corrects technical errors in 27 by identifying the crucial role that bin width serves. In particular, we refine the configuration of the noisy binary search used for DP quantile estimation, obtain a corrected rank error bound, and derive a tighter bound for a fixed failure probability. Near-optimal private mean estimation. We develop a private mean estimator whose population risk, accounting for both the sampling variability and privacy-induced randomness, matches the DP minimax rates up to log-factors. This estimator thus has the same asymptotic distribution as the sample mean, a key ingredient for our private testing procedure. This mechanism is also of independent interest, outperforming competing methods in our simulation studies. Near-optimal private tests for simple and MLR hypotheses. Building on these components, we introduce a unified framework for private hypothesis testing under simple, one-sided MLR, and two-sided MLR hypotheses. The resulting tests achieve near-optimal power, attaining the same asymptotic efficiency as their non-private counterparts, and are supported by rigorous theoretical guarantees and practical guidance for implementation, including conservative type I error guarantees. Organization: Section 2 reviews relevant background on hypothesis testing and Gaussian differential privacy. Section 3 introduces the two core algorithms, GDP-Quant and GDP-MeanEst , and establishes their theoretical properties. Section 4 presents our private testing procedures and establishes their asymptotic properties. Section 5 contains numerical experiments to evaluate the performance of our methods against competing approaches, first comparing GDP-MeanEst against other DP mean estimation algorithms and then comparing our DP testing procedure against alternatives. Section 6 discusses implications and possible directions for future work. Related Work: This work most closely builds upon the contributions of 16 and 27 . 16 analyze a randomized, clamped variant of the log-likelihood ratio test, which they showed has optimal sample complexity for simple hypotheses. 27 developed an instance-optimal private mean estimation mechanism which first estimates the location of the data using a DP quantile mechanism, clamps the data to this estimated range, and then adds Gaussian noise to the clamped mean. While our data-dependent clamping procedure is most inspired by 27 , data-dependent clamping has appeared in several other works ( 40 ; 13 ; 20 ) , with varying details. While not explicitly designed for simple and MLR testing, goodness-of-fit tests such as the Kolmogorov-Smirnov and Cramer-von-Mises tests can be applied in these settings; 8 developed DP analogues of these tests, which we compare against. The statistical literature on differentially private hypothesis testing traces back to work on private chi-squared test statistics for genomic and clinical trial data ( 44 ; 42 ) . This line of research was later extended to differentially private versions of classical finite-sample tests for categorical data, including tests of independence, goodness-of-fit, and distributional closeness ( 47 ; 24 ; 29 ; 36 ) . There are also several DP tests based on robust or distribution-free statistics, which yield powerful results in small samples ( 18 ; 8 ) . Furthermore, following the universally optimal binomial test of ( 6 ) , a series of works has investigated optimal private tests under various settings ( 4 ; 7 ) . However, universally optimal pure-DP tests are known not to exist in larger domains or multi-dimensional settings ( 14 ; 7 ; 5 ) . While this paper focuses on the “central model” of differential privacy, where the data is held by a trusted curator, there is also a substantial line of research on hypothesis testing under local differential privacy as well ( 39 ; 25 ; 2 ) . For hypothesis testing with generic distributions, several perspectives—including approximation, clamping, and empirical distributions—have been explored. 45 construct statistical approximating distributions for DP statistics and apply them to testing problems. 9 and 48 use simulation-based inference strategies to produce hypothesis tests and confidence

Read the complete text