Researchers

Marc Lelarge
Inria Paris Rocquencourt
Presentation

Marc Lelarge is researcher at INRIA, leading the DYOGENE project-team, which is part of the computer science department of ENS.

Publications at the Joint Centre:

2016

Pré-publication, Document de travail

titre
An Impossibility Result for Reconstruction in a Degree-Corrected Planted-Partition Model
auteur
Lennart Gulikers, Marc Lelarge, Laurent Massoulié
article
2016
Accès au bibtex
https://arxiv.org/pdf/1511.00546 BibTex
titre
A spectral method for community detection in moderately-sparse degree-corrected stochastic block models
auteur
Lennart Gulikers, Marc Lelarge, Laurent Massoulié
article
2016
Accès au bibtex
https://arxiv.org/pdf/1506.08621 BibTex

2015

Communication dans un congrès

titre
Fast and Memory Optimal Low-Rank Matrix Approximation
auteur
Yun Se-Young, Marc Lelarge, Alexandre Proutière
article
NIPS 2015, Dec 2015, Montreal, Canada
Accès au texte intégral et bibtex
http://hal.archives-ouvertes.fr/hal-01254913/file/5929-fast-and-memory-optimal-low-rank-matrix-approximation.pdf BibTex
titre
Designing Adaptive Replication Schemes in Distributed Content Delivery Networks
auteur
Mathieu Leconte, Marc Lelarge, Laurent Massoulié
article
Teletraffic Congress (ITC 27), 2015 27th International, 2015, Ghent, Belgium. 2015, Teletraffic Congress (ITC 27), 2015 27th International. <10.1109/ITC.2015.11>
Accès au bibtex
BibTex
titre
Clustering and Inference From Pairwise Comparisons
auteur
Wu Rui, Jiaming Xu, Srikant Rayadurgam, Marc Lelarge, Laurent Massoulié, Bruce Hajek
article
SIGMETRICS ’15 Proceedings of the 2015 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, 2015, Portland, United States. ACM SIGMETRICS Performance Evaluation Review, 43 (1), pp.2, SIGMETRICS ’15 Proceedings of the 2015 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems. <10.1145/2796314.2745887>
Accès au bibtex
BibTex
titre
Non-backtracking spectrum of random graphs: community detection and non-regular Ramanujan graphs
auteur
Charles Bordenave, Marc Lelarge, Laurent Massoulié
article
2015 IEEE 56th Annual Symposium on Foundations of Computer Science, Oct 2015, Berkeley, United States. 2015 IEEE 56th Annual Symposium on Foundations of Computer Science. <10.1109/FOCS.2015.86>
Accès au bibtex
BibTex

2014

Communication dans un congrès

titre
Streaming, Memory Limited Algorithms for Community Detection
auteur
Se-Young Yun, Marc Lelarge, Alexandre Proutière
article
NIPS 2014, Dec 2014, Montreal, Canada
Accès au bibtex
https://arxiv.org/pdf/1411.1279 BibTex
titre
Edge Label Inference in Generalized Stochastic Block Models: from Spectral Theory to Impossibility Results
auteur
Jiaming Xu, Laurent Massoulié, Marc Lelarge
article
Conference on Learning Theory, Jun 2014, Barcelona, Spain. pp.903-920, 2014
Accès au texte intégral et bibtex
http://hal.archives-ouvertes.fr/hal-01066047/file/GeneralizedSBM_COLT_final.pdf BibTex

2013

Communication dans un congrès

titre
Convergence of multivariate belief propagation, with applications to cuckoo hashing and load balancing.
auteur
Mathieu Leconte, Marc Lelarge, Laurent Massoulié
article
SODA 2013 - ACM-SIAM Symposium on Discrete Algorithms, Jan 2013, United States. p. 35-46, 2013
Accès au texte intégral et bibtex
http://hal.archives-ouvertes.fr/hal-00827810/file/0236-000088_Paper.pdf BibTex
titre
Reconstruction in the Labeled Stochastic Block Model
auteur
Marc Lelarge, Laurent Massoulié, Jiaming Xu
article
IEEE Information Theory Workshop, Sep 2013, Seville, Spain. 2013
Accès au bibtex
BibTex