Skip to content
GraphTheory.in

Laurent Massoulié

Institut national de recherche en sciences et technologies du numériqueIN
ORCID0000-0001-7263-0069
h-index
56

via OpenAlex

Citations
12,509

via OpenAlex

Publications
243

About

Laurent Massoulié is a researcher at Institut national de recherche en sciences et technologies du numérique. With a research focus on network science and its applications, he has published five papers since 2008, exploring topics such as virus spread thresholds, stochastic block models, and graph alignment problems.

Research areas

  • Computer science
  • Mathematics
  • Computer network
  • Artificial intelligence
  • Physics

Publications (243)

Sorted by most cited.

  1. The effect of network topology on the spread of epidemics

    2005

    View DOI
    759 cites
  2. Epidemic information dissemination in distributed systems

    2004

    View DOI
    496 cites
  3. Peer-to-peer membership management for gossip-based protocols

    2003

    View DOI
    474 cites
  4. Stability of nonlinear Hawkes processes

    1996

    View DOI
    427 cites
  5. Bandwidth sharing: objectives and algorithms

    1999

    View DOI
    385 cites
  6. Bandwidth sharing and admission control for elastic traffic

    2000

    View DOI
    375 cites
  7. Probabilistic reliable dissemination in large-scale systems

    2003

    View DOI
    374 cites
  8. Bandwidth sharing: objectives and algorithms

    2002

    View DOI
    356 cites
  9. Greening the internet with nano data centers

    2009

    View DOI
    351 cites
  10. Community detection thresholds and the weak Ramanujan property

    2014

    View DOI
    338 cites
  11. Optimal and scalable distribution of content updates over a mobile social network

    2009

    View DOI
    290 cites
  12. A queueing analysis of max-min fairness, proportional fairness and balanced fairness

    2006

    View DOI
    237 cites
  13. Stability of distributed congestion control with heterogeneous feedback delays

    2002

    View DOI
    218 cites
  14. From Epidemics to Distributed Computing

    2004

    200 cites
  15. Peer counting and sampling in overlay networks

    2006

    View DOI
    197 cites
  16. Optimal algorithms for smooth and strongly convex distributed optimization in networks

    2017

    View DOI
    189 cites
  17. The diameter of opportunistic mobile networks

    2007

    View DOI
    183 cites
  18. Optimal Control of End-User Energy Storage

    2013

    View DOI
    182 cites
  19. Scamp: Peer-to-Peer Lightweight Membership Service for Large-Scale Group Communication

    2001

    View DOI
    181 cites
  20. Impact of fairness on Internet performance

    2001

    View DOI
    174 cites
  21. Push-to-Peer Video-on-Demand System: Design and Evaluation

    2007

    View DOI
    173 cites
  22. Randomized Decentralized Broadcasting Algorithms

    2007

    View DOI
    173 cites
  23. Structural properties of proportional fairness: Stability and insensitivity

    2007

    View DOI
    168 cites
  24. Clustering in Peer-to-Peer File Sharing Workloads

    2005

    View DOI
    168 cites
  25. Thresholds for virus spread on networks

    2008

    View DOI
    133 cites
  26. Path Selection and Multipath Congestion Control

    2007

    View DOI
    118 cites
  27. A utility optimization approach to network cache design

    2016

    View DOI
    117 cites
  28. Optimal Content Placement for Peer-to-Peer Video-on-Demand Systems

    2012

    View DOI
    101 cites
  29. Epidemics and Rumours in Complex Networks

    2009

    View DOI
    95 cites
  30. Exploiting semantic proximity in peer-to-peer content searching

    2004

    View DOI
    92 cites
  31. Network awareness and failure resilience in self-organizing overlay networks

    2004

    View DOI
    91 cites
  32. Is There a Future for Mesh-Based live Video Streaming?

    2008

    View DOI
    89 cites
  33. ECHOS

    2008

    View DOI
    89 cites
  34. Gossiping with Multiple Messages

    2007

    View DOI
    89 cites
  35. Stability results for a general class of interacting point processes dynamics, and applications11This work was partially done while the author was with the Laboratoire des Signaux et Systèmes, CNRS-ESE, Plateau de Moulon, 91192 Gif-sur-Yvette, France.

    1998

    View DOI
    81 cites
  36. A Utility Optimization Approach to Network Cache Design

    2019

    View DOI
    80 cites
  37. Optimal Control of Residential Energy Storage Under Price Fluctuations

    2011

    76 cites
  38. Community Detection in the Labelled Stochastic Block Model

    2012

    View DOI
    73 cites
  39. Coupon replication systems

    2008

    View DOI
    73 cites
  40. Non-backtracking Spectrum of Random Graphs: Community Detection and Non-regular Ramanujan Graphs

    2015

    View DOI
    69 cites
  41. Orchestrating massively distributed CDNs

    2012

    View DOI
    67 cites
  42. Faithfulness in internet algorithms

    2004

    View DOI
    66 cites
  43. Exploiting semantic clustering in the eDonkey P2P network

    2004

    View DOI
    65 cites
  44. Peer to peer size estimation in large and dynamic networks: A comparative study

    2006

    View DOI
    63 cites
  45. ISP Friend or Foe? Making P2P Live Streaming ISP-Aware

    2009

    View DOI
    60 cites
  46. Combining Multipath Routing and Congestion Control for Robustness

    2006

    View DOI
    60 cites
  47. Optimal content placement for peer-to-peer video-on-demand systems

    2011

    View DOI
    56 cites
  48. Low-power internet of things with NDN & cooperative caching

    2017

    View DOI
    52 cites
  49. A spectral method for community detection in moderately sparse degree-corrected stochastic block models

    2017

    View DOI
    51 cites
  50. Coupon replication systems

    2005

    View DOI
    48 cites
  51. Resource pooling in congested networks: proportional fairness and product form

    2009

    View DOI
    46 cites
  52. Peer counting and sampling in overlay networks based on random walks

    2007

    View DOI
    46 cites
  53. Fair internet traffic integration: network flow models and analysis

    2004

    View DOI
    45 cites
  54. Optimal Convergence Rates for Convex Distributed Optimization in Networks

    2019

    44 cites
  55. Path selection and multipath congestion control

    2010

    View DOI
    44 cites
  56. HiScamp

    2002

    View DOI
    43 cites
  57. Reconstruction in the Labelled Stochastic Block Model

    2015

    View DOI
    38 cites
  58. Best-effort networks: modeling and performance analysis via large networks asymptotics

    2002

    View DOI
    38 cites
  59. Reliable probabilistic communication in large-scale information dissemination systems

    2000

    38 cites
  60. Partial Recovery in the Graph Alignment Problem

    2022

    View DOI
    36 cites
  61. Reconstruction in the labeled stochastic block model

    2013

    View DOI
    36 cites
  62. Epidemic live streaming

    2008

    View DOI
    35 cites
  63. Inferring traffic shaping and policy parameters using end host measurements

    2011

    View DOI
    34 cites
  64. A manufacturing system with general stationary failure process: stability and IPA of hedging control policies

    1997

    View DOI
    32 cites
  65. Fluid models of integrated traffic and multipath routing

    2006

    View DOI
    30 cites
  66. Peer sharing behaviour in the eDonkey network, and implications for the design of server-less file sharing systems

    2006

    View DOI
    28 cites
  67. On the Interaction between Content Caching and Request Assignment in Cellular Cache Networks

    2015

    View DOI
    26 cites
  68. How to Optimally allocate your budget of attention in social networks

    2013

    View DOI
    26 cites
  69. Flow Control for Cost-Efficient Peer-to-Peer Streaming

    2010

    View DOI
    25 cites
  70. Incentivizing peer-assisted services

    2010

    View DOI
    24 cites
  71. Rate-optimal schemes for Peer-to-Peer live streaming

    2008

    View DOI
    24 cites
  72. User Policies in a Network Implementing Congestion Pricing

    1999

    24 cites
  73. Asynchronous Accelerated Proximal Stochastic Gradient for Strongly Convex Distributed Finite Sums

    2019

    View DOI
    22 cites
  74. Hawkes branching point processes without ancestors

    2001

    View DOI
    21 cites
  75. Distributed caching over heterogeneous mobile networks

    2010

    View DOI
    19 cites
  76. Power spectra of general shot noises and Hawkes point processes with a random excitation

    2002

    View DOI
    19 cites
  77. Large Deviations estimates for Polling and Weighted Fair Queueing service systems

    1998

    19 cites
  78. An Optimal Algorithm for Decentralized Finite-Sum Optimization

    2021

    View DOI
    18 cites
  79. Nonbacktracking spectrum of random graphs: Community detection and nonregular Ramanujan graphs

    2018

    18 cites
  80. Multipath Routing, Congestion Control and Dynamic Load Balancing

    2007

    View DOI
    18 cites
  81. Understanding and monitoring the evolution of the Covid-19 epidemic from medical emergency calls: the example of the Paris area

    2020

    View DOI
    17 cites
  82. Electricity markets meet the home through demand response

    2012

    View DOI
    17 cites
  83. Group synchronization on grids

    2018

    View DOI
    16 cites
  84. Bipartite graph structures for efficient balancing of heterogeneous loads

    2012

    View DOI
    16 cites
  85. A network flow model for mixtures of file transfers and streaming traffic

    2003

    View DOI
    16 cites
  86. Community detection thresholds and the weak Ramanujan property

    2013

    View DOI
    15 cites
  87. Integrating streaming and file-transfer Internet traffic: fluid and diffusion approximations

    2007

    View DOI
    15 cites
  88. Efficient Quarantining of Scanning Worms: Optimal Detection and Coordination

    2006

    View DOI
    15 cites
  89. Comparison-Based Learning with Rank Nets

    2012

    View DOI
    14 cites
  90. Optimal control of end-user energy storage

    2012

    View DOI
    14 cites
  91. Distributed caching over heterogeneous mobile networks

    2012

    View DOI
    13 cites
  92. Non-backtracking spectra of weighted inhomogeneous random graphs

    2022

    View DOI
    12 cites
  93. Adaptive Matching for Expert Systems with Uncertain Task Types

    2020

    View DOI
    12 cites
  94. Non-Backtracking Spectrum of Degree-Corrected Stochastic Block Models

    2016

    View DOI
    12 cites
  95. Designing Adaptive Replication Schemes in Distributed Content Delivery Networks

    2015

    View DOI
    12 cites
  96. Brief announcement

    2010

    View DOI
    12 cites
  97. Probing strategies for distributed admission control in large and small scale systems

    2004

    View DOI
    12 cites
  98. Self-organizing Flows in Social Networks

    2013

    View DOI
    11 cites
  99. Content Search through Comparisons

    2011

    View DOI
    11 cites
  100. Reciprocity and Barter in Peer-to-Peer Systems

    2010

    11 cites
  101. Failure resilience in balanced overlay networks

    2003

    11 cites
  102. Statistically Preconditioned Accelerated Gradient Method for Distributed\n Optimization

    2020

    View DOI
    10 cites
  103. An Accelerated Decentralized Stochastic Proximal Algorithm for Finite Sums

    2019

    10 cites
  104. Statistical limits of correlation detection in trees

    2024

    View DOI
    9 cites
  105. From tree matching to sparse graph alignment

    2020

    View DOI
    9 cites
  106. Accelerated Decentralized Optimization with Local Updates for Smooth and\n Strongly Convex Objectives

    2018

    View DOI
    9 cites
  107. Distributed user Profiling via Spectral Methods

    2014

    View DOI
    9 cites
  108. Distributing content updates over a mobile social network

    2009

    View DOI
    9 cites
  109. Robustness of spectral methods for community detection

    2018

    View DOI
    8 cites
  110. Large deviations ordering of point processes in some queueing networks

    1998

    View DOI
    8 cites
  111. Correlation detection in trees for planted graph alignment

    2024

    View DOI
    7 cites
  112. From Small-World Networks to Comparison-Based Search

    2015

    View DOI
    7 cites
  113. Self-organizing flows in social networks

    2015

    View DOI
    7 cites
  114. Convergence of Multivariate Belief Propagation, with Applications to Cuckoo Hashing and Load Balancing

    2013

    View DOI
    7 cites
  115. On the stability and optimality of universal swarms

    2011

    View DOI
    7 cites
  116. Distributed user profiling via spectral methods

    2010

    View DOI
    7 cites
  117. The Role of Feedback in the Choice between Routing and Coding for Wireless Unicast

    2010

    View DOI
    7 cites
  118. Combined Multipath Routing and Congestion Control: a Robust Internet Architecture

    2005

    7 cites
  119. Emulating low-priority transport at the application layer

    2004

    View DOI
    7 cites
  120. Correlation Detection in Trees for Planted Graph Alignment

    2021

    View DOI
    6 cites
  121. Low-power Internet of Things with NDN & Cooperative Caching

    2017

    6 cites
  122. Edge Label Inference in Generalized Stochastic Block Models: from Spectral Theory to Impossibility Results

    2014

    6 cites
  123. Surfing the Blogosphere: Optimal Personalized Strategies for Searching the Web

    2010

    View DOI
    6 cites
  124. Fluid Limits and Diffusion Approximations for Integrated Traffic Models

    2005

    6 cites
  125. The price of privacy in untrusted recommendation engines

    2012

    View DOI
    5 cites
  126. Schedulable regions and equilibrium cost for multipath flow control: the benefits of coordination

    2006

    View DOI
    5 cites
  127. Asynchronous Speedup in Decentralized Optimization

    2024

    View DOI
    4 cites
  128. On Sample Optimality in Personalized Collaborative and Federated Learning

    2022

    View DOI
    4 cites
  129. Dual-Free Stochastic Decentralized Optimization with Variance Reduction

    2020

    4 cites
  130. Partial Recovery in the Graph Alignment Problem

    2020

    View DOI
    4 cites
  131. Spectral Alignment of Correlated Gaussian matrices

    2019

    View DOI
    4 cites
  132. Adaptive Replication in Distributed Content Delivery Networks

    2014

    View DOI
    4 cites
  133. Hot or not: Interactive content search using comparisons

    2012

    View DOI
    4 cites
  134. Optimal Content Placement for Peer-to-Peer Video-on-Demand Systems

    2010

    View DOI
    4 cites
  135. The small-world phenomenon

    2009

    View DOI
    4 cites
  136. Multipath Routing, Congestion Control and Load Balancing

    2007

    4 cites
  137. Network Characteristics: Modelling, Measurements, and Admission Control

    2003

    View DOI
    4 cites
  138. Service differentiation for delay-sensitive applications: an optimisation-based approach

    2002

    View DOI
    4 cites
  139. Correlation detection in trees for partial graph alignment.

    2021

    3 cites
  140. Continuized Accelerations of Deterministic and Stochastic Gradient Descents, and of Gossip Algorithms

    2021

    3 cites
  141. Non-backtracking spectra of weighted inhomogeneous random graphs

    2020

    View DOI
    3 cites
  142. Efficient Inference in Stochastic Block Models With Vertex Labels

    2019

    View DOI
    3 cites
  143. Planting trees in graphs, and finding them back

    2018

    View DOI
    3 cites
  144. An impossibility result for reconstruction in the degree-corrected stochastic block model

    2018

    3 cites
  145. Adaptive matching for expert systems with uncertain task types

    2017

    View DOI
    3 cites
  146. Greedy-Bayes for Targeted News Dissemination

    2015

    View DOI
    3 cites
  147. The Price of Privacy in Untrusted Recommender Systems

    2015

    View DOI
    3 cites
  148. Epidemic Information Dissemination.

    2009

    3 cites
  149. Phase Transition in Opportunistic Mobile Networks

    2008

    View DOI
    3 cites
  150. Heavy Load Queueing Analysis with LRD On/Off Sources

    2000

    View DOI
    3 cites
  151. Asynchronous SGD on Graphs: a Unified Framework for Asynchronous Decentralized and Federated Optimization

    2023

    View DOI
    2 cites
  152. Decentralized Optimization with Heterogeneous Delays: a Continuous-Time Approach.

    2021

    2 cites
  153. Asynchrony and Acceleration in Gossip Algorithms

    2020

    View DOI
    2 cites
  154. Initiative face au virus : Observations sur la mobilité pendant l'épidémie de Covid-19

    2020

    2 cites
  155. Probabilistic and mean-field model of COVID-19 epidemics with user mobility and contact tracing

    2020

    View DOI
    2 cites
  156. Rapid Mixing of Dynamic Graphs With Local Evolution Rules

    2019

    View DOI
    2 cites
  157. Robustness of spectral methods for community detection

    2019

    2 cites
  158. On the Capacity of Information Processing Systems

    2018

    View DOI
    2 cites
  159. Non-backtracking spectrum of random graphs: community detection and\n non-regular Ramanujan graphs

    2015

    View DOI
    2 cites
  160. Distributed content curation on the web

    2014

    View DOI
    2 cites
  161. Adaptive Content Search Through Comparisons

    2011

    2 cites
  162. Control of communication networks: welfare maximization and multipath transfers

    2008

    View DOI
    2 cites
  163. Peer-to-peer live streaming: Optimality results and open problems

    2008

    View DOI
    2 cites
  164. Gossiping with Multiple Messages

    2006

    View DOI
    2 cites
  165. Statistical limits of correlation detection in trees

    2022

    View DOI
    1 cites
  166. Accelerating abelian random walks with hyperbolic dynamics

    2022

    View DOI
    1 cites
  167. A Continuized View on Nesterov Acceleration for Stochastic Gradient Descent and Randomized Gossip

    2021

    View DOI
    1 cites
  168. Concentration of Non-Isotropic Random Tensors with Applications to Learning and Empirical Risk Minimization

    2021

    View DOI
    1 cites
  169. Forecasting the local progression of the Covid-19 epidemic from medical emergency calls: the example of the Paris area

    2020

    1 cites
  170. On the Capacity of Information Processing Systems (Extended Abstract)

    2016

    1 cites
  171. Stable and scalable universal swarms

    2013

    View DOI
    1 cites
  172. Best-effort networks: modeling and performance analysis via large networks asymptotics

    2012

    View DOI
    1 cites
  173. The role of coding in the choice between routing and coding for wireless unicast

    2012

    View DOI
    1 cites
  174. Exponential Random Graphs as Models of Overlay Networks

    2009

    View DOI
    1 cites
  175. Scalable Local Area Service Discovery

    2007

    View DOI
    1 cites
  176. Power spectra of random spike fields and related processes

    2005

    View DOI
    1 cites
  177. Sensitivity analysis over a random horizon: the maximal coupling rate perturbation analysis

    2005

    View DOI
    1 cites
  178. Efficient application-level multicast on a network-aware self-organizing overlay

    2005

    1 cites
  179. Delay analysis of a credit based control for ABR transfer

    2002

    View DOI
    1 cites
  180. End-User Policies for Predicting Congestion Patterns in Data Networks

    2000

    1 cites
  181. Large buffer asymptotics for the queue with fractional Brownian input

    1999

    View DOI
    1 cites
  182. Asymmetric graph alignment and the phase transition for asymmetric tree correlation testing

    2026

    View DOI
    0 cites
  183. Performance of Gaussian Boson Sampling on Planted Bipartite Clique Detection

    2025

    View DOI
    0 cites
  184. Asynchronous Collective Tree Exploration: a Distributed Algorithm, and a new Lower Bound

    2025

    0 cites
  185. Adaptive collaboration for online personalized distributed learning with heterogeneous clients

    2025

    View DOI
    0 cites
  186. Learnable Adaptive Time-Frequency Representation via Differentiable Short-Time Fourier Transform

    2025

    View DOI
    0 cites
  187. In-depth Analysis of Low-rank Matrix Factorisation in a Federated Setting

    2025

    View DOI
    0 cites
  188. The feasibility of multi-graph alignment: a Bayesian approach

    2025

    View DOI
    0 cites
  189. Meta-learning of shared linear representations beyond well-specified linear regression

    2025

    View DOI
    0 cites
  190. Noiseless Privacy-Preserving Decentralized Learning

    2024

    View DOI
    0 cites
  191. Barely Random Algorithms and Collective Metrical Task Systems

    2024

    View DOI
    0 cites
  192. Aligning Embeddings and Geometric Random Graphs: Informational Results and Computational Approaches for the Procrustes-Wasserstein Problem

    2024

    View DOI
    0 cites
  193. Collective Tree Exploration via Potential Function Method

    2024

    View DOI
    0 cites
  194. Collective Tree Exploration via Potential Function Method

    2023

    View DOI
    0 cites
  195. Minimax Excess Risk of First-Order Methods for Statistical Learning with Data-Dependent Oracles

    2023

    View DOI
    0 cites
  196. Brief Announcement: Efficient Collaborative Tree Exploration with Breadth-First Depth-Next

    2023

    View DOI
    0 cites
  197. Asymmetric tree correlation testing for graph alignment

    2023

    View DOI
    0 cites
  198. Breadth-First Depth-Next: Optimal Collaborative Exploration of Trees with Low Diameter

    2023

    View DOI
    0 cites
  199. Efficient Collaborative Tree Exploration with Breadth-First Depth-Next

    2023

    View DOI
    0 cites
  200. Sample Optimality and All-for-all Strategies in Personalized Federated\n and Collaborative Learning

    2022

    View DOI
    0 cites
  201. Impossibility of Partial Recovery in the Graph Alignment Problem

    2021

    0 cites
  202. Asynchronous speedup in decentralized optimization

    2021

    View DOI
    0 cites
  203. Asynchrony and Acceleration in Gossip Algorithms

    2021

    0 cites
  204. Planting trees in graphs, and finding them back

    2019

    0 cites
  205. Optimal Algorithms for Non-Smooth Distributed Optimization in Networks

    2018

    0 cites
  206. Rapid Mixing of Local Dynamics on Graphs

    2017

    0 cites
  207. Group Synchronization on Grids

    2017

    View DOI
    0 cites
  208. Rapid Mixing of Local Graph Dynamics

    2017

    View DOI
    0 cites
  209. Brief Announcement: Rapid Mixing of Local Dynamics on Graphs

    2017

    View DOI
    0 cites
  210. New Results - Resource and Traffic Management

    2016

    0 cites
  211. New Results - Online Social Networks (OSN)

    2016

    0 cites
  212. An Impossibility Result for Reconstruction in a Degree-Corrected Planted-Partition Model

    2015

    View DOI
    0 cites
  213. A spectral method for community detection in moderately-sparse degree-corrected stochastic block models

    2015

    View DOI
    0 cites
  214. Clustering and Inference From Pairwise Comparisons

    2015

    View DOI
    0 cites
  215. Reconstruction in the Labeled Stochastic Block Model

    2015

    View DOI
    0 cites
  216. Community detection in the stochastic block model via spectral methods

    2014

    0 cites
  217. New Results - Understanding graph representations

    2013

    0 cites
  218. Convergence of multivariate belief propagation, with applications to\n cuckoo hashing and load balancing

    2012

    View DOI
    0 cites
  219. Distributed User Profiling via Spectral Methods

    2011

    View DOI
    0 cites
  220. From Small-World Networks to Comparison-Based Search

    2011

    View DOI
    0 cites
  221. Contracts and Grants with Industry - CIFRE Grant of Technicolor

    2011

    0 cites
  222. Power laws via preferential attachment

    2009

    View DOI
    0 cites
  223. Epidemics on general graphs

    2009

    View DOI
    0 cites
  224. References

    2009

    View DOI
    0 cites
  225. Viral marketing and optimised epidemics

    2009

    View DOI
    0 cites
  226. From microscopic to macroscopic dynamics

    2009

    View DOI
    0 cites
  227. Introduction

    2009

    View DOI
    0 cites
  228. Diameter of Erdős–Rényi graphs

    2009

    View DOI
    0 cites
  229. Galton–Watson branching processes

    2009

    View DOI
    0 cites
  230. Reed–Frost epidemics and Erdős–Rényi random graphs

    2009

    View DOI
    0 cites
  231. Connectivity and Poisson approximation

    2009

    View DOI
    0 cites
  232. Exponential random graphs as models of overlay networks

    2008

    View DOI
    0 cites
  233. Non-Metric Coordinates for Predicting Network Proximity

    2008

    View DOI
    0 cites
  234. Local routing algorithms for node-capacitated multicommodity broadcast

    2007

    0 cites
  235. Provably optimal decentralised broadcast algorithms

    2006

    0 cites
  236. Thresholds for virus spread on networks

    2006

    View DOI
    0 cites
  237. New Results - Point Processes and Stochastic Geometry

    2004

    0 cites
  238. Power Spectra of Spatial Hawkes Processes

    2004

    0 cites
  239. Network Aware Applications: A Background Transfer Service

    2003

    0 cites
  240. Spectra of shot noises and Hawkes branching point processes

    2003

    View DOI
    0 cites
  241. New Results - Géométrie aléatoire et processus ponctuels

    2002

    0 cites
  242. QUEUE WITH FRACTIONAL BROWNIAN INPUT

    1999

    0 cites
  243. Stabilite, simulation et optimisation des systemes a evenements discrets

    1995

    0 cites