Finite-Sample Analysis of Elimination in Active Hypothesis Testing

Ziyuan Lin, Hoang Ngoc Nguyen, Jie Xu +1

A fixed-confidence, finite-sample problem of active hypothesis testing arises in many safety-critical applications. Situated in the context of sequential hypothesis testing, this p…