Approximate Top-$m$ Arm Identification with Heterogeneous Reward Variances

Ruida Zhou, Chao Tian

We study the effect of reward variance heterogeneity in the approximate top-$m$ arm identification setting. In this setting, the reward for the $i$-th arm follows a ${\sigma }_i^2$-sub-Gau…