Hassan SABER

2 accepted papers

2021

Indexed Minimum Empirical Divergence for Unimodal Bandits

Hassan SABER, Pierre MENARD, Odalric-Ambrym Maillard

NeurIPS 2021poster

We consider a stochastic multi-armed bandit problem specified by a set of one-dimensional family exponential distributions endowed with a unimodal structure. The unimodal structure is of practical relevance for several applications. We introduce IMED-UB, an algorithm that exploits provably optimally…

Cited by 6 Source ↗PDF ↗Scholar ↗

2021

Stochastic bandits with groups of similar arms.

Fabien Pesquerel, Hassan SABER, Odalric-Ambrym Maillard

NeurIPS 2021poster

We consider a variant of the stochastic multi-armed bandit problem where arms are known to be organized into different groups having the same mean. The groups are unknown but a lower bound $q$ on their size is known. This situation typically appears when each arm can be described with a list of cate…

Cited by 8 Source ↗PDF ↗code ↗Scholar ↗