Collaborative Min-Max Regret in Grouped Multi-Armed Bandits

Moïse Blanchard, Vineet Goyal

We study the impact of sharing exploration in multi-armed bandits in a grouped setting where a set of groups have overlapping feasible action sets [Baek and Farias '24]. In this gr…