Bandit Algorithms

18.7 Exercises 226

We did not talk about VC dimension in this book. An introduction is given
by Shalev-Shwartz and Ben-David [2009] or there is the classic text by
Vapnik [1998]. The application to bandits is due to Beygelzimer et al. [2011].