79 citations · 519 across the 58 of their papers we have counts for
3 papers · 2 filters
Unimodal Bandits without Smoothness
Richard Combes, Alexandre Proutiere
We consider stochastic bandit problems with a continuous set of arms and where the expected reward is a continuous and unimodal function of the arm. No further assumption is made r…
Unimodal Bandits: Regret Lower Bounds and Optimal Algorithms
Richard Combes, Alexandre Proutiere
We consider stochastic multi-armed bandits where the expected reward is a unimodal function over partially ordered arms. This important class of problems has been recently investig…
Lipschitz Bandits: Regret Lower Bounds and Optimal Algorithms
Stefan Magureanu, Richard Combes, Alexandre Proutiere
We consider stochastic multi-armed bandit problems where the expected reward is a Lipschitz function of the arm, and where the set of arms is either discrete or continuous. For dis…