Multi-Armed Sequential Hypothesis Testing by Betting
Researchers have developed a novel approach to sequential hypothesis testing, extending the concept to scenarios involving multiple data sources or "arms." This method aims to efficiently identify deviations from a null hypothesis, even when multiple arms are non-null, by optimizing performance as if an oracle knew which arm provided the most evidence. The work introduces generalized log-optimality and expected rejection time optimality criteria, utilizing a modified upper-confidence-bound algorithm and deriving concentration inequalities for optimal wealth growth rates. AI