Blocked_Bandits (3)

Limitations: The main contributions of our works are theoretical. From a theoretical point of view, the limitations of our paper are discussed in Sections 3 and 5. In particular, we believe that tightening the gap between the upper and lower bounds in regret will require novel and non-trivial algorithmic ideas - we leave this as an important direction of future work. Broader Impact: Due to the theoretical nature of the work, we do not foresee any adverse societal impact. Without loss of generality, assume M apple N.