Indexed Minimum Empirical Divergence for ...
Type de document :
Communication dans un congrès avec actes
Titre :
Indexed Minimum Empirical Divergence for Unimodal Bandits
Auteur(s) :
Saber, Hassan [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Scool [Scool]
Ménard, Pierre [Auteur]
Otto-von-Guericke-Universität Magdeburg = Otto-von-Guericke University [Magdeburg] [OVGU]
Maillard, Odalric Ambrym [Auteur]
Scool [Scool]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Scool [Scool]
Ménard, Pierre [Auteur]
Otto-von-Guericke-Universität Magdeburg = Otto-von-Guericke University [Magdeburg] [OVGU]
Maillard, Odalric Ambrym [Auteur]
Scool [Scool]
Titre de la manifestation scientifique :
NeurIPS 2021 - International Conference on Neural Information Processing Systems
Ville :
Virtual-only Conference
Pays :
Etats-Unis d'Amérique
Date de début de la manifestation scientifique :
2021-12-06
Titre de l’ouvrage :
NeurIPS 2021 - International Conference on Neural Information Processing Systems
Discipline(s) HAL :
Informatique [cs]/Intelligence artificielle [cs.AI]
Mathématiques [math]/Statistiques [math.ST]
Mathématiques [math]/Optimisation et contrôle [math.OC]
Mathématiques [math]/Statistiques [math.ST]
Mathématiques [math]/Optimisation et contrôle [math.OC]
Résumé en anglais : [en]
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, ...
Lire la suite >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.Lire moins >
Lire la suite >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.Lire moins >
Langue :
Anglais
Comité de lecture :
Oui
Audience :
Internationale
Vulgarisation :
Non
Collections :
Source :
Fichiers
- https://hal.archives-ouvertes.fr/hal-03446617/document
- Accès libre
- Accéder au document
- http://arxiv.org/pdf/2112.01452
- Accès libre
- Accéder au document
- https://hal.archives-ouvertes.fr/hal-03446617/document
- Accès libre
- Accéder au document
- https://hal.archives-ouvertes.fr/hal-03446617/document
- Accès libre
- Accéder au document
- document
- Accès libre
- Accéder au document
- UnimodalBandits.pdf
- Accès libre
- Accéder au document
- 2112.01452
- Accès libre
- Accéder au document