betaFeedback

WorksMathematics

Log-optimal two-sample testing by betting

Abstract

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 n1/n2→∞n_1/n_2\to\infty. Refining finite partitions and logarithmic-loss learning with measurable characteristic kernels provide universal constructions. Our main contribution is the generality of our construction, and its connections to classical batch efficiency notions. Practical implementations allow continuous classifier fine-tuning, as demonstrated on finite alphabets, Gaussian data, and handwritten digits.

Paper details

vlnc:W_bd5hjfjn
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
arXiv nonexclusive license
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

ChatGPT

View statement
Looking for related papers…