79 citations · 519 across the 58 of their papers we have counts for
3 papers · 1 filter
Clustering in Block Markov Chains
Jaron Sanders, Alexandre Proutière, Se-Young Yun
This paper considers cluster detection in Block Markov Chains (BMCs). These Markov chains are characterized by a block structure in their transition matrix. More precisely, the …
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…
Strategic Arrivals to Queues Offering Priority Service
Rajat Talak, D. Manjunath, Alexandre Proutiere
We consider strategic arrivals to a FCFS service system that starts service at a fixed time and has to serve a fixed number of customers, e.g., an airplane boarding system. Arrivin…