Box Thirding: Anytime Best Arm Identification under Insufficient Sampling

Seohwa Hwang, Junyong Park

We introduce Box Thirding (B3), a flexible and efficient algorithm for Best Arm Identification (BAI) under fixed-budget constraints. It is designed for both anytime BAI and scenari…