


default search action
Alexandre Proutière
Person information
- affiliation: KTH Royal Institute of Technology, Automatic Control Department
- affiliation: Microsoft Research, Cambridge
- affiliation: France Telecom R&D
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
- [j44]Deming Yuan, Lei Wang, Alexandre Proutière, Guodong Shi:
Distributed zeroth-order optimization: Convergence rates that match centralized counterpart. Autom. 159: 111328 (2024) - [j43]Deming Yuan, Alexandre Proutière, Guodong Shi:
Multi-agent Online Optimization. Found. Trends Optim. 7(2-3): 81-263 (2024) - [j42]Kaito Ariu
, Jungseul Ok, Alexandre Proutière, Seyoung Yun:
Optimal clustering from noisy binary feedback. Mach. Learn. 113(5): 2733-2764 (2024) - [j41]Filippo Vannella
, Alexandre Proutière
, Yassir Jedra
, Jaeseong Jeong
:
Learning Optimal Antenna Tilt Control Policies: A Contextual Linear Bandits Approach. IEEE Trans. Mob. Comput. 23(12): 12666-12679 (2024) - [c117]Yassir Jedra, William Réveillard, Stefan Stojanovic, Alexandre Proutière:
Low-Rank Bandits via Tight Two-to-Infinity Singular Subspace Recovery. ICML 2024 - [c116]Po-An Wang, Kaito Ariu, Alexandre Proutière:
On Universally Optimal Algorithms for A/B Testing. ICML 2024 - [c115]Frédéric Zheng, Alexandre Proutière:
Conformal Predictions under Markovian Data. ICML 2024 - [c114]Simon Lindståhl
, Alexandre Proutière
, Andreas Johnsson
:
Change Point Detection with Adaptive Measurement Schedules for Network Performance Verification. SIGMETRICS/Performance (Abstracts) 2024: 83-84 - [c113]Simon Lindståhl, Alexandre Proutière, Andreas Johnsson:
RoME-QCD: Robust and Measurement Efficient Quickest Change Detection in 5G Networks. TMA 2024: 1-11 - [i69]Yassir Jedra, William Réveillard, Stefan Stojanovic, Alexandre Proutière:
Low-Rank Bandits via Tight Two-to-Infinity Singular Subspace Recovery. CoRR abs/2402.15739 (2024) - [i68]Alessio Russo, Alexandre Proutière:
Model-Free Active Exploration in Reinforcement Learning. CoRR abs/2407.00801 (2024) - [i67]Frédéric Zheng, Alexandre Proutière:
Conformal Predictions under Markovian Data. CoRR abs/2407.15277 (2024) - [i66]Stefan Stojanovic, Yassir Jedra, Alexandre Proutière:
Model-free Low-Rank Reinforcement Learning via Leveraged Entry-wise Matrix Estimation. CoRR abs/2410.23434 (2024) - 2023
- [j40]Simon Lindståhl
, Alexandre Proutière
, Andreas Johnsson
:
Change Point Detection with Adaptive Measurement Schedules for Network Performance Verification. Proc. ACM Meas. Anal. Comput. Syst. 7(3): 53:1-53:30 (2023) - [j39]Yassir Jedra
, Alexandre Proutière
:
Finite-Time Identification of Linear Systems: Fundamental Limits and Optimal Algorithms. IEEE Trans. Autom. Control. 68(5): 2805-2820 (2023) - [j38]Hongsheng Qi
, Bo Li
, Rui-Juan Jing
, Lei Wang
, Alexandre Proutière
, Guodong Shi
:
Distributed Algorithms for Boolean Equations Over Networks. IEEE Trans. Autom. Control. 68(11): 6589-6604 (2023) - [j37]Filippo Vannella
, Jaeseong Jeong
, Alexandre Proutière
:
Off-Policy Learning in Contextual Bandits for Remote Electrical Tilt Optimization. IEEE Trans. Veh. Technol. 72(1): 546-556 (2023) - [c112]Alessio Russo, Alexandre Proutière:
On the Sample Complexity of Representation Learning in Multi-Task Bandits with Global and Local Structure. AAAI 2023: 9658-9667 - [c111]Yassir Jedra, Junghyun Lee, Alexandre Proutière, Se-Young Yun:
Nearly Optimal Latent State Decoding in Block MDPs. AISTATS 2023: 2805-2904 - [c110]Jérôme Taupin, Yassir Jedra, Alexandre Proutière:
Best Policy Identification in Linear MDPs. Allerton 2023: 1-8 - [c109]Damianos Tranos, Alessio Russo, Alexandre Proutière:
Self-Tuning Tube-based Model Predictive Control. ACC 2023: 3626-3632 - [c108]Alessio Russo, Alexandre Proutière:
Tube-Based Zonotopic Data-Driven Predictive Control. ACC 2023: 3845-3851 - [c107]Daniele Foffano, Alessio Russo, Alexandre Proutière:
Conformal Off-Policy Evaluation in Markov Decision Processes. CDC 2023: 3087-3094 - [c106]Filippo Vannella, Alexandre Proutière, Jaeseong Jeong:
Best Arm Identification in Multi-Agent Multi-Armed Bandits. ICML 2023: 34875-34907 - [c105]Alessio Russo, Alexandre Proutière:
Model-Free Active Exploration in Reinforcement Learning. NeurIPS 2023 - [c104]Stefan Stojanovic, Yassir Jedra, Alexandre Proutière:
Spectral Entry-wise Matrix Estimation for Low-Rank Reinforcement Learning. NeurIPS 2023 - [c103]Ruo-Chun Tzeng, Po-An Wang, Alexandre Proutière, Chi-Jen Lu:
Closing the Computational-Statistical Gap in Best Arm Identification for Combinatorial Semi-bandits. NeurIPS 2023 - [c102]Filippo Vannella, Alexandre Proutière, Jaeseong Jeong:
Statistical and Computational Trade-off in Multi-Agent Multi-Armed Bandits. NeurIPS 2023 - [c101]Po-An Wang, Ruo-Chun Tzeng, Alexandre Proutière:
Best Arm Identification with Fixed Budget: A Large Deviation Perspective. NeurIPS 2023 - [i65]Daniele Foffano, Alessio Russo
, Alexandre Proutière:
Conformal Off-Policy Evaluation in Markov Decision Processes. CoRR abs/2304.02574 (2023) - [i64]Kaito Ariu, Alexandre Proutière, Se-Young Yun:
Instance-Optimal Cluster Recovery in the Labeled Stochastic Block Model. CoRR abs/2306.12968 (2023) - [i63]Po-An Wang, Kaito Ariu
, Alexandre Proutière:
On Uniformly Optimal Algorithms for Best Arm Identification in Two-Armed Bandits with Fixed Budget. CoRR abs/2308.12000 (2023) - [i62]Damianos Tranos, Alexandre Proutière:
Sub-linear Regret in Adaptive Model Predictive Control. CoRR abs/2310.04842 (2023) - [i61]Stefan Stojanovic, Yassir Jedra, Alexandre Proutière:
Spectral Entry-wise Matrix Estimation for Low-Rank Reinforcement Learning. CoRR abs/2310.06793 (2023) - [i60]Po-An Wang, Ruo-Chun Tzeng, Alexandre Proutière:
Best Arm Identification with Fixed Budget: A Large Deviation Perspective. CoRR abs/2312.12137 (2023) - 2022
- [j36]Deming Yuan
, Alexandre Proutière
, Guodong Shi
:
Distributed Online Optimization With Long-Term Constraints. IEEE Trans. Autom. Control. 67(3): 1089-1104 (2022) - [c100]Yassir Jedra, Alexandre Proutière:
Minimal Expected Regret in Linear Quadratic Control. AISTATS 2022: 10234-10321 - [c99]Alessio Russo
, Alexandre Proutière:
Balancing detectability and performance of attacks on the control channel of Markov Decision Processes. ACC 2022: 2843-2850 - [c98]Simon Lindståhl, Alexandre Proutière, Andreas Johnsson:
Measurement-based Admission Control in Sliced Networks: A Best Arm Identification Approach. GLOBECOM 2022: 1484-1490 - [c97]Kaito Ariu, Kenshi Abe, Alexandre Proutière:
Thresholded Lasso Bandit. ICML 2022: 878-928 - [c96]Filippo Vannella
, Alexandre Proutière, Yassir Jedra, Jaeseong Jeong
:
Learning Optimal Antenna Tilt Control Policies: A Contextual Linear Bandit Approach. INFOCOM 2022: 740-749 - [i59]Filippo Vannella, Alexandre Proutière, Yassir Jedra, Jaeseong Jeong:
Learning Optimal Antenna Tilt Control Policies: A Contextual Linear Bandit Approach. CoRR abs/2201.02169 (2022) - [i58]Simon Lindståhl, Alexandre Proutière, Andreas Johnsson:
Measurement-based Admission Control in Sliced Networks: A Best Arm Identification Approach. CoRR abs/2204.06910 (2022) - [i57]Jérôme Taupin, Yassir Jedra, Alexandre Proutière:
Best Policy Identification in Linear MDPs. CoRR abs/2208.05633 (2022) - [i56]Yassir Jedra, Junghyun Lee
, Alexandre Proutière, Se-Young Yun:
Nearly Optimal Latent State Decoding in Block MDPs. CoRR abs/2208.08480 (2022) - [i55]Alessio Russo
, Alexandre Proutière:
Tube-Based Zonotopic Data-Driven Predictive Control. CoRR abs/2209.03500 (2022) - [i54]Damianos Tranos, Alessio Russo
, Alexandre Proutière:
Self-Tuning Tube-based Model Predictive Control. CoRR abs/2210.00502 (2022) - [i53]Alessio Russo
, Alexandre Proutière:
Analysis and Detectability of Offline Data Poisoning Attacks on Linear Systems. CoRR abs/2211.08804 (2022) - [i52]Alessio Russo
, Alexandre Proutière:
On the Sample Complexity of Representation Learning in Multi-task Bandits with Global and Local structure. CoRR abs/2211.15129 (2022) - 2021
- [j35]Deming Yuan
, Alexandre Proutière, Guodong Shi
:
Distributed Online Linear Regressions. IEEE Trans. Inf. Theory 67(1): 616-639 (2021) - [c95]Alessio Russo
, Alexandre Proutière:
Poisoning Attacks against Data-Driven Control Methods. ACC 2021: 3234-3241 - [c94]Alessio Russo
, Alexandre Proutière:
Towards Optimal Attacks on Reinforcement Learning Policies. ACC 2021: 4561-4567 - [c93]Damianos Tranos, Alexandre Proutière:
Regret Analysis in Deterministic Reinforcement Learning. CDC 2021: 2246-2251 - [c92]Alessio Russo
, Alexandre Proutière:
Minimizing Information Leakage of Abrupt Changes in Stochastic Systems. CDC 2021: 2750-2757 - [c91]Aymen Al Marjani, Alexandre Proutière:
Adaptive Sampling for Best Policy Identification in Markov Decision Processes. ICML 2021: 7459-7468 - [c90]Alessio Russo
, Marco Molinari
, Alexandre Proutière:
Data-Driven Control and Data-Poisoning attacks in Buildings: the KTH Live-In Lab case study. MED 2021: 53-58 - [c89]Po-An Wang, Ruo-Chun Tzeng, Alexandre Proutière:
Fast Pure Exploration via Frank-Wolfe. NeurIPS 2021: 5810-5821 - [c88]Aymen Al Marjani, Aurélien Garivier, Alexandre Proutière:
Navigating to the Best Policy in Markov Decision Processes. NeurIPS 2021: 25852-25864 - [i51]Alessio Russo
, Alexandre Proutière:
Minimizing Information Leakage of Abrupt Changes in Stochastic Systems. CoRR abs/2103.01658 (2021) - [i50]Alessio Russo
, Alexandre Proutière:
Poisoning Attacks against Data-Driven Control Methods. CoRR abs/2103.06199 (2021) - [i49]Alessio Russo
, Marco Molinari, Alexandre Proutière:
Data-Driven Control and Data-Poisoning attacks in Buildings: the KTH Live-In Lab case study. CoRR abs/2103.06208 (2021) - [i48]Aymen Al Marjani, Aurélien Garivier, Alexandre Proutière:
Navigating to the Best Policy in Markov Decision Processes. CoRR abs/2106.02847 (2021) - [i47]Damianos Tranos, Alexandre Proutière:
Regret Analysis in Deterministic Reinforcement Learning. CoRR abs/2106.14338 (2021) - [i46]Stefan Magureanu, Alexandre Proutière, Marcus Isaksson, Boxun Zhang:
Online Learning of Optimally Diverse Rankings. CoRR abs/2109.05899 (2021) - [i45]Alessio Russo, Alexandre Proutière:
Balancing detectability and performance of attacks on the control channel of Markov Decision Processes. CoRR abs/2109.07171 (2021) - [i44]Yassir Jedra, Alexandre Proutière:
Minimal Expected Regret in Linear Quadratic Control. CoRR abs/2109.14429 (2021) - 2020
- [j34]Richard Combes, Alexandre Proutière, Alexandre Fauquette:
Unimodal Bandits with Continuous Arms: Order-optimal Regret without Smoothness. Proc. ACM Meas. Anal. Comput. Syst. 4(1): 14:1-14:28 (2020) - [c87]Po-An Wang, Alexandre Proutière, Kaito Ariu, Yassir Jedra
, Alessio Russo
:
Optimal Algorithms for Multiplayer Multi-Armed Bandits. AISTATS 2020: 4120-4129 - [c86]Hongsheng Qi, Bo Li, Rui-Juan Jing, Alexandre Proutière, Guodong Shi:
Distributedly Solving Boolean Equations over Networks. CDC 2020: 560-565 - [c85]Yassir Jedra
, Alexandre Proutière:
Finite-time Identification of Stable Linear Systems Optimality of the Least-Squares Estimator. CDC 2020: 996-1001 - [c84]Simon Lindståhl, Alexandre Proutière, Andreas Johnsson:
Predictive Bandits. CDC 2020: 1170-1176 - [c83]Kaito Ariu, Narae Ryu, Se-Young Yun, Alexandre Proutière:
Regret in Online Recommendation Systems. NeurIPS 2020 - [c82]Yassir Jedra, Alexandre Proutière:
Optimal Best-arm Identification in Linear Bandits. NeurIPS 2020 - [c81]Richard Combes, Alexandre Proutière, Alexandre Fauquette:
Unimodal Bandits with Continuous Arms: Order-optimal Regret without Smoothness. SIGMETRICS (Abstracts) 2020: 107-108 - [c80]Filippo Vannella
, Jaeseong Jeong
, Alexandre Proutière:
Off-policy Learning for Remote Electrical Tilt Optimization. VTC Fall 2020: 1-5 - [i43]Yassir Jedra
, Alexandre Proutière:
Finite-time Identification of Stable Linear Systems: Optimality of the Least-Squares Estimator. CoRR abs/2003.07937 (2020) - [i42]Simon Lindståhl, Alexandre Proutière, Andreas Johnsson:
Predictive Bandits. CoRR abs/2004.01141 (2020) - [i41]Filippo Vannella
, Jaeseong Jeong, Alexandre Proutière:
Off-policy Learning for Remote Electrical Tilt Optimization. CoRR abs/2005.10577 (2020) - [i40]Yassir Jedra
, Alexandre Proutière:
Optimal Best-arm Identification in Linear Bandits. CoRR abs/2006.16073 (2020) - [i39]Aymen Al Marjani, Alexandre Proutière:
Best Policy Identification in discounted MDPs: Problem-specific Sample Complexity. CoRR abs/2009.13405 (2020) - [i38]Kaito Ariu, Kenshi Abe, Alexandre Proutière:
Thresholded LASSO Bandit. CoRR abs/2010.11994 (2020) - [i37]Kaito Ariu, Narae Ryu, Se-Young Yun, Alexandre Proutière:
Regret in Online Recommendation Systems. CoRR abs/2010.12363 (2020)
2010 – 2019
- 2019
- [j33]Rajat Talak
, D. Manjunath, Alexandre Proutière:
Strategic arrivals to queues offering priority service. Queueing Syst. Theory Appl. 92(1-2): 103-130 (2019) - [j32]Richard Combes
, Jungseul Ok, Alexandre Proutière, Donggyu Yun, Yung Yi
:
Optimal Rate Sampling in 802.11 Systems: Theory, Design, and Implementation. IEEE Trans. Mob. Comput. 18(5): 1145-1158 (2019) - [c79]Yassir Jedra
, Alexandre Proutière:
Sample Complexity Lower Bounds for Linear System Identification. CDC 2019: 2676-2681 - [c78]Nikolai Matni, Alexandre Proutière, Anders Rantzer, Stephen Tu:
From self-tuning regulators to reinforcement learning and back again. CDC 2019: 3724-3740 - [c77]Erik Lindén, Jonas Sjöstrand, Alexandre Proutière:
Learning to Personalize in Appearance-Based Gaze Tracking. ICCV Workshops 2019: 1140-1148 - [c76]Se-Young Yun, Alexandre Proutière:
Optimal Sampling and Clustering in the Stochastic Block Model. NeurIPS 2019: 13422-13430 - [i36]Deming Yuan, Alexandre Proutière, Guodong Shi:
Distributed Online Linear Regression. CoRR abs/1902.04774 (2019) - [i35]Yassir Jedra, Alexandre Proutière:
Sample Complexity Lower Bounds for Linear System Identification. CoRR abs/1903.10343 (2019) - [i34]Nikolai Matni, Alexandre Proutière, Anders Rantzer, Stephen Tu:
From self-tuning regulators to reinforcement learning and back again. CoRR abs/1906.11392 (2019) - [i33]Alessio Russo, Alexandre Proutière:
Optimal Attacks on Reinforcement Learning Policies. CoRR abs/1907.13548 (2019) - [i32]Alexandre Proutière, Po-An Wang:
An Optimal Algorithm in Multiplayer Multi-Armed Bandits. CoRR abs/1909.13079 (2019) - [i31]Kaito Ariu, Jungseul Ok, Alexandre Proutière, Se-Young Yun:
Optimal Clustering from Noisy Binary Feedback. CoRR abs/1910.06002 (2019) - [i30]Deming Yuan, Alexandre Proutière, Guodong Shi:
Distributed Online Optimization with Long-Term Constraints. CoRR abs/1912.09705 (2019) - 2018
- [j31]Donggyu Yun, Alexandre Proutière, Sumyeong Ahn, Jinwoo Shin, Yung Yi:
Multi-armed Bandit with Additional Observations. Proc. ACM Meas. Anal. Comput. Syst. 2(1): 13:1-13:22 (2018) - [j30]Mohammad Sadegh Talebi, Alexandre Proutière:
Learning Proportionally Fair Allocations with Low Regret. Proc. ACM Meas. Anal. Comput. Syst. 2(2): 36:1-36:31 (2018) - [j29]Mohammad Sadegh Talebi
, Zhenhua Zou, Richard Combes, Alexandre Proutière, Mikael Johansson
:
Stochastic Online Shortest Path Routing: The Value of Feedback. IEEE Trans. Autom. Control. 63(4): 915-930 (2018) - [j28]Bo Li
, Junfeng Wu
, Hongsheng Qi, Alexandre Proutière, Guodong Shi
:
Boolean Gossip Networks. IEEE/ACM Trans. Netw. 26(1): 118-130 (2018) - [c75]Richard Combes, Stefan Magureanu, Alexandre Proutière:
Generic Asymptotically Optimal Algorithms for Multi-Armed Bandits. Allerton 2018: 152 - [c74]Jungseul Ok, Alexandre Proutière, Damianos Tranos:
Exploration in Structured Reinforcement Learning. NeurIPS 2018: 8888-8896 - [c73]Stefan Magureanu, Alexandre Proutière, Marcus Isaksson, Boxun Zhang:
Online Learning of Optimally Diverse Rankings. SIGMETRICS (Abstracts) 2018: 47-49 - [c72]Mohammad Sadegh Talebi, Alexandre Proutière:
Learning Proportionally Fair Allocations with Low Regret. SIGMETRICS (Abstracts) 2018: 50-52 - [c71]Donggyu Yun, Sumyeong Ahn, Alexandre Proutière, Jinwoo Shin, Yung Yi:
Multi-armed Bandit with Additional Observations. SIGMETRICS (Abstracts) 2018: 53-55 - [i29]Jungseul Ok, Alexandre Proutière, Damianos Tranos:
Exploration in Structured Reinforcement Learning. CoRR abs/1806.00775 (2018) - [i28]Erik Lindén, Jonas Sjöstrand, Alexandre Proutière:
Appearance-Based 3D Gaze Estimation with Personal Calibration. CoRR abs/1807.00664 (2018) - 2017
- [j27]Stefan Magureanu, Alexandre Proutière, Marcus Isaksson, Boxun Zhang:
Online Learning of Optimally Diverse Rankings. Proc. ACM Meas. Anal. Comput. Syst. 1(2): 32:1-32:26 (2017) - [j26]Arash Owrang, Mohammadreza Malek-Mohammadi, Alexandre Proutière, Magnus Jansson:
Consistent Change Point Detection for Piecewise Constant Signals With Normalized Fused LASSO. IEEE Signal Process. Lett. 24(6): 799-803 (2017) - [j25]Guodong Shi, Alexandre Proutière, Mikael Johansson, John S. Baras, Karl Henrik Johansson
:
Emergent Behaviors Over Signed Random Dynamical Networks: Relative-State-Flipping Model. IEEE Trans. Control. Netw. Syst. 4(2): 369-379 (2017) - [c70]Jungseul Ok, Se-Young Yun, Alexandre Proutière, Rami Mochaourab:
Collaborative Clustering: Sample Complexity and Efficient Algorithms. ALT 2017: 288-329 - [c69]Matias I. Müller, Patricio E. Valenzuela, Alexandre Proutière, Cristian R. Rojas:
A stochastic multi-armed bandit approach to nonparametric H∞-norm estimation. CDC 2017: 4632-4637 - [c68]Vahan Petrosyan, Alexandre Proutière:
Viral initialization for spectral clustering. ESANN 2017 - [c67]Richard Combes, Stefan Magureanu, Alexandre Proutière:
Minimal Exploration in Structured Stochastic Bandits. NIPS 2017: 1763-1771 - [i27]Rajat Talak, D. Manjunath, Alexandre Proutière:
Strategic Arrivals to Queues Offering Priority Service. CoRR abs/1704.05986 (2017) - [i26]Richard Combes, Stefan Magureanu, Alexandre Proutière:
Minimal Exploration in Structured Stochastic Bandits. CoRR abs/1711.00400 (2017) - [i25]Jaron Sanders
, Alexandre Proutière, Se-Young Yun:
Clustering in Block Markov Chains. CoRR abs/1712.09232 (2017) - 2016
- [j24]Guodong Shi, Alexandre Proutière, Mikael Johansson, John S. Baras, Karl Henrik Johansson
:
The Evolution of Beliefs over Signed Social Networks. Oper. Res. 64(3): 585-604 (2016) - [j23]Prasanna Chaporkar, Stefan Magureanu, Alexandre Proutière:
Optimal Distributed Scheduling in Wireless Networks Under the SINR Interference Model. IEEE/ACM Trans. Netw. 24(4): 2033-2045 (2016) - [c66]Vahan Petrosyan, Alexandre Proutière:
Viral Clustering: A Robust Method to Extract Structures in Heterogeneous Datasets. AAAI 2016: 1986-1992 - [c65]Mohammad Sadegh Talebi, Alexandre Proutière:
An Optimal Algorithm for Stochastic Matroid Bandit Optimization. AAMAS 2016: 548-556 - [c64]Jaeseong Jeong
, Mathieu Leconte, Alexandre Proutière:
Cluster-aided mobility predictions. INFOCOM 2016: 1-9 - [c63]