Indexed Minimum Empirical Divergence for Unimodal Bandits - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Indexed Minimum Empirical Divergence for Unimodal Bandits

Résumé

We consider a multi-armed bandit problem specified by a set of one-dimensional family exponential distributions endowed with a unimodal structure. We introduce IMED-UB, a algorithm that optimally exploits the unimodal-structure, by adapting to this setting the Indexed Minimum Empirical Divergence (IMED) algorithm introduced by Honda and Takemura [2015]. Owing to our proof technique, we are able to provide a concise finite-time analysis of IMED-UB algorithm. Numerical experiments show that IMED-UB competes with the state-of-the-art algorithms.
Fichier principal
Vignette du fichier
UnimodalBandits.pdf (294.51 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03446617 , version 1 (02-12-2021)

Identifiants

Citer

Hassan Saber, Pierre Ménard, Odalric-Ambrym Maillard. Indexed Minimum Empirical Divergence for Unimodal Bandits. NeurIPS 2021 - International Conference on Neural Information Processing Systems, Dec 2021, Virtual-only Conference, United States. ⟨hal-03446617⟩
37 Consultations
83 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More