activity
20162026
most citedKL-UCB-switch: optimal regret bounds for stochastic bandits from both a distribution-dependent and a distribution-free viewpoints

12 citations · 60 across the 20 of their papers we have counts for

collaborators
Showing 2017 · math.STShow all

2 papers · 2 filters

math.ST2017★ 9 cited

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…

math.ST2017★ 1 cited

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…