Gap Entropy and Almost Instance-Wise Optimal Best-Arm Identification
A single algorithm attains the instance-wise lower bound up to an additive two-arm term of Chen and Li's gap-entropy and almost instance-wise optimality conjectures in the best-arm identification problem.
Jiarui Yao, Jia-Xi Zhao, Xiang Zhou
· 0 citations