Corruption-robust exploration in episodic reinforcement learning

Thodoris Lykouris, Max Simchowitz, Aleksandrs Slivkins +1

We initiate the study of multi-stage episodic reinforcement learning under adversarial corruptions in both the rewards and the transition probabilities of the underlying system ext…