Proutiere, Alexandre

40 publications

NeurIPS 2025 Adversarial Diffusion for Robust Reinforcement Learning Daniele Foffano, Alessio Russo, Alexandre Proutiere

ICML 2025 Revisiting Instance-Optimal Cluster Recovery in the Labeled Stochastic Block Model Kaito Ariu, Alexandre Proutiere, Se-Young Yun

NeurIPS 2025 Shift Before You Learn: Enabling Low-Rank Representations in Reinforcement Learning Bastien Dubail, Stefan Stojanovic, Alexandre Proutiere

ICML 2024 Conformal Predictions Under Markovian Data Frédéric Zheng, Alexandre Proutiere

ICML 2024 Low-Rank Bandits via Tight Two-to-Infinity Singular Subspace Recovery Yassir Jedra, William Réveillard, Stefan Stojanovic, Alexandre Proutiere

NeurIPS 2024 Model-Free Low-Rank Reinforcement Learning via Leveraged Entry-Wise Matrix Estimation Stefan Stojanovic, Yassir Jedra, Alexandre Proutiere

ICML 2024 On Universally Optimal Algorithms for A/B Testing Po-An Wang, Kaito Ariu, Alexandre Proutiere

MLJ 2024 Optimal Clustering from Noisy Binary Feedback Kaito Ariu, Jungseul Ok, Alexandre Proutière, Seyoung Yun

ICMLW 2023 An Optimal Clustering Algorithm for the Labeled Stochastic Block Model Kaito Ariu, Se-Young Yun, Alexandre Proutiere

ICML 2023 Best Arm Identification in Multi-Agent Multi-Armed Bandits Filippo Vannella, Alexandre Proutiere, Jaeseong Jeong

NeurIPS 2023 Best Arm Identification with Fixed Budget: A Large Deviation Perspective Po-An Wang, Ruo-Chun Tzeng, Alexandre Proutiere

NeurIPS 2023 Closing the Computational-Statistical Gap in Best Arm Identification for Combinatorial Semi-Bandits Ruo-Chun Tzeng, Po-An Wang, Alexandre Proutiere, Chi-Jen Lu

NeurIPS 2023 Model-Free Active Exploration in Reinforcement Learning Alessio Russo, Alexandre Proutiere

AISTATS 2023 Nearly Optimal Latent State Decoding in Block MDPs Yassir Jedra, Junghyun Lee, Alexandre Proutiere, Se-Young Yun

AAAI 2023 On the Sample Complexity of Representation Learning in Multi-Task Bandits with Global and Local Structure Alessio Russo, Alexandre Proutière

NeurIPS 2023 Spectral Entry-Wise Matrix Estimation for Low-Rank Reinforcement Learning Stefan Stojanovic, Yassir Jedra, Alexandre Proutiere

NeurIPS 2023 Statistical and Computational Trade-Off in Multi-Agent Multi-Armed Bandits Filippo Vannella, Alexandre Proutiere, Jaeseong Jeong

ICMLW 2023 Sub-Linear Regret in Adaptive Model Predictive Control Damianos Tranos, Alexandre Proutiere

AISTATS 2022 Minimal Expected Regret in Linear Quadratic Control Yassir Jedra, Alexandre Proutiere

ICML 2022 Thresholded Lasso Bandit Kaito Ariu, Kenshi Abe, Alexandre Proutiere

ICML 2021 Adaptive Sampling for Best Policy Identification in Markov Decision Processes Aymen Al Marjani, Alexandre Proutiere

NeurIPS 2021 Fast Pure Exploration via Frank-Wolfe Po-An Wang, Ruo-Chun Tzeng, Alexandre Proutiere

NeurIPS 2021 Navigating to the Best Policy in Markov Decision Processes Aymen Al Marjani, Aurélien Garivier, Alexandre Proutiere

AISTATS 2020 Optimal Algorithms for Multiplayer Multi-Armed Bandits Po-An Wang, Alexandre Proutiere, Kaito Ariu, Yassir Jedra, Alessio Russo

NeurIPS 2020 Optimal Best-Arm Identification in Linear Bandits Yassir Jedra, Alexandre Proutiere

NeurIPS 2020 Regret in Online Recommendation Systems Kaito Ariu, Narae Ryu, Se-Young Yun, Alexandre Proutiere

ICCVW 2019 Learning to Personalize in Appearance-Based Gaze Tracking Erik Lindén, Jonas Sjöstrand, Alexandre Proutière

NeurIPS 2019 Optimal Sampling and Clustering in the Stochastic Block Model Se-Young Yun, Alexandre Proutiere

NeurIPS 2018 Exploration in Structured Reinforcement Learning Jungseul Ok, Alexandre Proutiere, Damianos Tranos

ALT 2017 Collaborative Clustering: Sample Complexity and Efficient Algorithms Jungseul Ok, Se-Young Yun, Alexandre Proutiere, Rami Mochaourab

NeurIPS 2017 Minimal Exploration in Structured Stochastic Bandits Richard Combes, Stefan Magureanu, Alexandre Proutiere

NeurIPS 2016 Optimal Cluster Recovery in the Labeled Stochastic Block Model Se-Young Yun, Alexandre Proutiere

AAAI 2016 Viral Clustering: A Robust Method to Extract Structures in Heterogeneous Datasets Vahan Petrosyan, Alexandre Proutière

NeurIPS 2015 Combinatorial Bandits Revisited Richard Combes, Mohammad Sadegh Talebi Mazraeh Shahi, Alexandre Proutiere, Marc Lelarge

NeurIPS 2015 Fast and Memory Optimal Low-Rank Matrix Approximation Se-Young Yun, Marc Lelarge, Alexandre Proutiere

COLT 2014 Community Detection via Random and Adaptive Sampling Se-Young Yun, Alexandre Proutière

COLT 2014 Lipschitz Bandits: Regret Lower Bound and Optimal Algorithms Stefan Magureanu, Richard Combes, Alexandre Proutière

NeurIPS 2014 Streaming, Memory Limited Algorithms for Community Detection Se-Young Yun, Marc Lelarge, Alexandre Proutiere

ICML 2014 Unimodal Bandits: Regret Lower Bounds and Optimal Algorithms Richard Combes, Alexandre Proutiere

NeurIPS 2013 Two-Target Algorithms for Infinite-Armed Bandits with Bernoulli Rewards Thomas Bonald, Alexandre Proutiere