Sakshi Heda

Constrained Best Arm Identification in Grouped Bandits

We study a grouped bandit setting where each arm comprises multiple independent sub-arms referred to as attributes. Each attribute of each arm has an independent stochastic reward. We impose the constraint that for an arm to be deemed feasible, the mean reward of all its attributes must exceed a specified threshold. Th...