2 papers
cs.LG2023
Layered State Discovery for Incremental Autonomous Exploration
Liyu Chen, Andrea Tirinzoni, Alessandro Lazaric +1
We study the autonomous exploration (AX) problem proposed by Lim & Auer (2012). In this setting, the objective is to discover a set of -optimal policies reaching a set $\mathcal…
cs.LG2022
Optimistic PAC Reinforcement Learning: the Instance-Dependent View
Andrea Tirinzoni, Aymen Al-Marjani, Emilie Kaufmann
Optimistic algorithms have been extensively studied for regret minimization in episodic tabular MDPs, both from a minimax and an instance-dependent view. However, for the PAC RL pr…