People


Marc Lelarge

Marc Lelarge
Institution: 
■ Inria
Office: 
4C25
Homepage: 
🏠
Groups: 
Permanent member 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

⇣
NLIR: Natural Language Intermediate Representation for Mechanized Theorem Proving,
Laetitia Teodorescu, Guillaume Baudart, Emilio Jesús Gallego Arias, Marc Lelarge ■,
MathAI@NeuRIPS 2024 - 4th Workshop on Mathematical Reasoning and AI 2024, Vancouver, Canada
⇣
⇣
Random Sparse Lifts: Construction, Analysis and Convergence of finite sparse networks,
David Robin, Kevin Scaman, Marc Lelarge ■,
ICLR 2024, Vienna, Austria
⇣
⇣
Neural Incremental Data Assimilation,
Matthieu Blanke, Ronan Fablet, Marc Lelarge ■,
CoRR 2024
⇣
⇣
Interpretable Meta-Learning of Physical Systems,
Matthieu Blanke, Marc Lelarge ■,
ICLR 2024, Vienne, Austria
⇣
⇣
Automatic Rao-Blackwellization for Sequential Monte Carlo with Belief Propagation,
Waiss Azizian, Guillaume Baudart, Marc Lelarge ■,
CoRR 2023, Honolulu, United States
⇣
⇣
FLEX: an Adaptive Exploration Algorithm for Nonlinear Systems,
Matthieu Blanke, Marc Lelarge ■,
ICML 2023, Honololu, Hawaii, United States
⇣
⇣
Convergence beyond the over-parameterized regime using Rayleigh quotients,
David Robin, Kevin Scaman, Marc Lelarge ■,
CoRR 2023, New Orleans, United States
⇣
⇣
Correlation Detection in Trees for Planted Graph Alignment,
Luca Ganassali, Laurent Massoulié ■, Marc Lelarge ■,
The Annals of Applied Probability 2022
⇣
⇣
Online greedy identification of linear dynamical systems,
Matthieu Blanke, Marc Lelarge ■,
CDC 2022, Cancun, Mexico
⇣
⇣
Periodic signal recovery with regularized sine neural networks,
David Robin, Kevin Scaman, Marc Lelarge ■,
NeurReps 2022, New Orleans, United States
⇣
SiMCa: Sinkhorn Matrix Factorization with Capacity Constraints,
Eric Daoud, Luca Ganassali, Antoine Baker, Marc Lelarge ■,
CoRR 2022
⇣
⇣
Expressive Power of Invariant and Equivariant Graph Neural Networks,
Waiss Azizian, Marc Lelarge ■,
ICLR 2021, Virtual
⇣
⇣
Impossibility of Partial Recovery in the Graph Alignment Problem,
Luca Ganassali, Laurent Massoulié ■, Marc Lelarge ■,
COLT 2021, Boulder / Virtual, United States
⇣
Correlation detection in trees for partial graph alignment,
Luca Ganassali, Laurent Massoulié ■, Marc Lelarge ■,
CoRR 2021
⇣
⇣
Conditioned Text Generation with Transfer for Closed-Domain Dialogue Systems,
Stephane Dascoli, Alice Coucke, Francesco Caltagirone, Alexandre Caulier, Marc Lelarge ■,
SLSP 2020
⇣
Characterizing the Expressive Power of Invariant and Equivariant Graph Neural Networks,
Waiss Azizian, Marc Lelarge ■,
CoRR 2020
⇣
Invariant embedding for graph classification,
Alexis Galland ■, Marc Lelarge ■,
ICML 2019 Workshop on Learning and Reasoning with Graph-Structured Data 2019, Long Beach, United States
⇣
⇣
Spectral alignment of correlated Gaussian random matrices,
Luca Ganassali, Marc Lelarge ■, Laurent Massoulié ■,
Advances in Applied Probability 2019
⇣
⇣
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
⇣
Conditioned Query Generation for Task-Oriented Dialogue Systems,
Stephane Dascoli, Alice Coucke, Francesco Caltagirone, Alexandre Caulier, Marc Lelarge ■,
CoRR 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
⇣
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
⇣
⇣
Statistical and computational phase transitions in spiked tensor estimation,
Thibault Lesieur, Léo Miolane ■, Marc Lelarge ■, Florent Krzakala, Lenka Zdeborova,
ISIT 2017, Aachen, Germany
⇣
⇣
A Streaming Algorithm for Graph Clustering,
Alexandre Hollocou ■, Julien Maudet, Thomas Bonald ■, Marc Lelarge ■,
CoRR 2017, Long Beach, 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
⇣
A linear streaming algorithm for community detection in very large networks,
Alexandre Hollocou ■, Julien Maudet, Thomas Bonald ■, Marc Lelarge ■,
CoRR 2017
⇣
⇣
Fast Randomized Semi-Supervised Clustering,
Alaa Saade, Florent Krzakala, Marc Lelarge ■, Lenka Zdeborova,
Journal of Physics: Conference Series 2016
⇣
⇣
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
⇣
Improving PageRank for Local Community Detection,
Alexandre Hollocou ■, Marc Lelarge ■, Thomas Bonald ■,
CoRR 2016
⇣
⇣
Spectral detection in the censored block model,
Alaa Saade, Marc Lelarge ■, Florent Krzakala, Lenka Zdeborova,
ISIT 2015, Hong-Kong, China
⇣
⇣
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
⇣
⇣
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
⇣
⇣
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é ■,
ITC 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
⇣
⇣
Stochastic and Adversarial Combinatorial Bandits,
Richard Combes, Marc Lelarge ■, Alexandre Proutière ■, Sadegh Talebi,
CoRR 2015
⇣
⇣
Balanced graph edge partition,
Florian Bourse, Marc Lelarge ■, Milan Vojnovic,
KDD 2014
⇣
⇣
Adaptive Replication in Distributed Content Delivery Networks,
Mathieu Leconte ■, Marc Lelarge ■, Laurent Massoulié ■,
CoRR abs 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
⇣
⇣
Universality in Polytope Phase Transitions and Message Passing Algorithms,
Mohsen Bayati, Marc Lelarge ■, Andrea Montanari,
The Annals of Applied Probability 2012
⇣
⇣
How Clustering Affects Epidemics in Random Networks,
Emilie Coupechoux ■, Marc Lelarge ■,
Advances in Applied Probability 2012
⇣
Bipartite graph structures for efficient balancing of heterogeneous loads,
Mathieu Leconte ■, Marc Lelarge ■, Laurent Massoulié ■,
SIGMETRICS 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
⇣
⇣
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
⇣
Optimal Marketing Policy in a Random Network,
Hamed Amini, Marc Lelarge,
CoRR 2008
⇣
Online Bandwidth packing with symmetric distribution,
Marc Lelarge,
2007 Conference on Analysis of Algorithms, AofA 07 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
⇣
⇣
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é ■,
The Annals of Applied Probability 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
⇣
⇣
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 ■,
The 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
⇣
Sublinear-time algorithms for monomer–dimer systems on bounded degree graphs,
Marc Lelarge ■, Hang Zhou,
Theoretical Computer Science 2014
⇣
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,
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

⇣
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
⇣
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 2014, Austin, TX, USA, June 16-20, 2014,
Sujay Sanghavi, Sanjay Shakkottai, Marc Lelarge ■, Bianca Schroeder,
SIGMETRICS 2014

Misc

⇣
Disparities in accessibility to oncology care centers in France,
Eric Daoud, Anne-Sophie Hamy-Petit, Elise Dumas, Lidia Delrieu, Beatriz Grandal Rejo, Christine Le Bihan-Benjamin, Sophie Houzard, Philippe-Jean Bousquet, Judicaël Hotton, Aude-Marie Savoye, Christelle Jouannaud, Chloé-Agathe Azencott, Marc Lelarge ■, Fabien Reyal,
2022
Generated using minifold and minifold-lincs at 2025-03-31 17:01.