Kushal Kejriwal

On the Asymptotic Optimality of Confidence Interval Based Algorithms for Fixed Confidence MABs

In this work, we address the challenge of identifying the optimal arm in a stochastic multi-armed bandit scenario with the minimum number of arm pulls, given a predefined error probability in a fixed confidence setting. Our focus is on examining the asymptotic behavior of sample complexity and the d…