Problem Dependent View on Structured Thresholding Bandit Problems

James Cheshire, Pierre Ménard, Alexandra Carpentier

Abstract: We investigate the \textit{problem dependent regime} in the stochastic \emph{Thresholding Bandit problem} (\tbp) under several \emph{shape constraints}. In the \tbp the objective of the learner is ...