Bandits on graphs and structures - TEL - Thèses en ligne Accéder directement au contenu
Hdr Année : 2016

Bandits on graphs and structures

Michal Valko

Résumé

We investigate the structural properties of certain sequential decision-making problems with limited feedback (bandits) in order to bring the known algorithmic solutions closer to a practical use. In the first part, we put a special emphasis on structures that can be represented as graphs on actions, in the second part we study the large action spaces that can be of exponential size in the number of base actions or even infinite. We show how to take advantage of structures over the actions and (provably) learn faster.
Fichier principal
Vignette du fichier
valko2016bandits.pdf (10.2 Mo) Télécharger le fichier
Loading...

Dates et versions

tel-01359757 , version 1 (04-09-2016)

Identifiants

  • HAL Id : tel-01359757 , version 1

Citer

Michal Valko. Bandits on graphs and structures. Machine Learning [stat.ML]. École normale supérieure de Cachan - ENS Cachan, 2016. ⟨tel-01359757⟩
760 Consultations
2373 Téléchargements

Partager

Gmail Facebook X LinkedIn More