People


Marc Lelarge

Marc Lelarge
Institution Inria
Office30
Homepage🏠
GroupPermanent members of the LINCS

Books And Theses

Evènements rares dans les réseaux. Rare event in networks,
Marc Lelarge,
2005

Articles

Optimal Content Replication and Request Matching in Large Caching Systems,
Arpan Mukhopadhyay, Nidhi Hegde , Marc Lelarge ,
INFOCOM 2018, 288-296
Fundamental limits of symmetric low-rank matrix estimation,
Marc Lelarge , Léo Miolane ,
COLT 2017, 1297-1301
Non-Backtracking Spectrum of Degree-Corrected Stochastic Block Models,
Lennart Gulikers , Marc Lelarge , Laurent Massoulié ,
ITCS 2017, Berkeley, United States, 44:1-44:27
Statistical and computational phase transitions in spiked tensor estimation,
Thibault Lesieur, Léo Miolane , Marc Lelarge , Florent Krzakala, Lenka Zdeborová,
ISIT 2017, 511-515
Counting matchings in irregular bipartite graphs and random lifts,
Marc Lelarge ,
SODA 2017, 2230-2237
Impact of Community Structure on Cascades,
Mehrdad Moharrami, Vijay Subramanian, Mingyan Liu, Marc Lelarge ,
EC 2016, Maastricht, Netherlands, 635-636
Clustering from sparse pairwise measurements,
Alaa Saade, Marc Lelarge , Florent Krzakala, Lenka Zdeborová,
ISIT 2016, Barcelone, Spain, 780-784
Combinatorial Bandits Revisited,
Richard Combes, Mohammad Sadegh Talebi, Alexandre Proutière , Marc Lelarge ,
NIPS 2015, Montreal, Canada, 2116-2124
Fast and Memory Optimal Low-Rank Matrix Approximation,
Seyoung Yun , Marc Lelarge , Alexandre Proutière ,
NIPS 2015, Montreal, Canada, 3177-3185
Non-backtracking Spectrum of Random Graphs - Community Detection and Non-regular Ramanujan Graphs,
Charles Bordenave, Marc Lelarge , Laurent Massoulié ,
FOCS 2015, Berkeley, United States, 1347-1357
Designing Adaptive Replication Schemes in Distributed Content Delivery Networks,
Mathieu Leconte, Marc Lelarge , Laurent Massoulié ,
Teletraffic Congress (ITC 27), 2015 27th International 2015, Ghent, Belgium
Clustering and Inference From Pairwise Comparisons,
Wu Rui, Jiaming Xu, Srikant Rayadurgam, Marc Lelarge , Laurent Massoulié , Bruce Hajek,
SIGMETRICS '15 Proceedings of the 2015 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems 2015, Portland, United States
Spectral detection in the censored block model,
Alaa Saade, Marc Lelarge , Florent Krzakala, Lenka Zdeborová,
ISIT 2015, 1184-1188
Streaming, Memory Limited Algorithms for Community Detection,
Seyoung Yun , Marc Lelarge , Alexandre Proutière ,
NIPS 2014 2014, Montreal, Canada
Edge Label Inference in Generalized Stochastic Block Models: from Spectral Theory to Impossibility Results,
Jiaming Xu, Laurent Massoulié , Marc Lelarge ,
Conference on Learning Theory 2014, Barcelona, Spain
Sublinear-Time Algorithms for Monomer-Dimer Systems on Bounded Degree Graphs,
Marc Lelarge , Hang Zhou,
ISAAC 2013 - 24th International Symposium on Algorithms and Computation 2013, Hong Kong, China
Reconstruction in the Labeled Stochastic Block Model,
Marc Lelarge , Laurent Massoulié , Jiaming Xu,
IEEE Information Theory Workshop 2013, Seville, Spain
Bypassing Correlation Decay for Matchings with an Application to XORSAT,
Marc Lelarge ,
IEEE Information Theory Workshop 2013, Seville, Spain
Convergence of multivariate belief propagation, with applications to cuckoo hashing and load balancing,
Mathieu Leconte , Marc Lelarge , Laurent Massoulié ,
SODA 2013 - ACM-SIAM Symposium on Discrete Algorithms 2013, United States
Coordination in network security games,
Marc Lelarge ,
INFOCOM 2012, orlando, United States
Universality in polytope phase transitions and iterative algorithms,
Mohsen Bayati, Marc Lelarge , Andrea Montanari,
ISIT 2012, Cambridge, United States
Leveraging Side Observations in Stochastic Bandits,
Stephane Caron, Branislav Kveton, Marc Lelarge , S. Bhagat,
UAI 2012, catalina island, United States
A new approach to the orientation of random hypergraphs,
Marc Lelarge ,
SODA 2012, kyoto, Japan
Impact of Clustering on Diffusions and Contagions in Random Networks,
Emilie Coupechoux, Marc Lelarge ,
NetGCOOP 2011 : International conference on NETwork Games, COntrol and OPtimization 2011, Paris, France
Online Bandwidth packing with symmetric distribution,
Marc Lelarge,
Discrete Mathematics and Theoretical Computer Science 2007, Juan les Pins, France

Journal articles

A spectral algorithm with additive clustering for the recovery of overlapping communities in networks,
Emilie Kaufmann, Thomas Bonald , Marc Lelarge ,
Theoretical Computer Science 2018, 3-26
Recovering Asymmetric Communities in the Stochastic Block Model,
Francesco Caltagirone, Marc Lelarge , Léo Miolane ,
IEEE Trans. Network Science and Engineering 2018, Monticello, United States, 237-246
On rigidity, orientability, and cores of random graphs with sliders,
J. Barré, Marc Lelarge , Dieter Mitsche,
Random Struct. Algorithms 2018, 419-453
Multiple Local Community Detection,
Alexandre Hollocou , Thomas Bonald , Marc Lelarge ,
SIGMETRICS Performance Evaluation Review 2017, New York City, United States, 76-83
A spectral method for community detection in moderately sparse degree-corrected stochastic block models,
Lennart Gulikers , Marc Lelarge , Laurent Massoulié ,
Advances in Applied Probability 2017
Contagions in random networks with overlapping communities,
Emilie Coupechoux, Marc Lelarge ,
Advances in Applied Probability 2015
The diameter of weighted random graphs,
Hamed Amini, Marc Lelarge ,
The Annals of Applied Probability : an official journal of the institute of mathematical statistics 2015
Universality in polytope phase transitions and message passing algorithms,
Mohsen Bayati, Marc Lelarge , Andrea Montanari,
Annals of Applied Probability 2015
Special Issue - ACM SIGMETRICS 2014,
Marc Lelarge , Florian Simatos,
Queueing Syst. 2015, 97-98
Reconstruction in the Labelled Stochastic Block Model,
Marc Lelarge , Laurent Massoulié , Jiaming Xu,
IEEE Trans. Network Science and Engineering 2015, 152-163
Loopy annealing belief propagation for vertex cover and matching: convergence, LP relaxation, correctness and Bethe approximation,
Marc Lelarge ,
CoRR abs 2014
Adaptive Replication in Distributed Content Delivery Networks,
Mathieu Leconte , Marc Lelarge , Laurent Massoulié ,
CoRR abs 2014
How clustering affects epidemics in random networks,
Emilie Coupechoux , Marc Lelarge ,
Advances in Applied Probability 2014
Sublinear-time algorithms for monomer–dimer systems on bounded degree graphs,
Marc Lelarge , Hang Zhou,
Theoretical Computer Science 2014
Matchings on infinite graphs,
Charles Bordenave, Marc Lelarge , Justin Salez,
Probability Theory and Related Fields 2013
Flooding in Weighted Sparse Random Graphs,
Hamed Amini, Moez Draief, Marc Lelarge ,
Siam Journal on Discrete Mathematics 2013
Diffusion and cascading behavior in random networks,
Marc Lelarge ,
Games and Economic Behavior 2012
Coordination in Network Security Games: A Monotone Comparative Statics Approach,
Marc Lelarge ,
IEEE Journal on Selected Areas in Communications 2012
The rank of diluted random graphs,
Charles Bordenave, Marc Lelarge , Justin Salez ,
Annals of Probability 2011
Resolvent of large random graphs,
Charles Bordenave, Marc Lelarge,
Random Structures Algorithms 2010
Dynamic programming optimization over random data : the scaling exponent for near optimal solutions,
David Aldous, Charles Bordenave, Marc Lelarge,
SIAM Journal on Computing 2009

Reports

Weighted Spectral Embedding of Graphs,
Thomas Bonald , Alexandre Hollocou , Marc Lelarge ,
CoRR 2018, Urbana-Champaign, United States
Deep Representation for Patient Visits from Electronic Health Records,
Jean-Baptiste Escudié, Alaa Saade, Alice Coucke, Marc Lelarge ,
CoRR 2018
InfoCatVAE - Representation Learning with Categorical Variational Autoencoders,
Edouard Pineau , Marc Lelarge ,
CoRR 2018
A Streaming Algorithm for Graph Clustering,
Alexandre Hollocou , Julien Maudet, Thomas Bonald , Marc Lelarge ,
CoRR 2017, Long Beach, United States
A linear streaming algorithm for community detection in very large networks,
Alexandre Hollocou , Julien Maudet, Thomas Bonald , Marc Lelarge ,
CoRR 2017
Improving PageRank for Local Community Detection,
Alexandre Hollocou , Marc Lelarge , Thomas Bonald ,
CoRR 2016
Fast Randomized Semi-Supervised Clustering,
Alaa Saade, Florent Krzakala, Marc Lelarge , Lenka Zdeborová,
CoRR 2016
Diffusions et cascades dans les graphes aléatoires,
Marc Lelarge,
Journées MAS et Journée en l'honneur de Jacques Neveu 2010, Talence, France
The weak limit of Boltzmann random matchings on diluted graphs,
Justin Salez, Charles Bordenave, Marc Lelarge,
Journées MAS et Journée en l'honneur de Jacques Neveu 2010, Talence, France
A New Perspective on Internet Security using Insurance,
Jean Bolot, Marc Lelarge,
2007
Packet Reordering in Networks with Heavy-Tailed Delays,
Marc Lelarge,
2005
Fluid Limit of Generalized Jackson Queueing Networks with Stationary and Ergodic Arrivals and Service Times,
Marc Lelarge,
2004
Tails in Generalized Jackson Networks with Subexponential Service Distributions,
François Baccelli, Serguei Foss, Marc Lelarge,
2004
Asymptotic Tail Distribution of End-to-End Delay in Networks of Queues with Self-Similar Cross Traffic,
Marc Lelarge, Zhen Liu, Cathy Xia,
2003
Asymptotics of Subexponential Max Plus Networks : the Stochastic Event Graph Case,
François Baccelli, Serguei Foss, Marc Lelarge,
2003
Asymptotic behavior of Generalized Processor Sharing queues under subexponential hypothesis,
Marc Lelarge,
2001

Hdr

Topics in random graphs, combinatorial optimization, and statistical inference,
Marc Lelarge ,
2015

Misc

An Impossibility Result for Reconstruction in a Degree-Corrected Planted-Partition Model,
Lennart Gulikers , Marc Lelarge , Laurent Massoulié ,
2016
Stochastic and Adversarial Combinatorial Bandits,
Richard Combes, Marc Lelarge , Alexandre Proutière , Sadegh Talebi,
2015
Balanced graph edge partition,
Florian Bourse, Marc Lelarge , Milan Vojnovic,
2014
Spectrum Bandit Optimization,
Marc Lelarge , Alexandre Proutière , Sadegh Talebi,
2013