M. Lelarge

Most-cited papers

Non-backtracking Spectrum of Random Graphs: Community Detection and Non-regular Ramanujan Graphs
Charles Bordenave, M. Lelarge, L. Massoulié
2014IEEE Annual Symposium on Foundations of Computer Science263 citations Open access
Semantic Scholar
Combinatorial Bandits Revisited
Richard Combes, M. S. Talebi, A. Proutière, M. Lelarge
2015Neural Information Processing Systems250 citations
Semantic Scholar
Universality in Polytope Phase Transitions and Message Passing Algorithms
M. Bayati, M. Lelarge, A. Montanari
2012arXiv.org240 citations Open access
Semantic Scholar
Fundamental limits of symmetric low-rank matrix estimation
M. Lelarge, Léo Miolane
2016Probability theory and related fields221 citations Open access
Semantic Scholar
Balanced graph edge partition
F. Bourse, M. Lelarge, M. Vojnović
2014Knowledge Discovery and Data Mining177 citations
Semantic Scholar
Statistical and computational phase transitions in spiked tensor estimation
T. Lesieur, Léo Miolane, M. Lelarge, Florent Krzakala +1 more
2017International Symposium on Information Theory138 citations Open access
Semantic Scholar
Expressive Power of Invariant and Equivariant Graph Neural Networks
Waïss Azizian, M. Lelarge
2020International Conference on Learning Representations129 citations
Semantic Scholar
Leveraging Side Observations in Stochastic Bandits
S. Caron, Branislav Kveton, M. Lelarge, Smriti Bhagat
2012Conference on Uncertainty in Artificial Intelligence120 citations
Semantic Scholar
Community Detection in the Labelled Stochastic Block Model
Simon Heimlicher, M. Lelarge, L. Massoulié
2012arXiv.org89 citations
Semantic Scholar
Nonbacktracking spectrum of random graphs: Community detection and nonregular Ramanujan graphs
Charles Bordenave, M. Lelarge, L. Massoulié
201863 citations Open access
Semantic Scholar
A spectral method for community detection in moderately sparse degree-corrected stochastic block models
L. Gulikers, M. Lelarge, L. Massoulié
2015Advances in Applied Probability63 citations Open access
Semantic Scholar
A new approach to the orientation of random hypergraphs
M. Lelarge
2012ACM-SIAM Symposium on Discrete Algorithms61 citations Open access
Semantic Scholar
How Clustering Affects Epidemics in Random Networks
Emilie Coupechoux, M. Lelarge
2012Advances in Applied Probability58 citations Open access
Semantic Scholar
Spectral detection in the censored block model
Alaa Saade, M. Lelarge, Florent Krzakala, L. Zdeborová
2015International Symposium on Information Theory52 citations Open access
Semantic Scholar
Coordination in Network Security Games: A Monotone Comparative Statics Approach
M. Lelarge
2012IEEE Journal on Selected Areas in Communications50 citations Open access
Semantic Scholar
Reconstruction in the Labelled Stochastic Block Model
M. Lelarge, L. Massoulié, Jiaming Xu
2015IEEE Transactions on Network Science and Engineering47 citations
Semantic Scholar
Edge Label Inference in Generalized Stochastic Block Models: from Spectral Theory to Impossibility Results
Jiaming Xu, L. Massoulié, M. Lelarge
2014Annual Conference Computational Learning Theory47 citations
Semantic Scholar
Bipartite graph structures for efficient balancing of heterogeneous loads
M. Leconte, M. Lelarge, L. Massoulié
2012Measurement and Modeling of Computer Systems44 citations Open access
Semantic Scholar
Impossibility of Partial Recovery in the Graph Alignment Problem
Luca Ganassali, Laurent Massoulié, M. Lelarge
2021Annual Conference Computational Learning Theory39 citations
Semantic Scholar
Reconstruction in the labeled stochastic block model
M. Lelarge, L. Massoulié, Jiaming Xu
2013Information Theory Workshop39 citations Open access
Semantic Scholar
Universality in polytope phase transitions and iterative algorithms
M. Bayati, M. Lelarge, A. Montanari
2012IEEE International Symposium on Information Theory. Proceedings38 citations
Semantic Scholar
Matchings on infinite graphs
Charles Bordenave, M. Lelarge, Justin Salez
201138 citations Open access
Semantic Scholar
Multiple Local Community Detection
Alexandre Hollocou, T. Bonald, M. Lelarge
2018PERV36 citations Open access
Semantic Scholar
Characterizing the Expressive Power of Invariant and Equivariant Graph Neural Networks
Waïss Azizian, M. Lelarge
2020arXiv.org32 citations
Semantic Scholar
Recovering Asymmetric Communities in the Stochastic Block Model
F. Caltagirone, M. Lelarge, Léo Miolane
2018IEEE Transactions on Network Science and Engineering31 citations Open access
Semantic Scholar
Asymptotic Bayes Risk for Gaussian Mixture in a Semi-Supervised Setting
M. Lelarge, Léo Miolane
2019IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing29 citations Open access
Semantic Scholar
Spectrum bandit optimization
M. Lelarge, A. Proutière, M. S. Talebi
2013Information Theory Workshop29 citations Open access
Semantic Scholar
Correlation Detection in Trees for Planted Graph Alignment
Luca Ganassali, M. Lelarge, L. Massoulié
2021Information Technology Convergence and Services28 citations Open access
Semantic Scholar
A linear streaming algorithm for community detection in very large networks
Alexandre Hollocou, Julien Maudet, T. Bonald, M. Lelarge
2017arXiv.org28 citations
Semantic Scholar
A Spectral Algorithm with Additive Clustering for the Recovery of Overlapping Communities in Networks
E. Kaufmann, T. Bonald, M. Lelarge
2015International Conference on Algorithmic Learning Theory26 citations Open access
Semantic Scholar
Clustering and Inference From Pairwise Comparisons
Rui Wu, Jiaming Xu, R. Srikant, L. Massoulié +2 more
2015Measurement and Modeling of Computer Systems24 citations Open access
Semantic Scholar
Non-Backtracking Spectrum of Degree-Corrected Stochastic Block Models
L. Gulikers, M. Lelarge, L. Massoulié
2016Information Technology Convergence and Services23 citations
Semantic Scholar
Flooding in Weighted Sparse Random Graphs
H. Amini, M. Draief, M. Lelarge
2013SIAM Journal on Discrete Mathematics23 citations
Semantic Scholar
Streaming, Memory Limited Algorithms for Community Detection
Seyoung Yun, M. Lelarge, A. Proutière
2014Neural Information Processing Systems22 citations
Semantic Scholar
An impossibility result for reconstruction in the degree-corrected stochastic block model
L. Gulikers, M. Lelarge, L. Massoulié
2018The Annals of Applied Probability20 citations Open access
Semantic Scholar
Phenotypic similarity for rare disease: Ciliopathy diagnoses and subtyping
Xiao-Yi Chen, N. Garcelon, A. Neuraz, K. Billot +11 more
2019Journal of Biomedical Informatics19 citations Open access
Semantic Scholar
The diameter of weighted random graphs
H. Amini, M. Lelarge
201119 citations Open access
Semantic Scholar
Counting matchings in irregular bipartite graphs and random lifts
M. Lelarge
2015ACM-SIAM Symposium on Discrete Algorithms18 citations
Semantic Scholar
Invariant embedding for graph classiﬁcation
Alexis Galland, M. Lelarge
201917 citations
Semantic Scholar
Replica Bounds by Combinatorial Interpolation for Diluted Spin Systems
M. Lelarge, Mendes Oulamara
2017Journal of statistical physics17 citations Open access
Semantic Scholar
InfoCatVAE: Representation Learning with Categorical Variational Autoencoders
Edouard Pineau, M. Lelarge
2018arXiv.org15 citations
Semantic Scholar
Spectral alignment of correlated Gaussian matrices
Luca Ganassali, M. Lelarge, Laurent Massoulié
2019Advances in Applied Probability14 citations Open access
Semantic Scholar
Modularity-based Sparse Soft Graph Clustering
Alexandre Hollocou, T. Bonald, M. Lelarge
2019International Conference on Artificial Intelligence and Statistics14 citations
Semantic Scholar
A Streaming Algorithm for Graph Clustering
Alexandre Hollocou, Julien Maudet, T. Bonald, M. Lelarge
2017Neural Information Processing Systems14 citations
Semantic Scholar
Designing Adaptive Replication Schemes in Distributed Content Delivery Networks
M. Leconte, M. Lelarge, L. Massoulié
2015International Test Conference14 citations
Semantic Scholar
Convergence of multivariate belief propagation, with applications to cuckoo hashing and load balancing
M. Leconte, M. Lelarge, L. Massoulié
2012ACM-SIAM Symposium on Discrete Algorithms14 citations Open access
Semantic Scholar
Coordination in network security games
M. Lelarge
20122012 Proceedings IEEE INFOCOM13 citations
Semantic Scholar
Weighted Spectral Embedding of Graphs
T. Bonald, Alexandre Hollocou, M. Lelarge
2018Allerton Conference on Communication, Control, and Computing12 citations
Semantic Scholar
Clustering from sparse pairwise measurements
Alaa Saade, Florent Krzakala, M. Lelarge, L. Zdeborová
2016International Symposium on Information Theory11 citations Open access
Semantic Scholar
Adaptive Replication in Distributed Content Delivery Networks
M. Leconte, M. Lelarge, L. Massoulié
2014arXiv.org11 citations
Semantic Scholar