Finite-Sample Analysis of Elimination in Active Hypothesis Testing

Researchers introduce an elimination-augmented Track-and-Stop algorithm for fixed-confidence active hypothesis testing, progressively pruning opponent sets per champion hypothesis and reallocating sensing budget to surviving alternatives. The finite-sample analysis yields a non-asymptotic upper bound on expected stopping time, with elimination gains appearing at the non-leading term via tighter tracking and concentration constants. A tunable aggressiveness parameter controls the elimination speed versus confidence guarantee tradeoff, validated on synthetic Gaussian benchmarks. Sequential testing practitioners in safety-critical domains, such as fault detection or clinical trials, should note this as a concrete finite-sample improvement over standard asymptotic Track-and-Stop baselines.