Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Algorithms for Infinitely Many-Armed Bandit (Supplementary file)
 

Summary: Algorithms for Infinitely Many-Armed Bandit
(Supplementary file)
Yizao Wang
INRIA Futurs Lille, SequeL project,
40 avenue Halley, 59650 Villeneuve d'Ascq, France
yizwang@umich.edu
Jean-Yves Audibert
Université Paris Est, Ecole des Ponts, ParisTech, Certis
& Willow - ENS / INRIA, Paris, France
audibert@certis.enpc.fr
Rémi Munos
INRIA Futurs Lille, SequeL project,
40 avenue Halley, 59650 Villeneuve d'Ascq, France
remi.munos@inria.fr
Theorem 3 Any algorithm suffers a regret larger than cn

1+ for some small enough constant c
depending on c2 and .
Proof of Theorem 3. An elementary event of the probability space is characterized by the infinite
sequence I1, I2, . . . of arms and by the infinite sequences of rewards corresponding to each of the

  

Source: Audibert, Jean-Yves - Département d'Informatique, École Normale Supérieure

 

Collections: Computer Technologies and Information Sciences