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…
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…
Explore First, Exploit Next: The True Shape of Regret in Bandit Problems
Aurélien Garivier, Pierre Ménard, Gilles Stoltz
We revisit lower bounds on the regret in the case of multi-armed bandit problems. We obtain non-asymptotic, distribution-dependent bounds and provide straightforward proofs based o…