Alexandre Proutière

Orcid: 0000-0002-4679-4673

Affiliations:
  • KTH Royal Institute of Technology, Automatic Control Department
  • Microsoft Research, Cambridge
  • France Telecom R&D


According to our database1, Alexandre Proutière authored at least 167 papers between 2001 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Distributed zeroth-order optimization: Convergence rates that match centralized counterpart.
Autom., January, 2024

Low-Rank Bandits via Tight Two-to-Infinity Singular Subspace Recovery.
CoRR, 2024

2023
Change Point Detection with Adaptive Measurement Schedules for Network Performance Verification.
Proc. ACM Meas. Anal. Comput. Syst., December, 2023

Distributed Algorithms for Boolean Equations Over Networks.
IEEE Trans. Autom. Control., November, 2023

Finite-Time Identification of Linear Systems: Fundamental Limits and Optimal Algorithms.
IEEE Trans. Autom. Control., May, 2023

Off-Policy Learning in Contextual Bandits for Remote Electrical Tilt Optimization.
IEEE Trans. Veh. Technol., 2023

Sub-linear Regret in Adaptive Model Predictive Control.
CoRR, 2023

On Uniformly Optimal Algorithms for Best Arm Identification in Two-Armed Bandits with Fixed Budget.
CoRR, 2023

Instance-Optimal Cluster Recovery in the Labeled Stochastic Block Model.
CoRR, 2023

Best Arm Identification with Fixed Budget: A Large Deviation Perspective.
Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Statistical and Computational Trade-off in Multi-Agent Multi-Armed Bandits.
Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Closing the Computational-Statistical Gap in Best Arm Identification for Combinatorial Semi-bandits.
Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Spectral Entry-wise Matrix Estimation for Low-Rank Reinforcement Learning.
Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Model-Free Active Exploration in Reinforcement Learning.
Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Best Arm Identification in Multi-Agent Multi-Armed Bandits.
Proceedings of the International Conference on Machine Learning, 2023

Conformal Off-Policy Evaluation in Markov Decision Processes.
Proceedings of the 62nd IEEE Conference on Decision and Control, 2023

Self-Tuning Tube-based Model Predictive Control.
Proceedings of the American Control Conference, 2023

Tube-Based Zonotopic Data-Driven Predictive Control.
Proceedings of the American Control Conference, 2023

Best Policy Identification in Linear MDPs.
Proceedings of the 59th Annual Allerton Conference on Communication, 2023

Nearly Optimal Latent State Decoding in Block MDPs.
Proceedings of the International Conference on Artificial Intelligence and Statistics, 2023

On the Sample Complexity of Representation Learning in Multi-Task Bandits with Global and Local Structure.
Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023

2022
Distributed Online Optimization With Long-Term Constraints.
IEEE Trans. Autom. Control., 2022

Analysis and Detectability of Offline Data Poisoning Attacks on Linear Systems.
CoRR, 2022

Learning Optimal Antenna Tilt Control Policies: A Contextual Linear Bandit Approach.
Proceedings of the IEEE INFOCOM 2022, 2022

Thresholded Lasso Bandit.
Proceedings of the International Conference on Machine Learning, 2022

Measurement-based Admission Control in Sliced Networks: A Best Arm Identification Approach.
Proceedings of the IEEE Global Communications Conference, 2022

Balancing detectability and performance of attacks on the control channel of Markov Decision Processes.
Proceedings of the American Control Conference, 2022

Minimal Expected Regret in Linear Quadratic Control.
Proceedings of the International Conference on Artificial Intelligence and Statistics, 2022

2021
Distributed Online Linear Regressions.
IEEE Trans. Inf. Theory, 2021

Fast Pure Exploration via Frank-Wolfe.
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Navigating to the Best Policy in Markov Decision Processes.
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Data-Driven Control and Data-Poisoning attacks in Buildings: the KTH Live-In Lab case study.
Proceedings of the 29th Mediterranean Conference on Control and Automation, 2021

Adaptive Sampling for Best Policy Identification in Markov Decision Processes.
Proceedings of the 38th International Conference on Machine Learning, 2021

Regret Analysis in Deterministic Reinforcement Learning.
Proceedings of the 2021 60th IEEE Conference on Decision and Control (CDC), 2021

Minimizing Information Leakage of Abrupt Changes in Stochastic Systems.
Proceedings of the 2021 60th IEEE Conference on Decision and Control (CDC), 2021

Towards Optimal Attacks on Reinforcement Learning Policies.
Proceedings of the 2021 American Control Conference, 2021

Poisoning Attacks against Data-Driven Control Methods.
Proceedings of the 2021 American Control Conference, 2021

2020
Unimodal Bandits with Continuous Arms: Order-optimal Regret without Smoothness.
Proc. ACM Meas. Anal. Comput. Syst., 2020

Best Policy Identification in discounted MDPs: Problem-specific Sample Complexity.
CoRR, 2020

Off-policy Learning for Remote Electrical Tilt Optimization.
Proceedings of the 92nd IEEE Vehicular Technology Conference, 2020

Optimal Best-arm Identification in Linear Bandits.
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Regret in Online Recommendation Systems.
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Distributedly Solving Boolean Equations over Networks.
Proceedings of the 59th IEEE Conference on Decision and Control, 2020

Predictive Bandits.
Proceedings of the 59th IEEE Conference on Decision and Control, 2020

Finite-time Identification of Stable Linear Systems Optimality of the Least-Squares Estimator.
Proceedings of the 59th IEEE Conference on Decision and Control, 2020

Optimal Algorithms for Multiplayer Multi-Armed Bandits.
Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics, 2020

2019
Optimal Rate Sampling in 802.11 Systems: Theory, Design, and Implementation.
IEEE Trans. Mob. Comput., 2019

Strategic arrivals to queues offering priority service.
Queueing Syst. Theory Appl., 2019

Optimal Clustering from Noisy Binary Feedback.
CoRR, 2019

An Optimal Algorithm in Multiplayer Multi-Armed Bandits.
CoRR, 2019

Optimal Attacks on Reinforcement Learning Policies.
CoRR, 2019

Distributed Online Linear Regression.
CoRR, 2019

Optimal Sampling and Clustering in the Stochastic Block Model.
Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Learning to Personalize in Appearance-Based Gaze Tracking.
Proceedings of the 2019 IEEE/CVF International Conference on Computer Vision Workshops, 2019

From self-tuning regulators to reinforcement learning and back again.
Proceedings of the 58th IEEE Conference on Decision and Control, 2019

Sample Complexity Lower Bounds for Linear System Identification.
Proceedings of the 58th IEEE Conference on Decision and Control, 2019

2018
Boolean Gossip Networks.
IEEE/ACM Trans. Netw., 2018

Stochastic Online Shortest Path Routing: The Value of Feedback.
IEEE Trans. Autom. Control., 2018

Multi-armed Bandit with Additional Observations.
Proc. ACM Meas. Anal. Comput. Syst., 2018

Learning Proportionally Fair Allocations with Low Regret.
Proc. ACM Meas. Anal. Comput. Syst., 2018

Appearance-Based 3D Gaze Estimation with Personal Calibration.
CoRR, 2018

Exploration in Structured Reinforcement Learning.
Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Generic Asymptotically Optimal Algorithms for Multi-Armed Bandits.
Proceedings of the 56th Annual Allerton Conference on Communication, 2018

2017
Emergent Behaviors Over Signed Random Dynamical Networks: Relative-State-Flipping Model.
IEEE Trans. Control. Netw. Syst., 2017

Consistent Change Point Detection for Piecewise Constant Signals With Normalized Fused LASSO.
IEEE Signal Process. Lett., 2017

Online Learning of Optimally Diverse Rankings.
Proc. ACM Meas. Anal. Comput. Syst., 2017

Clustering in Block Markov Chains.
CoRR, 2017

Minimal Exploration in Structured Stochastic Bandits.
Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

Viral initialization for spectral clustering.
Proceedings of the 25th European Symposium on Artificial Neural Networks, 2017

A stochastic multi-armed bandit approach to nonparametric H∞-norm estimation.
Proceedings of the 56th IEEE Annual Conference on Decision and Control, 2017

Collaborative Clustering: Sample Complexity and Efficient Algorithms.
Proceedings of the International Conference on Algorithmic Learning Theory, 2017

2016
Optimal Distributed Scheduling in Wireless Networks Under the SINR Interference Model.
IEEE/ACM Trans. Netw., 2016

The Evolution of Beliefs over Signed Social Networks.
Oper. Res., 2016

Optimal Cluster Recovery in the Labeled Stochastic Block Model.
Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

Cluster-aided mobility predictions.
Proceedings of the 35th Annual IEEE International Conference on Computer Communications, 2016

An Optimal Algorithm for Stochastic Matroid Bandit Optimization.
Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems, 2016

Viral Clustering: A Robust Method to Extract Structures in Heterogeneous Datasets.
Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, 2016

2015
Emergent Behaviors Over Signed Random Dynamical Networks: State-Flipping Model.
IEEE Trans. Control. Netw. Syst., 2015

Network Synchronization with Convexity.
SIAM J. Control. Optim., 2015

Dynamic Rate and Channel Selection in Cognitive Radio Systems.
IEEE J. Sel. Areas Commun., 2015

Optimality of Spectral Algorithms for Community Detection in the Labeled Stochastic Block Model.
CoRR, 2015

Mobility Prediction Using Non-Parametric Bayesian Model.
CoRR, 2015

Stochastic and Adversarial Combinatorial Bandits.
CoRR, 2015

Distributed Proportional Fair Load Balancing in Heterogenous Systems.
Proceedings of the 2015 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, 2015

Greedy-Bayes for Targeted News Dissemination.
Proceedings of the 2015 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, 2015

Learning to Rank: Regret Lower Bounds and Efficient Algorithms.
Proceedings of the 2015 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, 2015

Fast and Memory Optimal Low-Rank Matrix Approximation.
Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015

Combinatorial Bandits Revisited.
Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015

Feedback design for quantum state manipulation by measurements.
Proceedings of the American Control Conference, 2015

2014
Accurate Community Detection in the Stochastic Block Model via Spectral Algorithms.
CoRR, 2014

Lipschitz Bandits: Regret Lower Bounds and Optimal Algorithms.
CoRR, 2014

Unimodal Bandits without Smoothness.
CoRR, 2014

Streaming, Memory Limited Algorithms for Community Detection.
Proceedings of the Advances in Neural Information Processing Systems 27: Annual Conference on Neural Information Processing Systems 2014, 2014

Optimal Rate Sampling in 802.11 systems.
Proceedings of the 2014 IEEE Conference on Computer Communications, 2014

Unimodal Bandits: Regret Lower Bounds and Optimal Algorithms.
Proceedings of the 31th International Conference on Machine Learning, 2014

Community Detection via Random and Adaptive Sampling.
Proceedings of The 27th Conference on Learning Theory, 2014

Lipschitz Bandits: Regret Lower Bound and Optimal Algorithms.
Proceedings of The 27th Conference on Learning Theory, 2014

Distributed load balancing in heterogenous systems.
Proceedings of the 48th Annual Conference on Information Sciences and Systems, 2014

Online shortest path routing: The value of information.
Proceedings of the American Control Conference, 2014

2013
On Downlink Capacity of Cellular Data Networks With WLAN/WPAN Relays.
IEEE/ACM Trans. Netw., 2013

Emergent Behaviors over Signed Random Networks in Dynamical Environments.
CoRR, 2013

Two-Target Algorithms for Infinite-Armed Bandits with Bernoulli Rewards.
Proceedings of the Advances in Neural Information Processing Systems 26: 27th Annual Conference on Neural Information Processing Systems 2013. Proceedings of a meeting held December 5-8, 2013

Spectrum bandit optimization.
Proceedings of the 2013 IEEE Information Theory Workshop, 2013

Impact of storage on the efficiency and prices in real-time electricity markets.
Proceedings of the Fourth International Conference on Future Energy Systems, 2013

Randomized consensus with attractive and repulsive links.
Proceedings of the 52nd IEEE Conference on Decision and Control, 2013

Continuous-time distributed optimization of homogenous dynamics.
Proceedings of the 51st Annual Allerton Conference on Communication, 2013

Optimal distributed scheduling in wireless networks under SINR interference model.
Proceedings of the 51st Annual Allerton Conference on Communication, 2013

2012
Asymptotic Stability Region of Slotted Aloha.
IEEE Trans. Inf. Theory, 2012

Load balancing via random local search in closed and open systems.
Queueing Syst. Theory Appl., 2012

Distributed Optimization: Convergence Conditions from a Dynamical System Perspective
CoRR, 2012

Simulation-based optimization algorithms with applications to dynamic spectrum access.
Proceedings of the 46th Annual Conference on Information Sciences and Systems, 2012

2011
Efficient and fair MAC for wireless networks with self-interference cancellation.
Proceedings of the 9th International Symposium on Modeling and Optimization in Mobile, 2011

Backlog-based random access in wireless networks: Fluid limits and delay issues.
Proceedings of the 23rd International Teletraffic Congress, 2011

Scoop: decentralized and opportunistic multicasting of information streams.
Proceedings of the 17th Annual International Conference on Mobile Computing and Networking, 2011

Hop limited flooding over dynamic networks.
Proceedings of the INFOCOM 2011. 30th IEEE International Conference on Computer Communications, 2011

Dynamic channel, rate selection and scheduling for white spaces.
Proceedings of the 2011 Conference on Emerging Networking Experiments and Technologies, 2011

Optimal bidding strategies in dynamic auctions with budget constraints.
Proceedings of the 49th Annual Allerton Conference on Communication, 2011

2010
Towards utility-optimal random access without message passing.
Wirel. Commun. Mob. Comput., 2010

Insensitivity and stability of random-access networks.
Perform. Evaluation, 2010

A particle system in interaction with a rapidly varying environment: Mean field limits and applications.
Networks Heterog. Media, 2010

Random capture algorithms fluid limits and stability.
Proceedings of the Information Theory and Applications Workshop, 2010

Rate Adaptation Games in Wireless LANs: Nash Equilibrium and Price of Anarchy.
Proceedings of the INFOCOM 2010. 29th IEEE International Conference on Computer Communications, 2010

Resource Allocation over Network Dynamics without Timescale Separation.
Proceedings of the INFOCOM 2010. 29th IEEE International Conference on Computer Communications, 2010

Learning to Optimally Exploit Multi-Channel Diversity in Wireless Systems.
Proceedings of the INFOCOM 2010. 29th IEEE International Conference on Computer Communications, 2010

Opportunistic medium access in multi-channel wireless systems: A learning approach.
Proceedings of the 48th Annual Allerton Conference on Communication, 2010

2009
Stability, fairness, and performance: a flow-level study on nonconvex and time-varying rate regions.
IEEE Trans. Inf. Theory, 2009

Routing games with elastic traffic.
SIGMETRICS Perform. Evaluation Rev., 2009

Flow-level performance and capacity of wireless networks with user mobility.
Queueing Syst. Theory Appl., 2009

Interacting queues with server selection and coordinated scheduling - application to cellular data networks.
Ann. Oper. Res., 2009

Scheduling with limited information in wireless systems.
Proceedings of the 10th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, 2009

Mobility-Driven Scheduling in Wireless Networks.
Proceedings of the INFOCOM 2009. 28th IEEE International Conference on Computer Communications, 2009

Is the ''Law of the Jungle'' Sustainable for the Internet?
Proceedings of the INFOCOM 2009. 28th IEEE International Conference on Computer Communications, 2009

Characterizing podcast services: publishing, usage, and dissemination.
Proceedings of the 9th ACM SIGCOMM Internet Measurement Conference, IMC 2009, Chicago, 2009

Towards optimal MAC without message passing in wireless networks.
Proceedings of the 4th International Conference on Future Internet Technologies, 2009

Convergence and tradeoff of utility-optimal CSMA.
Proceedings of the 6th International ICST Conference on Broadband Communications, 2009

Implementing utility-optimal CSMA.
Proceedings of the 47th Annual Allerton Conference on Communication, 2009

2008
Optimal joint probing and transmission strategy for maximizing throughput in wireless systems.
IEEE J. Sel. Areas Commun., 2008

Rate region of multi-channel mesh data networks with rate control.
Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, 2008

Joint-optimal probing and scheduling in wireless systems.
Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, 2008

Performance of random medium access control, an asymptotic approach.
Proceedings of the 2008 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, 2008

Complexity in wireless scheduling: impact and tradeoffs.
Proceedings of the 9th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, 2008

Throughput of random access without message passing.
Proceedings of the 42nd Annual Conference on Information Sciences and Systems, 2008

2007
Random multi-access protocols in networks with partial interaction and non-saturated nodes: a mean field approach.
Proceedings of the 2nd International Conference on Performance Evaluation Methodolgies and Tools, 2007

Random Multi-access Algorithms in Networks with Partial Interaction: A Mean Field Analysis.
Proceedings of the Managing Traffic Performance in Converged Networks, 2007

Flow-level stability of data networks with non-convex and time-varying rate regions.
Proceedings of the 2007 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, 2007

Adaptive network coding and scheduling for maximizing throughput in wireless networks.
Proceedings of the 13th Annual International Conference on Mobile Computing and Networking, 2007

2006
A queueing analysis of max-min fairness, proportional fairness and balanced fairness.
Queueing Syst. Theory Appl., 2006

Inter-cell coordination in wireless data networks.
Eur. Trans. Telecommun., 2006

Capacity of Wireless Data Networks with Intra- and Inter-Cell Mobility.
Proceedings of the INFOCOM 2006. 25th IEEE International Conference on Computer Communications, 2006

Packet and Flow Level Performance of Wireless Multihop Data Networks.
Proceedings of the Global Telecommunications Conference, 2006. GLOBECOM '06, San Francisco, CA, USA, 27 November, 2006

Performance Analysis of Wireless Multihop Data Networks.
Proceedings of the Wireless Systems and Mobility in Next Generation Internet, 2006

Flow-level Stability of Utility-Based Allocations for Non-Convex Rate Regions.
Proceedings of the 40th Annual Conference on Information Sciences and Systems, 2006

2005
Conservative estimates of blocking and outage probabilities in CDMA networks.
Perform. Evaluation, 2005

Evaluating the voice capacity of 802.11 WLAN under distributed control.
Proceedings of the 14th IEEE Workshop on Local and Metropolitan Area Networks, 2005

2004
On Stochastic Bounds for Monotonic Processor Sharing Networks.
Queueing Syst. Theory Appl., 2004

Modeling integration of streaming and data traffic.
Perform. Evaluation, 2004

On performance bounds for balanced fairness.
Perform. Evaluation, 2004

On performance bounds for the integration of elastic and adaptive streaming flows.
Proceedings of the International Conference on Measurements and Modeling of Computer Systems, 2004

Insensitive load balancing.
Proceedings of the International Conference on Measurements and Modeling of Computer Systems, 2004

Wireless data performance in multi-cell scenarios.
Proceedings of the International Conference on Measurements and Modeling of Computer Systems, 2004

How Mobility Impacts the Flow-Level Performance of Wireless Data Systems.
Proceedings of the Proceedings IEEE INFOCOM 2004, 2004

2003
Insensitive Bandwidth Sharing in Data Networks.
Queueing Syst. Theory Appl., 2003

Wireless downlink data channels: user performance and cell dimensioning.
Proceedings of the Ninth Annual International Conference on Mobile Computing and Networking, 2003

2002
Insensitivity in processor-sharing networks.
Perform. Evaluation, 2002

Insensitive bandwidth sharing.
Proceedings of the Global Telecommunications Conference, 2002

2001
Statistical bandwidth sharing: a study of congestion at flow level.
Proceedings of the ACM SIGCOMM 2001 Conference on Applications, 2001

Statistical Guarantees for Streaming Flows Using Expedited Forwarding.
Proceedings of the Proceedings IEEE INFOCOM 2001, 2001


  Loading...