79 citations · 137 across the 16 of their papers we have counts for
5 papers · 1 filter
On the Sample Complexity of Representation Learning in Multi-task Bandits with Global and Local structure
Alessio Russo, Alexandre Proutiere
We investigate the sample complexity of learning the optimal arm for multi-task bandit problems. Arms consist of two components: one that is shared across tasks (that we call repre…
Navigating to the Best Policy in Markov Decision Processes
Aymen Al Marjani, Aurélien Garivier, Alexandre Proutiere
We investigate the classical active pure exploration problem in Markov Decision Processes, where the agent sequentially selects actions and, from the resulting system trajectory, a…
Regret in Online Recommendation Systems
Kaito Ariu, Narae Ryu, Se-Young Yun +1
This paper proposes a theoretical analysis of recommendation systems in an online setting, where items are sequentially recommended to users over time. In each round, a user, rando…
Optimal Best-arm Identification in Linear Bandits
Yassir Jedra, Alexandre Proutiere
We study the problem of best-arm identification with fixed confidence in stochastic linear bandits. The objective is to identify the best arm with a given level of certainty while…
Minimal Exploration in Structured Stochastic Bandits
Richard Combes, Stefan Magureanu, Alexandre Proutiere
This paper introduces and addresses a wide class of stochastic bandit problems where the function mapping the arm to the corresponding reward exhibits some known structural propert…