2 citations · 7 across the 12 of their papers we have counts for
3 papers · 1 filter
Best-Arm Identification in Unimodal Bandits
Riccardo Poiani, Marc Jourdan, Emilie Kaufmann +1
We study the fixed-confidence best-arm identification problem in unimodal bandits, in which the means of the arms increase with the index of the arm up to their maximum, then decre…
Optimal Multi-Fidelity Best-Arm Identification
Riccardo Poiani, Rémy Degenne, Emilie Kaufmann +2
In bandit best-arm identification, an algorithm is tasked with finding the arm with highest mean reward with a specified accuracy as fast as possible. We study multi-fidelity best-…
Finding good policies in average-reward Markov Decision Processes without prior knowledge
Adrienne Tuynman, Rémy Degenne, Emilie Kaufmann
We revisit the identification of an -optimal policy in average-reward Markov Decision Processes (MDP). In such MDPs, two measures of complexity have appeared in the li…