People


Marc Lelarge

Marc Lelarge
Institution office homepage group
■ Inria 30 🏠 Permanent members of the LINCS

Books And Theses

⇣ Cyber Insurance as an Incentivefor Internet Security,
Jean Bolot, Marc Lelarge,
Managing Information Risk and the Economics of Security 2009
⇣ Evènements rares dans les réseaux. Rare event in networks,
Marc Lelarge,
2005

Articles

⇣ ⇣ Modularity-based Sparse Soft Graph Clustering,
Alexandre Hollocou, Thomas Bonald ■, Marc Lelarge ■,
AISTATS 2019, Naha, Okinawa, Japan
⇣ Asymptotic Bayes Risk for Gaussian Mixture in a Semi-Supervised Setting,
Marc Lelarge ■, Léo Miolane ■,
CAMSAP 2019
⇣ ⇣ Optimal Content Replication and Request Matching in Large Caching Systems,
Arpan Mukhopadhyay, Nidhi Hegde ■, Marc Lelarge ■,
INFOCOM 2018, Honolulu, United States
⇣ ⇣ Weighted Spectral Embedding of Graphs,
Thomas Bonald ■, Alexandre Hollocou ■, Marc Lelarge ■,
Allerton 2018, Urbana-Champaign, United States
⇣ ⇣ Fundamental limits of symmetric low-rank matrix estimation,
Marc Lelarge ■, Léo Miolane ■,
COLT 2017
⇣ ⇣ Non-Backtracking Spectrum of Degree-Corrected Stochastic Block Models,
Lennart Gulikers ■, Marc Lelarge ■, Laurent Massoulié ■,
ITCS 2017, Berkeley, United States
⇣ ⇣ Statistical and computational phase transitions in spiked tensor estimation,
Thibault Lesieur, Léo Miolane ■, Marc Lelarge ■, Florent Krzakala, Lenka Zdeborova,
ISIT 2017
⇣ ⇣ Impact of Community Structure on Cascades,
Mehrdad Moharrami, Vijay Subramanian, Mingyan Liu, Marc Lelarge ■,
EC 2016, Maastricht, Netherlands
⇣ ⇣ Clustering from sparse pairwise measurements,
Alaa Saade, Marc Lelarge ■, Florent Krzakala, Lenka Zdeborova,
ISIT 2016, Barcelone, Spain
⇣ ⇣ Combinatorial Bandits Revisited,
Richard Combes, Mohammad Sadegh Talebi, Alexandre Proutière ■, Marc Lelarge ■,
NIPS 2015, Montreal, Canada
⇣ ⇣ Non-backtracking Spectrum of Random Graphs - Community Detection and Non-regular Ramanujan Graphs,
Charles Bordenave, Marc Lelarge ■, Laurent Massoulié ■,
Annals of Probability 2015
⇣ ⇣ Fast and Memory Optimal Low-Rank Matrix Approximation,
Seyoung Yun ■, Marc Lelarge ■, Alexandre Proutière ■,
NIPS 2015, Montreal, Canada
⇣ ⇣ Designing Adaptive Replication Schemes in Distributed Content Delivery Networks,
Mathieu Leconte, Marc Lelarge ■, Laurent Massoulié ■,
International Teletraffic Congress 2015, Ghent, Belgium
⇣ ⇣ Clustering and Inference From Pairwise Comparisons,
Rui Wu, Jiaming Xu, Rayadurgam Srikant, Laurent Massoulié ■, Marc Lelarge ■, Bruce Hajek,
SIGMETRICS 2015, Portland, United States
⇣ ⇣ Spectral detection in the censored block model,
Alaa Saade, Marc Lelarge ■, Florent Krzakala, Lenka Zdeborova,
ISIT 2015
⇣ ⇣ Balanced graph edge partition,
Florian Bourse, Marc Lelarge ■, Milan Vojnovic,
KDD 2014
⇣ ⇣ Streaming, Memory Limited Algorithms for Community Detection,
Seyoung Yun ■, Marc Lelarge ■, Alexandre Proutière ■,
NIPS 2014, Montreal, Canada
⇣ ⇣ Edge Label Inference in Generalized Stochastic Block Models - from Spectral Theory to Impossibility Results,
Jiaming Xu, Laurent Massoulié ■, Marc Lelarge ■,
COLT 2014, Barcelona, Spain
⇣ ⇣ Spectrum bandit optimization,
Marc Lelarge ■, Alexandre Proutière ■, Sadegh Talebi,
ITW 2013
⇣ ⇣ Reconstruction in the labeled stochastic block model,
Marc Lelarge ■, Laurent Massoulié ■, Jiaming Xu,
ITW 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, 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 ■, Smriti Bhagat,
UAI 2012, catalina island, United States
⇣ A new approach to the orientation of random hypergraphs,
Marc Lelarge ■,
SODA 2012, kyoto, Japan
⇣ Bipartite graph structures for efficient balancing of heterogeneous loads,
Mathieu Leconte ■, Marc Lelarge ■, Laurent Massoulié ■,
SIGMETRICS 2012
⇣ ⇣ Impact of clustering on diffusions and contagions in random networks,
Emilie Coupechoux, Marc Lelarge ■,
NetGCoop 2011, Paris, France
⇣ Flooding and Diameter in Weighted Random Graphs,
Hamed Amini ■, Moez Draief, Marc Lelarge ■,
ANALCO 2011
⇣ ⇣ The Rank of Diluted Random Graphs,
Charles Bordenave, Marc Lelarge,
Annals of Probability 2010
⇣ Economic Incentives to Increase Security in the Internet - The Case for Insurance,
Marc Lelarge, Jean Bolot,
INFOCOM 2009
⇣ ⇣ A New Perspective on Internet Security using Insurance,
Jean Chrysostome Bolot, Marc Lelarge,
INFOCOM 2008
⇣ Marketing in a Random Network,
Hamed Amini, Moez Draief, Marc Lelarge,
NET-COOP 2008
⇣ A local mean field analysis of security investments in networks,
Marc Lelarge, Jean Bolot,
NetEcon 2008
⇣ Network externalities and the deployment of security features and protocols in the internet,
Marc Lelarge, Jean Bolot,
SIGMETRICS 2008
⇣ Cyber Insurance as an Incentive for IT Security,
Jean Bolot, Marc Lelarge,
WEIS 2008
⇣ Online Bandwidth packing with symmetric distribution,
Marc Lelarge,
Discrete Mathematics and Theoretical Computer Science 2007, Juan les Pins, France
⇣ Scalability of fork/join queueing networks with blocking,
Cathy Xia, Zhen Liu, Donald Towsley, Marc Lelarge,
SIGMETRICS 2007
⇣ Automatic Composition of Secure Workflows,
Marc Lelarge, Zhen Liu, Anton Riabov,
ATC 2006
⇣ ⇣ Asymptotic Tail Distribution of End-to-End Delay in Networks of Queues with Self-Similar Cross Traffic,
Marc Lelarge, Zhen Liu, Cathy Xia,
INFOCOM 2004

Journal articles

⇣ ⇣ Phenotypic similarity for rare disease - Ciliopathy diagnoses and subtyping,
Xiaoyi Chen, Nicolas Garcelon, Antoine Neuraz, Katy Billot, Marc Lelarge ■, Thomas Bonald ■, Hugo Garcia, Yoann Martin, Vincent Benoit, Marc Vincent, Hassan Faour, Maxime Douillet, Stanislas Lyonnet, Sophie Saunier, Anita Burgun,
Journal of Biomedical Informatics 2019
⇣ Asymptotics of Replication and Matching in Large Caching Systems,
Arpan Mukhopadhyay, Nidhi Hegde, Marc Lelarge ■,
IEEE/ACM Trans. Netw. 2019
⇣ ⇣ On rigidity, orientability, and cores of random graphs with sliders,
Barre, Marc Lelarge ■, Dieter Mitsche,
Random Structures and Algorithms 2018
⇣ ⇣ A spectral algorithm with additive clustering for the recovery of overlapping communities in networks,
Emilie Kaufmann, Thomas Bonald ■, Marc Lelarge ■,
Theoretical Computer Science 2018
⇣ ⇣ Recovering Asymmetric Communities in the Stochastic Block Model,
Francesco Caltagirone, Marc Lelarge ■, Léo Miolane ■,
IEEE Transactions on Network Science and Engineering 2018
⇣ An impossibility result for reconstruction in the degree-corrected stochastic block model,
Lennart Gulikers, Marc Lelarge ■, Laurent Massoulié ■,
Annals of Applied Probability 2018
⇣ ⇣ Multiple Local Community Detection,
Alexandre Hollocou ■, Thomas Bonald ■, Marc Lelarge ■,
SIGMETRICS Perform. Evaluation Rev. 2017, New York City, United States
⇣ 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 ■,
Annals of Applied Probability 2015
⇣ Special Issue - ACM SIGMETRICS 2014,
Marc Lelarge ■, Florian Simatos,
Queueing Syst. Theory Appl. 2015
⇣ Reconstruction in the Labelled Stochastic Block Model,
Marc Lelarge ■, Laurent Massoulié ■, Jiaming Xu,
IEEE Trans. Netw. Sci. Eng. 2015
⇣ Loopy annealing belief propagation for vertex cover and matching: convergence, LP relaxation, correctness and Bethe approximation,
Marc Lelarge ■,
CoRR abs 2014
⇣ Sublinear-time algorithms for monomer–dimer systems on bounded degree graphs,
Marc Lelarge ■, Hang Zhou,
Theoretical Computer Science 2014
⇣ ⇣ Sublinear-time algorithms for monomer-dimer systems on bounded degree graphs,
Marc Lelarge ■, Hang Zhou,
Theor. Comput. Sci. 2014, Hong Kong, China
⇣ Editorial introduction,
Dieker, Marc Lelarge ■,
Queueing Syst. Theory Appl. 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
⇣ Upper Deviations for Split Times of Branching Processes,
Hamed Amini, Marc Lelarge ■,
J. Appl. Probab. 2012
⇣ ⇣ Resolvent of large random graphs,
Charles Bordenave, Marc Lelarge,
Random Structures and 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
⇣ Tails for (max, plus) recursions under subexponentiality,
Dieker, Marc Lelarge,
Queueing Syst. Theory Appl. 2006
⇣ ⇣ Asymptotics of Subexponential Max Plus Networks - the Stochastic Event Graph Case,
François Baccelli, Marc Lelarge, Serguei Foss,
Queueing Syst. Theory Appl. 2004

Reports

⇣ Characterizing the Expressive Power of Invariant and Equivariant Graph Neural Networks,
Waiss Azizian, Marc Lelarge ■,
CoRR 2020
⇣ Conditioned Query Generation for Task-Oriented Dialogue Systems,
Stephane Dascoli, Alice Coucke, Francesco Caltagirone, Alexandre Caulier, Marc Lelarge ■,
CoRR 2019
⇣ Spectral alignment of correlated Gaussian random matrices,
Luca Ganassali, Marc Lelarge ■, Laurent Massoulié ■,
CoRR 2019
⇣ Deep Representation for Patient Visits from Electronic Health Records,
Jean Baptiste Escudie, 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 Zdeborova,
CoRR 2016
⇣ ⇣ A spectral method for community detection in moderately-sparse degree-corrected stochastic block models,
Lennart Gulikers ■, Marc Lelarge ■, Laurent Massoulié ■,
Advances in Applied Probability 2015
⇣ ⇣ An Impossibility Result for Reconstruction in a Degree-Corrected Planted-Partition Model,
Lennart Gulikers ■, Marc Lelarge ■, Laurent Massoulié ■,
CoRR 2015
⇣ ⇣ Stochastic and Adversarial Combinatorial Bandits,
Richard Combes, Marc Lelarge ■, Alexandre Proutière ■, Sadegh Talebi,
CoRR 2015
⇣ ⇣ Adaptive Replication in Distributed Content Delivery Networks,
Mathieu Leconte ■, Marc Lelarge ■, Laurent Massoulié ■,
CoRR abs 2014
⇣ ⇣ Universality in Polytope Phase Transitions and Message Passing Algorithms,
Mohsen Bayati, Marc Lelarge ■, Andrea Montanari,
Annals of Applied Probability 2012
⇣ ⇣ How Clustering Affects Epidemics in Random Networks,
Emilie Coupechoux ■, Marc Lelarge ■,
Advances in Applied Probability 2012
⇣ Constant-Time Algorithms for Monomer-Dimer Systems on Bounded Degree Graphs,
Marc Lelarge ■, Hang Zhou ■,
CoRR 2012
⇣ Community Detection in the Labelled Stochastic Block Model,
Simon Heimlicher, Marc Lelarge ■, Laurent Massoulié ■,
CoRR 2012
⇣ 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
⇣ Optimal Marketing Policy in a Random Network,
Hamed Amini, Marc Lelarge,
CoRR 2008
⇣ 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 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

Editorship

⇣ ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS '14, Austin, TX, USA - June 16 - 20, 2014,
Sujay Sanghavi, Sanjay Shakkottai, Marc Lelarge ■, Bianca Schroeder,
SIGMETRICS 2014