{"id":"arxiv/2611.19062","url":"https://arxiv.org/abs/2611.19062","tags":["math.ST","cs.IT","stat.ME","stat.ML"],"score":0,"title":"Log-optimal two-sample testing by betting","domain":"math.ST","source":"arxiv","authors":["Aaditya Ramdas"],"reviews":0,"subject":"math.ST","summary":"For each standard Borel observation space, we construct a single anytime-valid two-sample procedure that is asymptotically log-optimal for every pair of unknown probability laws and every limiting ratio of diverging sample sizes, including zero and infinity. For independent balanced pairs, the optimal log-wealth rate is $2\\JS(P,Q)$, where $\\JS$ is the Jensen--Shannon divergence. Unequal sizes yield weighted Jensen--Shannon information and the one-sample limit $\\log W(n_1,n_2)/n_2\\to\\KL(Q\\|P)$ when $n_1/n_2\\to\\infty$. Refining finite partitions and logarithmic-loss learning with measurable…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-14","reactions":{}}