Marc Lelarge

Index Institution office homepage group 0 ■ Inria 4C25 🏠 Permanent members of the LINCS

			⇣	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

s

		⇣	⇣	FLEX: an Adaptive Exploration Algorithm for Nonlinear Systems, Matthieu Blanke, Marc Lelarge ■, ICML 2023, Honololu, Hawaii, United States
		⇣	⇣	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
		⇣	⇣	Correlation Detection in Trees for Planted Graph Alignment, Luca Ganassali, Laurent Massoulié ■, Marc Lelarge ■, ITCS 2022, Berkeley, United States
		⇣	⇣	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
		⇣	⇣	Conditioned Text Generation with Transfer for Closed-Domain Dialogue Systems, Stephane Dascoli, Alice Coucke, Francesco Caltagirone, Alexandre Caulier, Marc Lelarge ■, SLSP 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
		⇣	⇣	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
		⇣	⇣	Statistical and computational phase transitions in spiked tensor estimation, Thibault Lesieur, Léo Miolane ■, Marc Lelarge ■, Florent Krzakala, Lenka Zdeborova, ISIT 2017, Aachen, Germany
		⇣	⇣	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
		⇣	⇣	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
		⇣	⇣	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
		⇣	⇣	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
		⇣	⇣	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
		⇣	⇣	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
		⇣	⇣	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 ■, 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

s

		⇣		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

⇣

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

		⇣	⇣	Convergence beyond the over-parameterized regime using Rayleigh quotients, David Robin, Kevin Scaman, Marc Lelarge ■, CoRR 2023, New Orleans, United States
		⇣		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
			⇣	SiMCa: Sinkhorn Matrix Factorization with Capacity Constraints, Eric Daoud, Luca Ganassali, Antoine Baker, Marc Lelarge ■, CoRR 2022
			⇣	Correlation detection in trees for partial graph alignment, Luca Ganassali, Laurent Massoulié ■, Marc Lelarge ■, CoRR 2021
			⇣	Characterizing the Expressive Power of Invariant and Equivariant Graph Neural Networks, Waiss Azizian, Marc Lelarge ■, CoRR 2020
		⇣	⇣	Spectral alignment of correlated Gaussian random matrices, Luca Ganassali, Marc Lelarge ■, Laurent Massoulié ■, Advances in Applied Probability 2019
			⇣	Conditioned Query Generation for Task-Oriented Dialogue Systems, Stephane Dascoli, Alice Coucke, Francesco Caltagirone, Alexandre Caulier, Marc Lelarge ■, 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
			⇣	Optimal Marketing Policy in a Random Network, Hamed Amini, Marc Lelarge, CoRR 2008