An Algorithm for Fixed Budget Best Arm Identification with Combinatorial Exploration

Siddhartha Parupudi, Gourab Ghatak

We consider the best arm identification (BAI) problem in the $K-$armed bandit framework with a modification - the agent is allowed to play a subset of arms at each time slot instea…