Gaussian Differentially Private e e -values: Construction, Threshold Calibration, and Multiple Testing
Qi Kuang, Bowen Gang, Yin Xia · 2026
Read Gaussian Differentially Private e e -values: Construction, Threshold Calibration, and Multiple Testing by Qi Kuang, Bowen Gang, Yin Xia (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-2605-29388.txt.
Introduction
Qi Kuang, Bowen Gang, and Yin Xia build a framework for e-values under Gaussian differential privacy. They show the best multiplicative noise perturbation follows a Gaussian law. It yields a sharp rejection threshold improving on the standard Markov bound. In low-sensitivity settings the calibrated private test can even gain power over its non-private counterpart. For many hypotheses at once, a recursive peeling method focuses the privacy budget on the most promising candidates. Simulations and a genome-wide study confirm false discovery control near non-private power.
Catalog record
| CREATOR | Qi Kuang, Bowen Gang, Yin Xia |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 123572 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.29388
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Gaussian Differentially Private e e -values: Construction, Threshold Calibration, and Multiple Testing Qi Kuang, Bowen Gang, Yin Xia Abstract This paper develops a framework for differentially private e e -values under Gaussian differential privacy ( μ \mu -GDP). We characterize the canonical noise mechanism, establishing that optimal multiplicative perturbation follows a Gaussian distribution. Using this distribution, we derive a globally sharp rejection threshold that strictly improves upon the standard Markov bound. Asymptotic analysis shows that in low-sensitivity regimes, the calibrated private test achieves a net power gain over the non-private baseline. For multiple testing, we introduce a recursive peeling algorithm that adaptively concentrates the privacy budget on the most promising hypotheses. This construction guarantees rigorous μ \mu -GDP and yields valid private e e -values compatible with standard multiple testing procedures. Simulations and a genome-wide association study confirm that the method controls the false discovery rate while improving upon naive all-noisy privatization and recovering power close to non-private benchmarks. Keywords: e -values, Gaussian Differential Privacy, Hypothesis Testing, Large-scale Inference 1 Introduction Modern statistical inference frequently relies on large-scale datasets containing sensitive individual-level records. While such data enable rigorous scientific analysis, their release poses substantial privacy risks. 12 demonstrated that even aggregated summary statistics can be exploited to infer an individual’s presence in a study, a vulnerability that compromises participant confidentiality. To mitigate information leakage, differential privacy (DP) has become the standard framework for data analysis ( 5 ; 6 ) . Within this framework, Gaussian differential privacy ( \mu -GDP, 3 ) serves as the preferred accounting mechanism. By framing privacy loss as a hypothesis testing problem between neighboring datasets, \mu -GDP provides a single-parameter characterization that admits direct statistical interpretation. This formulation yields tight composition bounds and aligns naturally with the central limit behavior of iterative algorithms, making it appropriate for complex, multi-stage analyses. At the same time, modern large-scale inference increasingly requires statistical procedures that remain valid under sequential, adaptive, and highly dependent settings. In this context, e -values have emerged as a flexible alternative to classical p -values for statistical inference ( 19 ) . Formally defined as nonnegative random variables with an expectation of at most one under the null hypothesis, e -values confer several practical advantages. These include anytime validity ( 9 ) , robustness to arbitrary dependence ( 24 ; 28 ) , and compositional stability under both independent and dependent aggregation ( 21 ) . Such properties have driven their widespread adoption in sequential monitoring, post-hoc error control, and large-scale multiple testing. Despite the widespread adoption of \mu -GDP for privacy accounting and the growing reliance on e -values for inference, the construction and application of \mu -GDP e -values remain largely unexplored. Standard additive noise mechanisms violate the non-negativity and unit-expectation constraints. In this paper, we provide a systematic study of \mu -GDP e -values, progressing from optimal construction to downstream multiple testing. We characterize the noise distribution that fully exhausts the privacy budget while preserving validity, derive globally sharp rejection thresholds that strictly improve upon the standard Markov bound for single hypothesis testing, and develop a peeling algorithm that concentrates the privacy budget on the most promising hypotheses to avoid the severe noise inflation that would otherwise degrade power in large-scale multiple testing. 1.1 Related Work Recent work has begun addressing the privatization of e -values. 2 introduced a framework for transforming non-private e -values into differentially private counterparts under (\epsilon,\delta) -DP and (\alpha,\epsilon) -Rényi DP. Their approach employs a biased multiplicative noise mechanism to preserve the non-negativity constraint and the unit-expectation bound under the null hypothesis. The authors demonstrate that the resulting private e -values maintain statistical power and recover non-private asymptotic growth rates. Despite these contributions, their work does not provide a characterization under \mu -GDP, which is increasingly standard for multi-stage analyses due to its tight composition properties. Furthermore, the proposed noise mechanisms lack a derivation optimized for power maximization under a fixed privacy budget. The work relies on the standard Markov threshold 1/\alpha for hypothesis testing and does not address the theoretical challenges of adaptive selection or composition. Parallel developments have focused on private multiple testing using p -values. 7 proposed a differentially private Benjamini-Hochberg (BH) procedure ( 1 ) that applies additive noise to log-transformed p -values following a randomized peeling step. This forward peeling design introduces complex dependence among the extracted statistics. Consequently, the authors derived conservative bounds for conditional false discovery rate variants rather than the standard metric. 27 extended the peeling strategy to the \mu -GDP framework by introducing a mirror peeling algorithm. By employing a transformation that preserves the mirror-conservative property of null p -values, they developed an adaptive procedure that achieves finite-sample false discovery rate (FDR) control. However, establishing a precise \mu -GDP guarantee across adaptive peeling steps requires careful privacy accounting for the extraction of the most promising statistics, and this aspect does not appear to be fully justified in their analysis. Building upon this work, 23 introduced the SUP framework, which utilizes a reversed peeling mechanism to maintain the super-uniformity of noisy statistics. This design yields privacy-parameter-free rejection thresholds and ensures finite-sample FDR and family-wise error rate (FWER) control. Nevertheless, the proof of the privacy guarantee in 23 relies on a technical lemma from 27 , thereby inheriting the aforementioned problem. Consequently, neither framework currently provides a valid \mu -GDP guarantee for the selection step. 1.2 Our Contributions In this article, we present a systematic development of \mu -GDP e -values, progressing from optimal single-statistic construction to adaptive multiple testing. Our main contributions are as follows: 1. Canonical construction of \mu -GDP e -values. We derive a multiplicative perturbation framework that transforms standard e -values into differentially private counterparts. Under minimal assumptions, we prove that the optimal injected noise must follow a Gaussian distribution, which induces a log-normal multiplicative factor. This characterization establishes the resulting mechanism as the canonical construction for private e -values under GDP. 2. Calibrated thresholds for single hypothesis testing. For e -values constructed under the canonical Gaussian mechanism, the standard Markov threshold 1/\alpha is conservative. Exploiting the known Gaussian noise distribution, we derive a globally sharp rejection threshold that preserves Type I error control at level \alpha . We quantify the resulting power improvement, establishing that the calibrated threshold yields a non-trivial gain in statistical power, with the most substantial recovery occurring for borderline signals near the decision boundary. Furthermore, our asymptotic power analysis reveals a counter-intuitive phenomenon: in the low-sensitivity regime, the calibrated private test can outperform the non-private baseline. 3. Improved privacy accounting for aggregated e -values. We analyze the composition properties of multiple private e -values and show that our construction tightens the privacy bound for multiplicative aggregation. While general composition theory predicts a \sqrt{K}\mu inflation for K statistics, the structural properties of the independent product ensure that the combined statistic satisfies a sharper privacy guarantee. 4. A peeling algorithm for adaptive multiple testing. We develop a recursive selection procedure that concentrates the privacy budget on the most promising hypotheses. To resolve the privacy leakage inherent in Gaussian arg-max selection, we decouple index extraction from value privatization, employing Gumbel noise for the selection step and our optimal Gaussian mechanism for the final