On Lower Bounds for Regret in Reinforcement Learning - Ian Osband; Benjamin Van Roy (2016)