79 citations · 519 across the 58 of their papers we have counts for
8 papers · 1 filter
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…
Off-policy Learning for Remote Electrical Tilt Optimization
Filippo Vannella, Jaeseong Jeong, Alexandre Proutiere
We address the problem of Remote Electrical Tilt (RET) optimization using off-policy Contextual Multi-Armed-Bandit (CMAB) techniques. The goal in RET optimization is to control the…
Predictive Bandits
Simon Lindståhl, Alexandre Proutiere, Andreas Johnsson
We introduce and study a new class of stochastic bandit problems, referred to as predictive bandits. In each round, the decision maker first decides whether to gather information a…
Finite-time Identification of Stable Linear Systems: Optimality of the Least-Squares Estimator
Yassir Jedra, Alexandre Proutiere
We present a new finite-time analysis of the estimation error of the Ordinary Least Squares (OLS) estimator for stable linear time-invariant systems. We characterize the number of…
Distributed Algorithms that Solve Boolean Equations with Local and Differential Privacies
Hongsheng Qi, Bo Li, Rui-Juan Jing +3
In this paper, we propose distributed algorithms that solve a system of Boolean equations over a network, where each node in the network possesses only one Boolean equation from th…