Recent advances in the understanding of bandit models

I present here our recent contributions on the following problems (joint work with Emilie Kaufmann, Tor Lattimore, Pierre Ménard, Gilles Stoltz): what is the complexity of best-arm identification? what is the real interest of sequential methods? what is the best technique for obtaining lower bounds? what is the true behaviour of the regret before the far asymptotic regime?