Best Arm Identification with Fixed Budget: A Large Deviation Perspective.

Po-An Wang Ruo-Chun Tzeng Alexandre Proutière

Published in: CoRR (2023)

Keyphrases

large deviations
state dependent
heavy tailed
queueing systems
machine learning
queue length
importance sampling
markov processes
generalization bounds