KL-UCB-switch: optimal regret bounds for ...
Document type :
Pré-publication ou Document de travail
Permalink :
Title :
KL-UCB-switch: optimal regret bounds for stochastic bandits from both a distribution-dependent and a distribution-free viewpoints
Author(s) :
Garivier, Aurélien [Auteur]
Unité de Mathématiques Pures et Appliquées [UMPA-ENSL]
Laboratoire de l'Informatique du Parallélisme [LIP]
Hadiji, Hédi [Auteur]
Ménard, Pierre [Auteur]
Sequential Learning [SEQUEL]
Stoltz, Gilles [Auteur]
Ecole des Hautes Etudes Commerciales [HEC Paris]
Statistique mathématique et apprentissage [CELESTE]
Unité de Mathématiques Pures et Appliquées [UMPA-ENSL]
Laboratoire de l'Informatique du Parallélisme [LIP]
Hadiji, Hédi [Auteur]
Ménard, Pierre [Auteur]
Sequential Learning [SEQUEL]
Stoltz, Gilles [Auteur]
Ecole des Hautes Etudes Commerciales [HEC Paris]
Statistique mathématique et apprentissage [CELESTE]
English keyword(s) :
distribution-free regret bounds
K–armed stochastic bandits
K-armed stochastic bandits
distribution-dependent regret bounds
K–armed stochastic bandits
K-armed stochastic bandits
distribution-dependent regret bounds
HAL domain(s) :
Statistiques [stat]/Machine Learning [stat.ML]
Statistiques [stat]/Théorie [stat.TH]
Mathématiques [math]/Probabilités [math.PR]
Statistiques [stat]/Théorie [stat.TH]
Mathématiques [math]/Probabilités [math.PR]
Language :
Anglais
Collections :
Source :
Submission date :
2020-05-28T08:57:01Z
Files
- https://hal.archives-ouvertes.fr/hal-01785705v2/document
- Open access
- Access the document
- https://hal.archives-ouvertes.fr/hal-01785705/file/asymp_horizon_10000_nbrep_10000Bernoulli.pdf
- Open access
- Access the document
- https://hal.archives-ouvertes.fr/hal-01785705/file/asymp_horizon_10000_nbrep_10000TruncExp.pdf
- Open access
- Access the document
- https://hal.archives-ouvertes.fr/hal-01785705/file/asymp_horizon_10000_nbrep_10000TruncGauss.pdf
- Open access
- Access the document
- https://hal.archives-ouvertes.fr/hal-01785705/file/minimax_K_nbrep_5000.pdf
- Open access
- Access the document
- https://hal.archives-ouvertes.fr/hal-01785705/file/minimax_nbrep_5000.pdf
- Open access
- Access the document