Bibliography

GK16

Aurélien Garivier and Emilie Kaufmann, Optimal best arm identification with fixed confidence, Proceedings of the 29th Conference on Learning Theory (COLT), 2016, arXiv:1602.04589v2.

KCG16

Emilie Kaufmann, Olivier Cappé, and Aurélien Garivier, On the complexity of best-arm identification in multi-armed bandit models, Journal of Machine Learning Research 17 (2016), 1–42.

LS20

Tor Lattimore and Csaba Szepesvári, Bandit algorithms, Cambridge University Press, 2020.

WST95

Frans M. J. Willems, Yuri M. Shtarkov, and Tjalling J. Tjalkens, The context-tree weighting method: Basic properties, IEEE Transactions on Information Theory 41 (1995), no. 3, 653–664.