Marc Lelarge

$Marc Lelarge$

Institution	■ Inria
Office	30
Homepage	🏠
Group	Permanent 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, Honolulu, United States, 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
⇣	⇣	Non-backtracking Spectrum of Random Graphs - Community Detection and Non-regular Ramanujan Graphs, Charles Bordenave, Marc Lelarge ■, Laurent Massoulié ■, Annals of Probability 2015, 1347-1357
⇣	⇣	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
⇣	⇣	Designing Adaptive Replication Schemes in Distributed Content Delivery Networks, Mathieu Leconte, Marc Lelarge ■, Laurent Massoulié ■, International Teletraffic Congress 2015, Ghent, Belgium, 28-36
⇣	⇣	Clustering and Inference From Pairwise Comparisons, Rui Wu, Jiaming Xu, Rayadurgam Srikant, Laurent Massoulié ■, Marc Lelarge ■, Bruce E. Hajek, SIGMETRICS 2015, Portland, United States, 449-450
⇣	⇣	Spectral detection in the censored block model, Alaa Saade, Marc Lelarge ■, Florent Krzakala, Lenka Zdeborová, ISIT 2015, 1184-1188
⇣	⇣	Balanced graph edge partition, Florian Bourse, Marc Lelarge ■, Milan Vojnovic, KDD 2014, 1456-1465
⇣	⇣	Streaming, Memory Limited Algorithms for Community Detection, Seyoung Yun, Marc Lelarge ■, Alexandre Proutière ■, NIPS 2014, Montreal, Canada, 3167-3175
⇣	⇣	Edge Label Inference in Generalized Stochastic Block Models - from Spectral Theory to Impossibility Results, Jiaming Xu, Laurent Massoulié ■, Marc Lelarge ■, COLT 2014, Barcelona, Spain, 903-920
⇣	⇣	Spectrum bandit optimization, Marc Lelarge ■, Alexandre Proutière ■, M. Sadegh Talebi, ITW 2013, 1-5
⇣	⇣	Reconstruction in the labeled stochastic block model, Marc Lelarge ■, Laurent Massoulié ■, Jiaming Xu, ITW 2013, Seville, Spain, 1-5
⇣	⇣	Bypassing correlation decay for matchings with an application to XORSAT, Marc Lelarge ■, ITW 2013, Seville, Spain, 1-5
⇣	⇣	Convergence of multivariate belief propagation, with applications to cuckoo hashing and load balancing, Mathieu Leconte ■, Marc Lelarge ■, Laurent Massoulié ■, SODA 2013, United States, 35-46
⇣	⇣	Coordination in network security games, Marc Lelarge ■, INFOCOM 2012, orlando, United States, 2856-2860
⇣	⇣	Universality in polytope phase transitions and iterative algorithms, Mohsen Bayati, Marc Lelarge ■, Andrea Montanari, ISIT 2012, Cambridge, United States, 1643-1647
⇣	⇣	Leveraging Side Observations in Stochastic Bandits, Stéphane Caron, Branislav Kveton, Marc Lelarge ■, Smriti Bhagat, UAI 2012, catalina island, United States, 142-151
⇣	⇣	A new approach to the orientation of random hypergraphs, Marc Lelarge ■, SODA 2012, kyoto, Japan, 251-264
	⇣	Bipartite graph structures for efficient balancing of heterogeneous loads, Mathieu Leconte ■, Marc Lelarge ■, Laurent Massoulié ■, SIGMETRICS 2012, 41-52
⇣	⇣	Impact of clustering on diffusions and contagions in random networks, Emilie Coupechoux, Marc Lelarge ■, NetGCoop 2011, Paris, France, 1-7
	⇣	Flooding and Diameter in Weighted Random Graphs, Hamed Amini ■, Moez Draief, Marc Lelarge ■, ANALCO 2011, 1-15
⇣	⇣	The Rank of Diluted Random Graphs, Charles Bordenave, Marc Lelarge, Annals of Probability 2010, 1389-1402
	⇣	Economic Incentives to Increase Security in the Internet - The Case for Insurance, Marc Lelarge, Jean Bolot, INFOCOM 2009, 1494-1502
	⇣	Efficient control of epidemics over random networks, Marc Lelarge, SIGMETRICS/Performance 2009, 1-12
	⇣	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, 1948-1956
	⇣	Marketing in a Random Network, Hamed Amini, Moez Draief, Marc Lelarge, NET-COOP 2008, 17-25
	⇣	A local mean field analysis of security investments in networks, Marc Lelarge, Jean Bolot, NetEcon 2008, 25-30
	⇣	Network externalities and the deployment of security features and protocols in the internet, Marc Lelarge, Jean Bolot, SIGMETRICS 2008, 37-48
	⇣	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, 178-185
⇣		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, 133-144
	⇣	Automatic Composition of Secure Workflows, Marc Lelarge, Zhen Liu, Anton Riabov, ATC 2006, 322-331
⇣	⇣	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, 2352-2363

Journal articles

⇣	⇣	On rigidity, orientability, and cores of random graphs with sliders, J. Barré, Marc Lelarge ■, Dieter Mitsche, Random Structures & Algorithms 2018, 419-453
⇣	⇣	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 Transactions on Network Science and Engineering 2018, 237-246
⇣		An impossibility result for reconstruction in the degree-corrected stochastic block model, Lennart Gulikers, Marc Lelarge ■, Laurent Massoulié ■, The Annals of Applied Probability : an official journal of the institute of mathematical statistics 2018
⇣	⇣	Multiple Local Community Detection, Alexandre Hollocou ■, Thomas Bonald ■, Marc Lelarge ■, SIGMETRICS Performance Evaluation Review 2017, New York City, United States, 76-83
⇣		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
	⇣	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
⇣		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, 68-78
	⇣	Editorial introduction, A. B. Dieker, Marc Lelarge ■, Queueing Syst. 2014, 113-114
⇣		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, 1-26
⇣	⇣	Diffusion and cascading behavior in random networks, Marc Lelarge ■, Games and Economic Behavior 2012, 752-775
⇣	⇣	Coordination in Network Security Games - A Monotone Comparative Statics Approach, Marc Lelarge ■, IEEE Journal on Selected Areas in Communications 2012, 2210-2219
	⇣	Upper Deviations for Split Times of Branching Processes, Hamed Amini, Marc Lelarge ■, J. Applied Probability 2012, 1134-1143
⇣	⇣	Resolvent of large random graphs, Charles Bordenave, Marc Lelarge, Random Structures Algorithms 2010, 332-352
⇣	⇣	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, 2382-2410
	⇣	Asymptotic behavior of generalized processor sharing queues under subexponential assumptions, Marc Lelarge, Queueing Syst. 2009, 51-73
⇣	⇣	Packet reordering in networks with heavy-tailed delays, Marc Lelarge, Math. Meth. of OR 2008, 341-371
	⇣	Tail Asymptotics for Discrete Event Systems, Marc Lelarge, Discrete Event Dynamic Systems 2008, 563-584
	⇣	Tails for (max, plus) recursions under subexponentiality, A. B. Dieker, Marc Lelarge, Queueing Syst. 2006, 213-230
⇣	⇣	Asymptotics of Subexponential Max Plus Networks - the Stochastic Event Graph Case, François Baccelli, Marc Lelarge, Serguei Foss, Queueing Syst. 2004, 75-96

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
⇣	⇣	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