Agniv Bandyopadhyay

Optimal Top-Two Method for Best Arm Identification and Fluid Analysis

Top-2 methods have become popular in solving the best arm identification (BAI) problem. The best arm, or the arm with the largest mean amongst finitely many, is identified through an algorithm that at any sequential step independently pulls the empirical best arm, with a fixed probability $\beta$, a…