79 citations · 184 across the 20 of their papers we have counts for
Showing 2016 · stat.MLShow all
2 papers · 2 filters
stat.ML2016
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
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…