People


Alexandre Proutière

Alexandre Proutière
Institution office homepage group
 Inria 30 None Associate members of the LINCS

Books And Theses

Insensibilité et bornes stochastiques dans les réseaux de files d'attente. Application à la modélisation des réseaux de télécommunication au niveau flot. Insensitivity and stochastic bounds in queueing networks-Application to flow-level traffic modelling in telecommunication networks,
Alexandre Proutière,
2003

Articles

Generic Asymptotically Optimal Algorithms for Multi-Armed Bandits,
Richard Combes, Stefan Magureanu, Alexandre Proutière ,
Allerton 2018
Exploration in Structured Reinforcement Learning,
Jungseul Ok, Alexandre Proutière , Damianos Tranos,
NeurIPS 2018
Online Learning of Optimally Diverse Rankings,
Stefan Magureanu, Alexandre Proutière , Marcus Isaksson, Boxun Zhang,
SIGMETRICS 2018
Collaborative Clustering - Sample Complexity and Efficient Algorithms,
Jungseul Ok, Seyoung Yun, Alexandre Proutière , Rami Mochaourab,
ALT 2017
A stochastic multi-armed bandit approach to nonparametric H∞-norm estimation,
Matias I. Müller, Patricio E. Valenzuela, Alexandre Proutière , Cristian R. Rojas,
CDC 2017
Viral initialization for spectral clustering,
Vahan Petrosyan, Alexandre Proutière ,
ESANN 2017
Minimal Exploration in Structured Stochastic Bandits,
Richard Combes, Stefan Magureanu, Alexandre Proutière ,
NIPS 2017
Viral Clustering - A Robust Method to Extract Structures in Heterogeneous Datasets,
Vahan Petrosyan, Alexandre Proutière ,
AAAI 2016
An Optimal Algorithm for Stochastic Matroid Bandit Optimization,
Mohammad Sadegh Talebi, Alexandre Proutière ,
AAMAS 2016
Cluster-aided mobility predictions,
Jaeseong Jeong, Mathieu Leconte, Alexandre Proutière ,
INFOCOM 2016
Optimal Cluster Recovery in the Labeled Stochastic Block Model,
Seyoung Yun, Alexandre Proutière ,
NIPS 2016
Learning to Rank: Regret Lower Bound and Efficient Algorithms,
Richard Combes, Stefan Magureanu, Alexandre Proutière , Laroche Cyrille,
SIGMETRICS 2015 2015, Portland, United States
Combinatorial Bandits Revisited,
Richard Combes, Mohammad Sadegh Talebi, Alexandre Proutière , Marc Lelarge ,
NIPS 2015, Montreal, Canada
Fast and Memory Optimal Low-Rank Matrix Approximation,
Seyoung Yun, Marc Lelarge , Alexandre Proutière ,
NIPS 2015, Montreal, Canada
Greedy-Bayes for Targeted News Dissemination,
Laurent Massoulié , Mesrob I. Ohannessian, Alexandre Proutière ,
SIGMETRICS 2015, Portland, United States
Feedback design for quantum state manipulation by measurements,
Shuangshuang Fu, Guodong Shi, Alexandre Proutière , Matthew R. James,
ACC 2015
Learning to Rank - Regret Lower Bounds and Efficient Algorithms,
Richard Combes, Stefan Magureanu, Alexandre Proutière , Cyrille Laroche,
SIGMETRICS 2015
Distributed Proportional Fair Load Balancing in Heterogenous Systems,
Seyoung Yun, Alexandre Proutière ,
SIGMETRICS 2015
Optimal Rate Sampling in 802.11 systems,
Richard Combes, Alexandre Proutière , Donggyu Yun, Jungseul Ok, Yung Yi,
INFOCOM 2014, Toronto, Canada
Unimodal Bandits - Regret Lower Bounds and Optimal Algorithms,
Richard Combes, Alexandre Proutière ,
ICML 2014, Beijing, China
Streaming, Memory Limited Algorithms for Community Detection,
Seyoung Yun, Marc Lelarge , Alexandre Proutière ,
NIPS 2014, Montreal, Canada
Online shortest path routing - The value of information,
Zhenhua Zou, Alexandre Proutière , Mikael Johansson,
ACC 2014
Distributed load balancing in heterogenous systems,
Seyoung Yun, Alexandre Proutière ,
CISS 2014
Lipschitz Bandits - Regret Lower Bound and Optimal Algorithms,
Stefan Magureanu, Richard Combes, Alexandre Proutière ,
COLT 2014
Community Detection via Random and Adaptive Sampling,
Seyoung Yun, Alexandre Proutière ,
COLT 2014
Impact of storage on the efficiency and prices in real-time electricity markets,
Nicolas Gast, Jean-Yves Le Boudec, Alexandre Proutière , Dan-Cristian Tomozei,
e-Energy 2013, Berkeley, United States
Randomized consensus with attractive and repulsive links,
Guodong Shi, Alexandre Proutière , Mikael Johansson, Karl Henrik Johansson,
CDC 2013, Florence, Italy
Spectrum bandit optimization,
Marc Lelarge , Alexandre Proutière , M. Sadegh Talebi,
ITW 2013
Two-Target Algorithms for Infinite-Armed Bandits with Bernoulli Rewards,
Thomas Bonald , Alexandre Proutière ,
NIPS 2013, Lake Tahoe, Nevada, United States
Optimal distributed scheduling in wireless networks under SINR interference model,
Prasanna Chaporkar, Alexandre Proutière ,
Allerton 2013
Continuous-time distributed optimization of homogenous dynamics,
Guodong Shi, Alexandre Proutière , Karl Henrik Johansson,
Allerton 2013
Simulation-based optimization algorithms with applications to dynamic spectrum access,
Nidhi Hegde, Alexandre Proutière ,
CISS 2012
Optimal bidding strategies in dynamic auctions with budget constraints,
R. Gummadi, Peter B. Key, Alexandre Proutière,
Allerton 2011
Dynamic channel, rate selection and scheduling for white spaces,
Bozidar Radunovic, Alexandre Proutière, Dinan Gunawardena, Peter B. Key,
CoNEXT 2011
Hop limited flooding over dynamic networks,
Milan Vojnovic, Alexandre Proutière,
INFOCOM 2011
Scoop - decentralized and opportunistic multicasting of information streams,
Dinan Gunawardena, Thomas Karagiannis, Alexandre Proutière, Elizeu Santos-Neto, Milan Vojnovic,
MobiCom 2011
Backlog-based random access in wireless networks - Fluid limits and delay issues,
Niek Bouman, Sem C. Borst, Johan van Leeuwaarden, Alexandre Proutière,
International Teletraffic Congress 2011
Efficient and fair MAC for wireless networks with self-interference cancellation,
Nikhil Singh, Dinan Gunawardena, Alexandre Proutière, Bozidar Radunovic, Horia Vlad Balan, Peter B. Key,
WiOpt 2011
Learning to Optimally Exploit Multi-Channel Diversity in Wireless Systems,
Prasanna Chaporkar, Alexandre Proutière, Himanshu Asnani,
INFOCOM 2010
Resource Allocation over Network Dynamics without Timescale Separation,
Alexandre Proutière, Yung Yi, Tian Lan, Mung Chiang,
INFOCOM 2010
Rate Adaptation Games in Wireless LANs - Nash Equilibrium and Price of Anarchy,
Bozidar Radunovic, Prasanna Chaporkar, Alexandre Proutière,
INFOCOM 2010
Random capture algorithms fluid limits and stability,
Mathieu Feuillet, Alexandre Proutière, Philippe Robert,
ITA 2010
Is the ''Law of the Jungle'' Sustainable for the Internet?,
Thomas Bonald, Mathieu Feuillet, Alexandre Proutière,
Infocom 2009, Rio de Janeiro, Brazil
On the Traffic Capacity of Cellular Data Networks,
Thomas Bonald, Alexandre Proutière,
ITC 2009, Beijing, China
Convergence and tradeoff of utility-optimal CSMA,
Jiaping Liu, Yung Yi, Alexandre Proutière, Mung Chiang, H. Vincent Poor,
BROADNETS 2009
Characterizing podcast services - publishing, usage, and dissemination,
Dinan Gunawardena, Thomas Karagiannis, Alexandre Proutière, Milan Vojnovic,
Internet Measurement Conference 2009
Is the ''Law of the Jungle'' Sustainable for the Internet?,
Thomas Bonald, Mathieu Feuillet, Alexandre Proutière,
INFOCOM 2009
Mobility-Driven Scheduling in Wireless Networks,
Sem C. Borst, Nidhi Hegde, Alexandre Proutière,
INFOCOM 2009
Scheduling with limited information in wireless systems,
Prasanna Chaporkar, Alexandre Proutière, Himanshu Asnani, Abhay Karandikar,
MobiHoc 2009
Throughput of random access without message passing,
Alexandre Proutière, Yung Yi, Mung Chiang,
CISS 2008
Complexity in wireless scheduling - impact and tradeoffs,
Yung Yi, Alexandre Proutière, Mung Chiang,
MobiHoc 2008
Performance of random medium access control, an asymptotic approach,
Charles Bordenave, David D. McDonald, Alexandre Proutière,
SIGMETRICS 2008
Joint-optimal probing and scheduling in wireless systems,
Prasanna Chaporkar, Alexandre Proutière,
WiOpt 2008
Rate region of multi-channel mesh data networks with rate control,
Nidhi Hegde, Alexandre Proutière,
WiOpt 2008
Adaptive network coding and scheduling for maximizing throughput in wireless networks,
Prasanna Chaporkar, Alexandre Proutière,
MobiCom 2007
Flow-level stability of data networks with non-convex and time-varying rate regions,
Jiaping Liu, Alexandre Proutière, Yung Yi, Mung Chiang, H. Vincent Poor,
SIGMETRICS 2007
Random Multi-access Algorithms in Networks with Partial Interaction - A Mean Field Analysis,
Charles Bordenave, David D. McDonald, Alexandre Proutière,
International Teletraffic Congress 2007
Random multi-access protocols in networks with partial interaction and non-saturated nodes - a mean field approach,
Alexandre Proutière,
VALUETOOLS 2007
Flow-level Stability of Utility-Based Allocations for Non-Convex Rate Regions,
Thomas Bonald, Alexandre Proutière,
CISS 2006, Princeton, United States
Performance Analysis of Wireless Multihop Data Networks,
Nidhi Hegde, Alexandre Proutière,
EuroNGI Workshop 2006
Packet and Flow Level Performance of Wireless Multihop Data Networks,
Nidhi Hegde, Alexandre Proutière,
GLOBECOM 2006
Capacity of Wireless Data Networks with Intra- and Inter-Cell Mobility,
Sem C. Borst, Alexandre Proutière, Nidhi Hegde,
INFOCOM 2006
Evaluating the voice capacity of 802.11 WLAN under distributed control,
Nidhi Hegde, Alexandre Proutière, James Roberts,
LANMAN 2005
Insensitive load balancing,
Thomas Bonald, Matthieu Jonckheere, Alexandre Proutière,
SIGMETRICS 2004, New York, United States
On performance bounds for the integration of elastic and adaptive streaming flows,
Thomas Bonald, Alexandre Proutière,
SIGMETRICS 2004, New York, United States
Wireless data performance in multi-cell scenarios,
Thomas Bonald, Sem C. Borst, Nidhi Hegde, Alexandre Proutière,
SIGMETRICS 2004, New York, United States
How Mobility Impacts the Flow-Level Performance of Wireless Data Systems,
Thomas Bonald, Sem C. Borst, Alexandre Proutière,
INFOCOM 2004, Hong Kong, China
Computational aspects of balanced fairness,
Thomas Bonald, Alexandre Proutière, James Roberts, Jorma Virtamo,
ITC18 18th International Teletraffic Congress 2003, Berlin, Germany
Wireless downlink data channels,
Thomas Bonald, Alexandre Proutière,
Mobicom 2003, San Diego, United States
Wireless downlink data channels - user performance and cell dimensioning,
Thomas Bonald, Alexandre Proutière,
MobiCom 2003
Insensitive bandwidth sharing,
Thomas Bonald, Alexandre Proutière,
GLOBECOM 2002
Statistical bandwidth sharing - a study of congestion at flow level,
Slim Ben Fredj, Thomas Bonald, Alexandre Proutière, G. Régnié, James Roberts,
SIGCOMM 2001, San Diego, United States
Statistical performance guarantees for streaming flows using expedited forwarding,
Thomas Bonald, Alexandre Proutière, James Roberts,
Infocom 2001, Anchorage, United States
Statistical Guarantees for Streaming Flows Using Expedited Forwarding,
Thomas Bonald, Alexandre Proutière, James Roberts,
INFOCOM 2001

Journal articles

Strategic arrivals to queues offering priority service,
Rajat Talak, D. Manjunath, Alexandre Proutière ,
Queueing Syst. 2019
Optimal Rate Sampling in 802.11 Systems - Theory, Design, and Implementation,
Richard Combes, Jungseul Ok, Alexandre Proutière , Donggyu Yun, Yung Yi,
IEEE Trans. Mob. Comput. 2019
Learning Proportionally Fair Allocations with Low Regret,
Mohammad Sadegh Talebi, Alexandre Proutière ,
POMACS 2018
Multi-armed Bandit with Additional Observations,
Donggyu Yun, Alexandre Proutière , Sumyeong Ahn, Jinwoo Shin, Yung Yi,
POMACS 2018
Stochastic Online Shortest Path Routing - The Value of Feedback,
Mohammad Sadegh Talebi, Zhenhua Zou, Richard Combes, Alexandre Proutière , Mikael Johansson,
IEEE Trans. Automat. Contr. 2018
Boolean Gossip Networks,
Bo Li, Junfeng Wu, Hongsheng Qi, Alexandre Proutière , Guodong Shi,
IEEE/ACM Trans. Netw. 2018
Consistent Change Point Detection for Piecewise Constant Signals With Normalized Fused LASSO,
Arash Owrang, Mohammadreza Malek-Mohammadi, Alexandre Proutière , Magnus Jansson,
IEEE Signal Process. Lett. 2017
Emergent Behaviors Over Signed Random Dynamical Networks - Relative-State-Flipping Model,
Guodong Shi, Alexandre Proutière , Mikael Johansson, John S. Baras, Karl Henrik Johansson,
IEEE Trans. Control of Network Systems 2017
The Evolution of Beliefs over Signed Social Networks,
Guodong Shi, Alexandre Proutière , Mikael Johansson, John S. Baras, Karl Henrik Johansson,
Operations Research 2016
Optimal Distributed Scheduling in Wireless Networks Under the SINR Interference Model,
Prasanna Chaporkar, Stefan Magureanu, Alexandre Proutière ,
IEEE/ACM Trans. Netw. 2016
Dynamic Rate and Channel Selection in Cognitive Radio Systems,
Richard Combes, Alexandre Proutière ,
IEEE Journal on Selected Areas in Communications 2015
Network Synchronization with Convexity,
Guodong Shi, Alexandre Proutière , Karl Henrik Johansson,
SIAM J. Control and Optimization 2015
Emergent Behaviors Over Signed Random Dynamical Networks - State-Flipping Model,
Guodong Shi, Alexandre Proutière , Mikael Johansson, John S. Baras, Karl Henrik Johansson,
IEEE Trans. Control of Network Systems 2015
On Downlink Capacity of Cellular Data Networks With WLAN/WPAN Relays,
Bozidar Radunovic, Alexandre Proutière ,
IEEE/ACM Trans. Netw. 2013
Asymptotic Stability Region of Slotted Aloha,
Charles Bordenave, David D. McDonald, Alexandre Proutière ,
IEEE Transactions on Information Theory 2012
Load balancing via random local search in closed and open systems,
Ayalvadi Ganesh, Sarah Lilienthal, D. Manjunath, Alexandre Proutière , Florian Simatos,
Queueing Syst. 2012
A particle system in interaction with a rapidly varying environment - Mean field limits and applications,
Charles Bordenave, David D. McDonald, Alexandre Proutière,
Networks and Heterogeneous Media 2010
Insensitivity and stability of random-access networks,
Peter M. van de Ven, Sem C. Borst, J. S. H. van Leeuwaarden, Alexandre Proutière,
Perform. Eval. 2010
Towards utility-optimal random access without message passing,
Jiaping Liu, Yung Yi, Alexandre Proutière, Mung Chiang, H. Vincent Poor,
Wireless Communications and Mobile Computing 2010
Flow-level performance and capacity of wireless networks with user mobility,
Thomas Bonald, Sem C. Borst, Nidhi Hegde, Matthieu Jonckheere, Alexandre Proutière,
Queueing Systems 2009
Interacting queues with server selection and coordinated scheduling - application to cellular data networks,
Sem C. Borst, Nidhi Hegde, Alexandre Proutière,
Annals OR 2009
Routing games with elastic traffic,
Peter B. Key, Alexandre Proutière,
SIGMETRICS Performance Evaluation Review 2009
Stability, fairness, and performance - a flow-level study on nonconvex and time-varying rate regions,
Jiaping Liu, Alexandre Proutière, Yung Yi, Mung Chiang, H. Vincent Poor,
IEEE Trans. Information Theory 2009
Optimal joint probing and transmission strategy for maximizing throughput in wireless systems,
Prasanna Chaporkar, Alexandre Proutière,
IEEE Journal on Selected Areas in Communications 2008
Inter-cell coordination in wireless data networks,
Thomas Bonald, Sem C. Borst, Alexandre Proutière,
European Transactions on Telecommunications 2006
A queueing analysis of max-min fairness, proportional fairness and balanced fairness,
Thomas Bonald, Laurent Massoulié, Alexandre Proutière, Jorma T. Virtamo,
Queueing Systems 2006
Conservative estimates of blocking and outage probabilities in CDMA networks,
Thomas Bonald, Alexandre Proutière,
Performance Evaluation 2005
On Stochastic Bounds for Monotonic Processor Sharing Networks,
Thomas Bonald, Alexandre Proutière,
Queueing Systems 2004
On performance bounds for balanced fairness,
Thomas Bonald, Alexandre Proutière,
Performance Evaluation 2004
Modeling integration of streaming and data traffic,
Frank Delcoigne, Alexandre Proutière, G. Régnié,
Perform. Eval. 2004
Insensitive Bandwidth Sharing in Data Networks,
Thomas Bonald, Alexandre Proutière,
Queueing Systems 2003
Insensitivity in processor-sharing networks,
Thomas Bonald, Alexandre Proutière,
Performance Evaluation 2002

Reports

Distributed Online Linear Regression,
Deming Yuan, Alexandre Proutière , Guodong Shi,
CoRR 2019
Sample Complexity Lower Bounds for Linear System Identification,
Yassir Jedra, Alexandre Proutière ,
CoRR 2019
From self-tuning regulators to reinforcement learning and back again,
Nikolai Matni, Alexandre Proutière , Anders Rantzer, Stephen Tu,
CoRR 2019
Optimal Attacks on Reinforcement Learning Policies,
Alessio Russo, Alexandre Proutière ,
CoRR 2019
An Optimal Algorithm in Multiplayer Multi-Armed Bandits,
Alexandre Proutière , Po-An Wang,
CoRR 2019
Optimal Clustering from Noisy Binary Feedback,
Kaito Ariu, Jungseul Ok, Alexandre Proutière , Seyoung Yun,
CoRR 2019
Appearance-Based 3D Gaze Estimation with Personal Calibration,
Erik Lindén, Jonas Sjöstrand, Alexandre Proutière ,
CoRR 2018
Stochastic and Adversarial Combinatorial Bandits,
Richard Combes, Marc Lelarge , Alexandre Proutière , M. Sadegh Talebi,
CoRR 2015
Mobility Prediction Using Non-Parametric Bayesian Model,
Jaeseong Jeong, Mathieu Leconte, Alexandre Proutière ,
CoRR 2015
Optimality of Spectral Algorithms for Community Detection in the Labeled Stochastic Block Model,
Seyoung Yun, Alexandre Proutière ,
CoRR 2015
Lipschitz Bandits - Regret Lower Bounds and Optimal Algorithms,
Stefan Magureanu, Richard Combes, Alexandre Proutière ,
CoRR 2014, Barcelona, Spain
Unimodal Bandits without Smoothness,
Richard Combes, Alexandre Proutière ,
CoRR 2014
Accurate Community Detection in the Stochastic Block Model via Spectral Algorithms,
Seyoung Yun, Alexandre Proutière ,
CoRR 2014
Emergent Behaviors over Signed Random Networks in Dynamical Environments,
Guodong Shi, Alexandre Proutière , Mikael Johansson, John S. Baras, Karl Henrik Johansson,
CoRR 2013
Distributed Optimization - Convergence Conditions from a Dynamical System Perspective,
Guodong Shi, Alexandre Proutière , Karl Henrik Johansson,
CoRR 2012, Italy
Random Multi-access Algorithms - A Mean Field analysis,
Charles Bordenave, David Mcdonald, Alexandre Proutière,
2005

Editorship

Proceedings of the 2016 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Science, Antibes Juan-Les-Pins, France, June 14-18, 2016,
Sara Alouf, Alain Jean-Marie, Nidhi Hegde , Alexandre Proutière ,
SIGMETRICS 2016