Constrained Pure Exploration Multi-Armed Bandits with a Fixed Budget

Fathima Zarin Faizal, Jayakrishnan Nair

We consider a constrained, pure exploration, stochastic multi-armed bandit formulation under a fixed budget. Each arm is associated with an unknown, possibly multi-dimensional dist…