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
⇣ ⇣ 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 Zdeborová,
ISIT 2017
⇣ Counting matchings in irregular bipartite graphs and random lifts,
Marc Lelarge ■,
SODA 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 Zdeborová,
ISIT 2016, Barcelone, Spain
⇣ ⇣ Non-backtracking Spectrum of Random Graphs - Community Detection and Non-regular Ramanujan Graphs,
Charles Bordenave, Marc Lelarge ■, Laurent Massoulié ■,
Annals of Probability 2015
⇣ ⇣ Combinatorial Bandits Revisited,
Richard Combes, Mohammad Sadegh Talebi, Alexandre Proutière ■, Marc Lelarge ■,
NIPS 2015, Montreal, Canada
⇣ ⇣ 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 E. Hajek,
SIGMETRICS 2015, Portland, United States
⇣ ⇣ Spectral detection in the censored block model,
Alaa Saade, Marc Lelarge ■, Florent Krzakala, Lenka Zdeborová,
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 ■, M. 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 ■,
ITW 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,
Stéphane 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
⇣ Efficient control of epidemics over random networks,
Marc Lelarge,
SIGMETRICS/Performance 2009
⇣ Economics of Malware - Epidemic Risks Model, Network Externalities and Incentives,
Marc Lelarge,
WEIS 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
⇣ Diffusion of Innovations on Random Networks - Understanding the Chasm,
Marc Lelarge,
WINE 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 H. Xia, Zhen Liu, Donald F. 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 H. Xia,
INFOCOM 2004

Journal articles

⇣ 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,
J. Barré, 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 Performance Evaluation Review 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. 2015
⇣ Reconstruction in the Labelled Stochastic Block Model,
Marc Lelarge ■, Laurent Massoulié ■, Jiaming Xu,
IEEE Trans. Network Science and Engineering 2015
⇣ 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,
A. B. Dieker, Marc Lelarge ■,
Queueing Syst. 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. Applied Probability 2012
⇣ ⇣ 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 J. Aldous, Charles Bordenave, Marc Lelarge,
SIAM Journal on Computing 2009
⇣ Asymptotic behavior of generalized processor sharing queues under subexponential assumptions,
Marc Lelarge,
Queueing Syst. 2009
⇣ ⇣ Packet reordering in networks with heavy-tailed delays,
Marc Lelarge,
Math. Meth. of OR 2008
⇣ Tail Asymptotics for Discrete Event Systems,
Marc Lelarge,
Discrete Event Dynamic Systems 2008
⇣ Tails for (max, plus) recursions under subexponentiality,
A. B. Dieker, Marc Lelarge,
Queueing Syst. 2006
⇣ ⇣ Asymptotics of Subexponential Max Plus Networks - the Stochastic Event Graph Case,
François Baccelli, Marc Lelarge, Serguei Foss,
Queueing Syst. 2004

Reports

⇣ Asymptotic Bayes risk for Gaussian mixture in a semi-supervised setting,
Marc Lelarge ■, Léo Miolane ■,
CoRR 2019
⇣ 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
⇣ ⇣ 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 ■, M. Sadegh Talebi,
CoRR 2015
⇣ Counting matchings in irregular bipartite graphs,
Marc Lelarge ■,
CoRR 2015
⇣ ⇣ 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
⇣ ⇣ 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
⇣ 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