79 citations · 519 across the 58 of their papers we have counts for
7 papers · 1 filter
Distributed Online Optimization with Long-Term Constraints
Deming Yuan, Alexandre Proutiere, Guodong Shi
We consider distributed online convex optimization problems, where the distributed system consists of various computing units connected through a time-varying communication graph.…
An Optimal Algorithm for Multiplayer Multi-Armed Bandits
Alexandre Proutiere, Po-An Wang
The paper addresses the Multiplayer Multi-Armed Bandit (MMAB) problem, where decision makers or players collaborate to maximize their cumulative reward. When several players se…
Optimal Clustering from Noisy Binary Feedback
Kaito Ariu, Jungseul Ok, Alexandre Proutiere +1
We study the problem of clustering a set of items from binary user feedback. Such a problem arises in crowdsourcing platforms solving large-scale labeling tasks with minimal effort…
Optimal Attacks on Reinforcement Learning Policies
Alessio Russo, Alexandre Proutiere
Control policies, trained using the Deep Reinforcement Learning, have been recently shown to be vulnerable to adversarial attacks introducing even very small perturbations to the p…
From self-tuning regulators to reinforcement learning and back again
Nikolai Matni, Alexandre Proutiere, Anders Rantzer +1
Machine and reinforcement learning (RL) are increasingly being applied to plan and control the behavior of autonomous systems interacting with the physical world. Examples include…
Sample Complexity Lower Bounds for Linear System Identification
Yassir Jedra, Alexandre Proutiere
This paper establishes problem-specific sample complexity lower bounds for linear system identification problems. The sample complexity is defined in the PAC framework: it correspo…
Distributed Online Linear Regression
Deming Yuan, Alexandre Proutiere, Guodong Shi
We study online linear regression problems in a distributed setting, where the data is spread over a network. In each round, each network node proposes a linear predictor, with the…