Asymptotically Optimal Pure Exploration for Infinite-Armed Bandits

Xiao-Yue Gong, Mark Sellke

We study pure exploration with infinitely many bandit arms generated i.i.d. from an unknown distribution. Our goal is to efficiently select a single high quality arm whose average…