Anytime-valid simulation-based hypothesis testing
stat.ML, cs.LG, math.ST, stat.ME, stat.TH
Submitted: 2026-10-06
Updated: 2026-10-06
License: http://creativecommons.org/licenses/by/4.0/
The gist: For a given data distribution (X t) t in N about Q i.i.d., we investigate the hypothesis testing problem: H 0: Q = P 0 vs.
Abstract
For a given data distribution (X t) t in N about Q i.i.d., we investigate the hypothesis testing problem: H 0: Q = P 0 vs. H 1: Q = P 1, for two different model probability distributions P 0 and P 1. In contrast to the standard setting, where analytic densities p 0 and p 1 are given, here, we consider the density-free setting, where we only have access to i.i.d. simulations (Z 0 t) t in N about P 0 and (Z 1 t) t in N about P 1. For this simulation-based hypothesis testing setting, we construct an e-test martingale, resulting in a sequential test with anytime-valid type-I error guarantees, approximate growth optimality, geometrically decaying type-II error bounds, and asymptotic power one. Most ingredients used in our constructions are variants of well known concepts. The value of this paper lies in the compact presentation of an effective, anytime-valid solution for the density-free simulation-based sequential hypothesis testing case.
Sources
- Approximating Likelihood Ratios with Calibrated Discriminative Classifiers
- Besag-Clifford e-values for unnormalized testing
- The Type-II Error of Test Supermartingales: e-Power versus the Chernoff-Stein Exponent
- Type-II Error Bounds for Test Supermartingales from Lower-Tail Hypotheses
- On the Effectiveness of Hybrid Mutual Information Estimation
- Post-hoc $\alpha$ Hypothesis Testing and the Post-hoc $p$-value
- Representation Learning with Contrastive Predictive Coding
Related papers
- Behavior of prediction performance metrics with rare events
- Optimal Estimation of Generic Dynamics by Path-Dependent Neural Jump ODEs
- A Posterior-Dynamics Framework for Imaging Inverse Problems with Pretrained Diffusion Priors
- Efficient quadratic entropy with distance sketches
- Embedding-Bias in Conditional Independence Testing
- From Log-Odds to Shapley Values: An Explanatory Geometry for the Weighted Naive Bayes Classifier