On the Complexity of Best-Arm Identification in Multi-Armed Bandit Models.

Emilie Kaufmann Olivier Cappé Aurélien Garivier

Published in: J. Mach. Learn. Res. (2016)

Keyphrases

worst case
learning algorithm
reinforcement learning
computational complexity
statistical model
statistical models
decision problems