64 citations · 106 across the 5 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
stat.ML2016★ 37 cited
Tight (Lower) Bounds for the Fixed Budget Best Arm Identification Bandit Problem
Alexandra Carpentier, Andrea Locatelli
We consider the problem of \textit{best arm identification} with a \textit{fixed budget }, in the -armed stochastic bandit setting, with arms distribution defined on .…
stat.ML2016★ 64 cited
An optimal algorithm for the Thresholding Bandit Problem
Andrea Locatelli, Maurilio Gutzeit, Alexandra Carpentier
We study a specific \textit{combinatorial pure exploration stochastic bandit problem} where the learner aims at finding the set of arms whose means are above a given threshold, up…