79 citations · 519 across the 58 of their papers we have counts for
4 papers · 2 filters
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…
Thresholded Lasso Bandit
Kaito Ariu, Kenshi Abe, Alexandre Proutière
In this paper, we revisit the regret minimization problem in sparse stochastic contextual linear bandits, where feature vectors may be of large dimension , but where the reward…
Adaptive Sampling for Best Policy Identification in Markov Decision Processes
Aymen Al Marjani, Alexandre Proutiere
We investigate the problem of best-policy identification in discounted Markov Decision Processes (MDPs) when the learner has access to a generative model. The objective is to devis…
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…