research
∙
09/05/2023
On the Complexity of Differentially Private Best-Arm Identification with Fixed Confidence
Best Arm Identification (BAI) problems are progressively used for data-s...
share
research
∙
06/23/2023
Active Coverage for PAC Reinforcement Learning
Collecting and leveraging data with good coverage properties plays a cru...
research
∙
07/12/2022
Optimistic PAC Reinforcement Learning: the Instance-Dependent View
Optimistic algorithms have been extensively studied for regret minimizat...
research
∙
03/17/2022
Near Instance-Optimal PAC Reinforcement Learning for Deterministic MDPs
In probably approximately correct (PAC) reinforcement learning (RL), an ...
research
∙
02/13/2022
On the complexity of All ε-Best Arms Identification
We consider the problem introduced by <cit.> of identifying all the ε-op...
research
∙
06/05/2021
Navigating to the Best Policy in Markov Decision Processes
We investigate the classical active pure exploration problem in Markov D...
research
∙
09/28/2020