paper-with-me

홈 › Papers

Semi-Supervised Hypothesis Testing by Betting on Predictions

2026-05-27 · Yaniv Tenzer, Elad Tolochinsky, Yaniv Romano arxiv

We introduce a testing-by-betting framework that leverages predictions on unlabeled data to enhance the power of sequential hypothesis testing. Given limited samples from the joint distribution of $(X,Y)$, and additional unlabeled samples from the marginal of $X$, we ask how unlabeled data can be used to hypothesize about the distribution of $Y$, and the conditional distribution of $Y\mid X$. We introduce an e-statistic and use it to construct a sequential test. Under standard distributional assumptions -- label shift or concept shift -- we establish that the test is anytime valid. Furthermore, we show that for binary data, the e-statistic has non-trivial power. Crucially, our approach retains these properties even when the underlying predictions are inaccurate. Through simulations and applications to large language models evaluation, we demonstrate power gains over baseline approaches, including prediction-powered inference. These gains persist even with relatively limited unlabeled data and when predictions have low accuracy due to weak correlation between $X$ and $Y$.

📄 PDF Abstract BibTeX arXiv:2605.28533

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Optimistic Interior Point Methods for Sequential Hypothesis Testing by Betting

2025-02-11 · Can Chen, Jun-Kun Wang

The technique of "testing by betting" frames nonparametric sequential hypothesis testing as a multiple-round game, where a player bets on future observations that arrive in a streaming fashion, accumulates wealth that qu…

Sequential Predictive Two-Sample and Independence Testing

2023-04-29 · NeurIPS 2023 11

We study the problems of sequential nonparametric two-sample and independence testing. Sequential tests process data online and allow using observed data to decide whether to stop and reject the null hypothesis or to col…

valid

The optimal betting wealth growth rate

2026-04-28 · Ashwin Ram, Aaditya Ramdas arxiv

This paper characterizes the best possible rate of growth of wealth in a Kelly betting game when repeatedly betting against a general i.i.d. null hypothesis $\mathscr{P}$, but the data are drawn i.i.d from an arbitrary a…

Peeking with PEAK: Sequential, Nonparametric Composite Hypothesis Tests for Means of Multiple Data Streams

2024-02-09 · Brian Cho, Kyra Gan, Nathan Kallus

We propose a novel nonparametric sequential test for composite hypotheses for means of multiple data streams. Our proposed method, \emph{peeking with expectation-based averaged capital} (PEAK), builds upon the testing-by…

Computational Efficiency

Model-X Sequential Testing for Conditional Independence via Testing by Betting

2022-10-01 · Shalev Shaer, Gal Maman, Yaniv Romano

This paper develops a model-free sequential test for conditional independence. The proposed test allows researchers to analyze an incoming i.i.d. data stream with any arbitrary dependency structure, and safely conclude w…

valid