471 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- Institut national de recherche en sciences et technologies du numériqueFR21 papers
- École Normale Supérieure - PSLFR17 papers
- Centre National de la Recherche ScientifiqueFR8 papers
- University of FloridaUS7 papers
- Département d'InformatiqueFR6 papers
- KTH Royal Institute of TechnologySE4 papers
- Télécom ParisFR4 papers
- The University of Texas at AustinUS4 papers
- Eindhoven University of TechnologyNL3 papers
- École Normale SupérieureBI2 papers
- Laboratoire des signaux et systèmesFR2 papers
- Microsoft (United States)US2 papers
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2020★ 19 cited
From tree matching to sparse graph alignment
Luca Ganassali, Laurent Massoulié
In this paper we consider alignment of sparse graphs, for which we introduce the Neighborhood Tree Matching Algorithm (NTMA). For correlated Erdős-Rényi random graphs, we prove tha…
cs.DS2018★ 8 cited
Robustness of spectral methods for community detection
Ludovic Stephan, Laurent Massoulié
The present work is concerned with community detection. Specifically, we consider a random graph drawn according to the stochastic block model~: its vertex set is partitioned into…