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

Emilie Kaufmann Olivier Cappé Aurélien Garivier

Published in: CoRR (2014)

Keyphrases

statistical models
probabilistic model
model selection
computational complexity
multi class
worst case
covariance matrix
linear regression