As a starting point towards using bandit-style algorithms for autonomy, we have developed finite-sample bounds for efficient hypothesis testing while eliminating unlikely hypotheses.
Citation:
- Ziyuan Lin, Hoang Ngoc Nguyen, Jie Xu, Ivan Ruchkin.
Finite-Sample Analysis of Elimination in Active Hypothesis Testing [Arxiv].
Preprint, 2026.