Batch Ensemble for Variance Dependent Regret in Stochastic Bandits

Asaf Cassel, Orin Levy, Yishay Mansour

Efficiently trading off exploration and exploitation is one of the key challenges in online Reinforcement Learning (RL). Most works achieve this by carefully estimating the model u…