Towards Instance Optimal Bounds for Best Arm Identification.

Lijie Chen Jian Li Mingda Qiao

Published in: COLT (2017)

Keyphrases

worst case
upper bound
dynamic programming
asymptotically optimal
optimal cost
tight bounds
lower bound
closed form
optimal solution
human arm
databases
neural network
information retrieval
search algorithm
optimal strategy
expected cost