Exploration-free Algorithms for Multi-group Mean Estimation

Ziyi Wei, Huaiyang Zhong, Xiaocheng Li

We address the problem of multi-group mean estimation, which seeks to allocate a finite sampling budget across multiple groups to obtain uniformly accurate estimates of their means…