Search Results for author: Lilian Besson

Found 3 papers, 0 papers with code

Efficient Change-Point Detection for Tackling Piecewise-Stationary Bandits

no code implementations5 Feb 2019 Lilian Besson, Emilie Kaufmann, Odalric-Ambrym Maillard, Julien Seznec

We introduce GLR-klUCB, a novel algorithm for the piecewise iid non-stationary bandit problem with bounded rewards.

Change Point Detection

What Doubling Tricks Can and Can't Do for Multi-Armed Bandits

no code implementations19 Mar 2018 Lilian Besson, Emilie Kaufmann

In a broad setting, we prove that a geometric doubling trick can be used to conserve (minimax) bounds in $R\_T = O(\sqrt{T})$ but cannot conserve (distribution-dependent) bounds in $R\_T = O(\log T)$.

Multi-Armed Bandits

Multi-Player Bandits Revisited

no code implementations7 Nov 2017 Lilian Besson, Emilie Kaufmann

Multi-player Multi-Armed Bandits (MAB) have been extensively studied in the literature, motivated by applications to Cognitive Radio systems.

Multi-Armed Bandits

Cannot find the paper you are looking for? You can Submit a new open access paper.