12 citations · 60 across the 20 of their papers we have counts for
3 papers · 1 filter
Thresholding Bandit for Dose-ranging: The Impact of Monotonicity
Aurélien Garivier, Pierre Ménard, Laurent Rossi +1
We analyze the sample complexity of the thresholding bandit problem, with and without the assumption that the mean values of the arms are increasing. In each case, we provide a low…
A minimax and asymptotically optimal algorithm for stochastic bandits
Pierre Ménard, Aurélien Garivier
We propose the kl-UCB ++ algorithm for regret minimization in stochastic bandit models with exponential families of distributions. We prove that it is simultaneously asymptotically…
Fano's inequality for random variables
Sebastien Gerchinovitz, Pierre Ménard, Gilles Stoltz
We extend Fano's inequality, which controls the average probability of events in terms of the average of some --divergences, to work with arbitrary events (not necessarily formi…