Laurent Massoulié

Orcid: 0000-0001-7263-0069

According to our database1, Laurent Massoulié authored at least 141 papers between 1994 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2024
Barely Random Algorithms for Metrical Task Systems.
CoRR, 2024

Collective Tree Exploration via Potential Function Method.
Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

2023
Partial Recovery in the Graph Alignment Problem.
Oper. Res., January, 2023

Asynchronous SGD on Graphs: a Unified Framework for Asynchronous Decentralized and Federated Optimization.
CoRR, 2023

Generalization Error of First-Order Methods for Statistical Learning with Generic Oracles.
CoRR, 2023

Breadth-First Depth-Next: Optimal Collaborative Exploration of Trees with Low Diameter.
CoRR, 2023

Efficient Collaborative Tree Exploration with Breadth-First Depth-Next.
Proceedings of the 37th International Symposium on Distributed Computing, 2023

Brief Announcement: Efficient Collaborative Tree Exploration with Breadth-First Depth-Next.
Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, 2023

Asymmetric tree correlation testing for graph alignment.
Proceedings of the IEEE Information Theory Workshop, 2023

2022
On Sample Optimality in Personalized Collaborative and Federated Learning.
Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Muffliato: Peer-to-Peer Privacy Amplification for Decentralized Optimization and Averaging.
Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Correlation Detection in Trees for Planted Graph Alignment.
Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

2021
An Optimal Algorithm for Decentralized Finite-Sum Optimization.
SIAM J. Optim., 2021

Correlation detection in trees for partial graph alignment.
CoRR, 2021

A Continuized View on Nesterov Acceleration for Stochastic Gradient Descent and Randomized Gossip.
CoRR, 2021

Decentralized Optimization with Heterogeneous Delays: a Continuous-Time Approach.
CoRR, 2021

Continuized Accelerations of Deterministic and Stochastic Gradient Descents, and of Gossip Algorithms.
Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Impossibility of Partial Recovery in the Graph Alignment Problem.
Proceedings of the Conference on Learning Theory, 2021

Concentration of Non-Isotropic Random Tensors with Applications to Learning and Empirical Risk Minimization.
Proceedings of the Conference on Learning Theory, 2021

2020
Efficient Inference in Stochastic Block Models With Vertex Labels.
IEEE Trans. Netw. Sci. Eng., 2020

Rapid Mixing of Dynamic Graphs With Local Evolution Rules.
IEEE Trans. Netw. Sci. Eng., 2020

Adaptive Matching for Expert Systems with Uncertain Task Types.
Oper. Res., 2020

Asynchrony and Acceleration in Gossip Algorithms.
CoRR, 2020

Forecasting the local progression of the Covid-19 epidemic from medical emergency calls: the example of the Paris area.
CoRR, 2020

Dual-Free Stochastic Decentralized Optimization with Variance Reduction.
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Statistically Preconditioned Accelerated Gradient Method for Distributed Optimization.
Proceedings of the 37th International Conference on Machine Learning, 2020

From tree matching to sparse graph alignment.
Proceedings of the Conference on Learning Theory, 2020

2019
A Utility Optimization Approach to Network Cache Design.
IEEE/ACM Trans. Netw., 2019

Optimal Convergence Rates for Convex Distributed Optimization in Networks.
J. Mach. Learn. Res., 2019

Spectral alignment of correlated Gaussian random matrices.
CoRR, 2019

Asynchronous Accelerated Proximal Stochastic Gradient for Strongly Convex Distributed Finite Sums.
CoRR, 2019

An Accelerated Decentralized Stochastic Proximal Algorithm for Finite Sums.
Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Robustness of Spectral Methods for Community Detection.
Proceedings of the Conference on Learning Theory, 2019

Planting trees in graphs, and finding them back.
Proceedings of the Conference on Learning Theory, 2019

Accelerated Decentralized Optimization with Local Updates for Smooth and Strongly Convex Objectives.
Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics, 2019

2018
On the Capacity of Information Processing Systems.
Oper. Res., 2018

Optimal Algorithms for Non-Smooth Distributed Optimization in Networks.
Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

2017
Rapid Mixing of Local Graph Dynamics.
CoRR, 2017

Group Synchronization on Grids.
CoRR, 2017

Brief Announcement: Rapid Mixing of Local Dynamics on Graphs.
Proceedings of the 31st International Symposium on Distributed Computing, 2017

Non-Backtracking Spectrum of Degree-Corrected Stochastic Block Models.
Proceedings of the 8th Innovations in Theoretical Computer Science Conference, 2017

Optimal Algorithms for Smooth and Strongly Convex Distributed Optimization in Networks.
Proceedings of the 34th International Conference on Machine Learning, 2017

Low-power internet of things with NDN & cooperative caching.
Proceedings of the 4th ACM Conference on Information-Centric Networking, 2017

2015
Reconstruction in the Labelled Stochastic Block Model.
IEEE Trans. Netw. Sci. Eng., 2015

From Small-World Networks to Comparison-Based Search.
IEEE Trans. Inf. Theory, 2015

Self-organizing flows in social networks.
Theor. Comput. Sci., 2015

The Price of Privacy in Untrusted Recommender Systems.
IEEE J. Sel. Top. Signal Process., 2015

Stable and scalable universal swarms.
Distributed Comput., 2015

An Impossibility Result for Reconstruction in a Degree-Corrected Planted-Partition Model.
CoRR, 2015

A spectral method for community detection in moderately-sparse degree-corrected stochastic block models.
CoRR, 2015

Designing Adaptive Replication Schemes in Distributed Content Delivery Networks.
Proceedings of the 27th International Teletraffic Congress, 2015

Clustering and Inference From Pairwise Comparisons.
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

On the Interaction between Content Caching and Request Assignment in Cellular Cache Networks.
Proceedings of the 5th Workshop on All Things Cellular: Operations, 2015

Non-backtracking Spectrum of Random Graphs: Community Detection and Non-regular Ramanujan Graphs.
Proceedings of the IEEE 56th Annual Symposium on Foundations of Computer Science, 2015

2014
Distributed content curation on the web.
SIGMETRICS Perform. Evaluation Rev., 2014

Adaptive Replication in Distributed Content Delivery Networks.
CoRR, 2014

Community detection thresholds and the weak Ramanujan property.
Proceedings of the Symposium on Theory of Computing, 2014

Edge Label Inference in Generalized Stochastic Block Models: from Spectral Theory to Impossibility Results.
Proceedings of The 27th Conference on Learning Theory, 2014

2013
Optimal Control of End-User Energy Storage.
IEEE Trans. Smart Grid, 2013

Optimal Content Placement for Peer-to-Peer Video-on-Demand Systems.
IEEE/ACM Trans. Netw., 2013

The role of coding in the choice between routing and coding for wireless unicast.
Phys. Commun., 2013

Convergence of multivariate belief propagation, with applications to cuckoo hashing and load balancing.
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

Reconstruction in the labeled stochastic block model.
Proceedings of the 2013 IEEE Information Theory Workshop, 2013

How to Optimally allocate your budget of attention in social networks.
Proceedings of the IEEE INFOCOM 2013, Turin, Italy, April 14-19, 2013, 2013

2012
Distributed caching over heterogeneous mobile networks.
Queueing Syst. Theory Appl., 2012

Community Detection in the Labelled Stochastic Block Model
CoRR, 2012

Bipartite graph structures for efficient balancing of heterogeneous loads.
Proceedings of the ACM SIGMETRICS/PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems, 2012

Hot or not: Interactive content search using comparisons.
Proceedings of the 2012 Information Theory and Applications Workshop, 2012

Comparison-Based Learning with Rank Nets.
Proceedings of the 29th International Conference on Machine Learning, 2012

Orchestrating massively distributed CDNs.
Proceedings of the Conference on emerging Networking Experiments and Technologies, 2012

Electricity markets meet the home through demand response.
Proceedings of the 51th IEEE Conference on Decision and Control, 2012

The price of privacy in untrusted recommendation engines.
Proceedings of the 50th Annual Allerton Conference on Communication, 2012

2011
Adaptive Content Search Through Comparisons
CoRR, 2011

Path selection and multipath congestion control.
Commun. ACM, 2011

On the stability and optimality of universal swarms.
Proceedings of the SIGMETRICS 2011, 2011

Inferring traffic shaping and policy parameters using end host measurements.
Proceedings of the INFOCOM 2011. 30th IEEE International Conference on Computer Communications, 2011

Content Search through Comparisons.
Proceedings of the Automata, Languages and Programming - 38th International Colloquium, 2011

2010
Adaptive Content Placement for Peer-to-Peer Video-on-Demand Systems
CoRR, 2010

Distributed user profiling via spectral methods.
Proceedings of the SIGMETRICS 2010, 2010

Incentivizing peer-assisted services: a fluid shapley value approach.
Proceedings of the SIGMETRICS 2010, 2010

Brief announcement: adaptive content placement for peer-to-peer video-on-demand systems.
Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, 2010

Flow Control for Cost-Efficient Peer-to-Peer Streaming.
Proceedings of the INFOCOM 2010. 29th IEEE International Conference on Computer Communications, 2010

Reciprocity and Barter in Peer-to-Peer Systems.
Proceedings of the INFOCOM 2010. 29th IEEE International Conference on Computer Communications, 2010

Surfing the Blogosphere: Optimal Personalized Strategies for Searching the Web.
Proceedings of the INFOCOM 2010. 29th IEEE International Conference on Computer Communications, 2010

2009
Distributing content updates over a mobile social network.
ACM SIGMOBILE Mob. Comput. Commun. Rev., 2009

Resource pooling in congested networks: proportional fairness and product form.
Queueing Syst. Theory Appl., 2009

Epidemic Information Dissemination.
ERCIM News, 2009

Optimal and Scalable Distribution of Content Updates over a Mobile Social Network.
Proceedings of the INFOCOM 2009. 28th IEEE International Conference on Computer Communications, 2009

ISP Friend or Foe? Making P2P Live Streaming ISP-Aware.
Proceedings of the 29th IEEE International Conference on Distributed Computing Systems (ICDCS 2009), 2009

Greening the internet with nano data centers.
Proceedings of the 2009 ACM Conference on Emerging Networking Experiments and Technology, 2009

2008
Coupon replication systems.
IEEE/ACM Trans. Netw., 2008

Rate-optimal schemes for Peer-to-Peer live streaming.
Perform. Evaluation, 2008

ECHOS: edge capacity hosting overlays of nano data centers.
Comput. Commun. Rev., 2008

Epidemic live streaming: optimal performance trade-offs.
Proceedings of the 2008 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, 2008

Is There a Future for Mesh-Based live Video Streaming?
Proceedings of the Proceedings P2P'08, 2008

Non-Metric Coordinates for Predicting Network Proximity.
Proceedings of the INFOCOM 2008. 27th IEEE International Conference on Computer Communications, 2008

Peer-to-peer live streaming: Optimality results and open problems.
Proceedings of the 42nd Annual Conference on Information Sciences and Systems, 2008

2007
Gossiping With Multiple Messages.
IEEE Trans. Inf. Theory, 2007

Integrating streaming and file-transfer Internet traffic: fluid and diffusion approximations.
Queueing Syst. Theory Appl., 2007

Push-to-Peer Video-on-Demand System: Design and Evaluation.
IEEE J. Sel. Areas Commun., 2007

Peer counting and sampling in overlay networks based on random walks.
Distributed Comput., 2007

Randomized Decentralized Broadcasting Algorithms.
Proceedings of the INFOCOM 2007. 26th IEEE International Conference on Computer Communications, 2007

Scalable Local Area Service Discovery.
Proceedings of IEEE International Conference on Communications, 2007

Multipath Routing, Congestion Control and Dynamic Load Balancing.
Proceedings of the IEEE International Conference on Acoustics, 2007

The diameter of opportunistic mobile networks.
Proceedings of the 2007 ACM Conference on Emerging Network Experiment and Technology, 2007

2006
Fluid models of integrated traffic and multipath routing.
Queueing Syst. Theory Appl., 2006

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

Thresholds for virus spread on networks.
Proceedings of the 1st International Conference on Performance Evaluation Methodolgies and Tools, 2006

Peer counting and sampling in overlay networks: random walk methods.
Proceedings of the Twenty-Fifth Annual ACM Symposium on Principles of Distributed Computing, 2006

Efficient Quarantining of Scanning Worms: Optimal Detection and Coordination.
Proceedings of the INFOCOM 2006. 25th IEEE International Conference on Computer Communications, 2006

Peer to peer size estimation in large and dynamic networks: A comparative study.
Proceedings of the 15th IEEE International Symposium on High Performance Distributed Computing, 2006

Peer sharing behaviour in the eDonkey network, and implications for the design of server-less file sharing systems.
Proceedings of the 2006 EuroSys Conference, Leuven, Belgium, April 18-21, 2006, 2006

Schedulable regions and equilibrium cost for multipath flow control: the benefits of coordination.
Proceedings of the 40th Annual Conference on Information Sciences and Systems, 2006

Combining Multipath Routing and Congestion Control for Robustness.
Proceedings of the 40th Annual Conference on Information Sciences and Systems, 2006

2005
Farsighted users harness network time-diversity.
Proceedings of the INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies, 2005

The effect of network topology on the spread of epidemics.
Proceedings of the INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies, 2005

2004
Epidemic Information Dissemination in Distributed Systems.
Computer, 2004

Fair internet traffic integration: network flow models and analysis.
Ann. des Télécommunications, 2004

Exploiting semantic clustering in the eDonkey P2P network.
Proceedings of the 11st ACM SIGOPS European Workshop, 2004

Emulating low-priority transport at the application layer: a background transfer service.
Proceedings of the International Conference on Measurements and Modeling of Computer Systems, 2004

Clustering in Peer-to-Peer File Sharing Workloads.
Proceedings of the Peer-to-Peer Systems III, Third International Workshop, 2004

Exploiting Semantic Proximity in Peer-to-Peer Content Searching.
Proceedings of the 10th IEEE International Workshop on Future Trends of Distributed Computing Systems (FTDCS 2004), 2004

2003
Probabilistic Reliable Dissemination in Large-Scale Systems.
IEEE Trans. Parallel Distributed Syst., 2003

Peer-to-Peer Membership Management for Gossip-Based Protocols.
IEEE Trans. Computers, 2003

Network Awareness and Failure Resilience in Self-Organising Overlay Networks.
Proceedings of the 22nd Symposium on Reliable Distributed Systems (SRDS 2003), 2003

Network Characteristics: Modelling, Measurements, and Admission Control.
Proceedings of the Quality of Service, 2003

Probing strategies for distributed admission control in large and small scale systems.
Proceedings of the Proceedings IEEE INFOCOM 2003, The 22nd Annual Joint Conference of the IEEE Computer and Communications Societies, San Franciso, CA, USA, March 30, 2003

2002
Bandwidth sharing: objectives and algorithms.
IEEE/ACM Trans. Netw., 2002

Stability of distributed congestion control with heterogeneous feedback delays.
IEEE Trans. Autom. Control., 2002

Service differentiation for delay-sensitive applications: an optimisation-based approach.
Perform. Evaluation, 2002

HiScamp: self-organizing hierarchical membership protocol.
Proceedings of the 10th ACM SIGOPS European Workshop, Saint-Emilion, France, July 1, 2002, 2002

2001
Impact of fairness on Internet performance.
Proceedings of the Joint International Conference on Measurements and Modeling of Computer Systems, 2001

SCAMP: Peer-to-Peer Lightweight Membership Service for Large-Scale Group Communication.
Proceedings of the Networked Group Communication, 2001

Best-effort Networks: Modeling and Performance Analysis via Large Networks Asymptotics.
Proceedings of the Proceedings IEEE INFOCOM 2001, 2001

2000
Bandwidth sharing and admission control for elastic traffic.
Telecommun. Syst., 2000

1998
Large deviations ordering of point processes in some queueing networks.
Queueing Syst. Theory Appl., 1998

1997
A manufacturing system with general stationary failure process: stability and IPA of hedging control policies.
IEEE Trans. Autom. Control., 1997

1995
Stability of non-Markovian polling systems.
Queueing Syst. Theory Appl., 1995

Maximal coupling Rare Perturbation Analysis with a random horizon.
Discret. Event Dyn. Syst., 1995

1994
Imbedded construction of stationary sequences and point processes with a random memory.
Queueing Syst. Theory Appl., 1994


  Loading...