2022
On the Finite-Time Performance of the Knowledge Gradient Algorithm
ICML 2022spotlight
The knowledge gradient (KG) algorithm is a popular and effective algorithm for the best arm identification (BAI) problem. Due to the complex calculation of KG, theoretical analysis of this algorithm is difficult, and existing results are mostly about the asymptotic performance of it, e.g., consisten…