11 citations · 20 across the 3 of their papers we have counts for
4 papers
Improved Analysis of UCRL2 with Empirical Bernstein Inequality
Ronan Fruit, Matteo Pirotta, Alessandro Lazaric
We consider the problem of exploration-exploitation in communicating Markov Decision Processes. We provide an analysis of UCRL2 with Empirical Bernstein inequalities (UCRL2B). For…
Concentration Inequalities for Multinoulli Random Variables
Jian Qian, Ronan Fruit, Matteo Pirotta +1
We investigate concentration inequalities for Dirichlet and Multinomial random variables.
Exploration Bonus for Regret Minimization in Undiscounted Discrete and Continuous Markov Decision Processes
Jian Qian, Ronan Fruit, Matteo Pirotta +1
We introduce and analyse two algorithms for exploration-exploitation in discrete and continuous Markov Decision Processes (MDPs) based on exploration bonuses. SCAL is a variant…
Near Optimal Exploration-Exploitation in Non-Communicating Markov Decision Processes
Ronan Fruit, Matteo Pirotta, Alessandro Lazaric
While designing the state space of an MDP, it is common to include states that are transient or not reachable by any policy (e.g., in mountain car, the product space of speed and p…