Continuum armed bandit problem of few variables in high dimensions

Hemant Tyagi, Bernd Gärtner

We consider the stochastic and adversarial settings of continuum armed bandits where the arms are indexed by [0,1]^d. The reward functions r:[0,1]^d -> R are assumed to intrinsical…