April 28th

14:30 , R2014 Digiteo Shannon (660) (see location ):

Vianney Perchet

Title: Optimal Sample Size in Multi-Phase Learning

Abstract :

Motivated by practical applications, chiefly clinical trials, we study the regret achievable for stochastic multi-armed bandits under the constraint that the employed policy must function in a small number of phases. Our results show that a very small number of phases gives already close to minimax optimal regret bounds and we also evaluate the number of trials in each phase.

Contact: cyril.furtlehner at inria.fr

Contributors to this page: furtlehn .
Page last modified on Tuesday 21 of April, 2015 11:16:03 CEST by furtlehn.