Nearly Instance Optimal Sample Complexity Bounds for Top-k Arm Selection.

Lijie Chen Jian Li Mingda Qiao

Published in: AISTATS (2017)

Keyphrases

optimal solution
data sets
query processing
objective function
np hard
state space
markov chain