Polynomial Regret Concentration of UCB for Non-Deterministic State Transitions. - Can Cömer; Jannis Blüml; Cedric Derstroff; Kristian Kersting (CoRR, 2025)