79 citations · 88 across the 4 of their papers we have counts for
4 papers
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…
Streaming, Memory Limited Matrix Completion with Noise
Se-Young Yun, Marc Lelarge, Alexandre Proutiere
In this paper, we consider the streaming memory-limited matrix completion problem when the observed entries are noisy versions of a small random fraction of the original entries. W…
Asymptotic stability region of slotted-Aloha
Charles Bordenave, David McDonald, Alexandre Proutiere
We analyze the stability of standard, buffered, slotted-Aloha systems. Specifically, we consider a set of users, each equipped with an infinite buffer. Packets arrive into user…
A particle system in interaction with a rapidly varying environment: Mean field limits and applications
Charles Bordenave, David McDonald, Alexandre Proutiere
We study an interacting particle system whose dynamics depends on an interacting random environment. As the number of particles grows large, the transition rate of the particles sl…