Skip to content

Marc Lelarge

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

36

Venues

16

Active years

2004–2024

Best venue rank

A*

Where they publish

Papers

36 indexed papers, newest first.

YearVenueTitleAuthors
2024ICLRInterpretable Meta-Learning of Physical Systems.Matthieu Blanke, Marc Lelarge
2024ICLRRandom Sparse Lifts: Construction, Analysis and Convergence of finite sparse networks.David A. R. Robin, Kevin Scaman, Marc Lelarge
2023ICMLFLEX: an Adaptive Exploration Algorithm for Nonlinear Systems.Matthieu Blanke, Marc Lelarge
2021COLTImpossibility of Partial Recovery in the Graph Alignment Problem.Luca Ganassali, Laurent Massouli, Marc Lelarge
2021ICLRExpressive Power of Invariant and Equivariant Graph Neural Networks.Wass Azizian, Marc Lelarge
2019AISTATSModularity-based Sparse Soft Graph Clustering.Alexandre Hollocou, Thomas Bonald, Marc Lelarge
2018INFOCOMOptimal Content Replication and Request Matching in Large Caching Systems.Arpan Mukhopadhyay, Nidhi Hegde, Marc Lelarge
2017COLTFundamental limits of symmetric low-rank matrix estimation.Marc Lelarge, Lo Miolane
2017ISITStatistical and computational phase transitions in spiked tensor estimation.Thibault Lesieur, Lo Miolane, Marc Lelarge, Florent Krzakala, Lenka Zdeborov
2017SODACounting matchings in irregular bipartite graphs and random lifts.Marc Lelarge
2016ALTA Spectral Algorithm with Additive Clustering for the Recovery of Overlapping Communities in Networks.Emilie Kaufmann, Thomas Bonald, Marc Lelarge
2016ISITClustering from sparse pairwise measurements.Alaa Saade, Marc Lelarge, Florent Krzakala, Lenka Zdeborov
2015FOCSNon-backtracking Spectrum of Random Graphs: Community Detection and Non-regular Ramanujan Graphs.Charles Bordenave, Marc Lelarge, Laurent Massouli
2015ISITSpectral detection in the censored block model.Alaa Saade, Marc Lelarge, Florent Krzakala, Lenka Zdeborov
2015SIGMETRICSClustering and Inference From Pairwise Comparisons.Rui Wu, Jiaming Xu, Rayadurgam Srikant, Laurent Massouli, Marc Lelarge, Bruce E. Hajek
2014COLTEdge Label Inference in Generalized Stochastic Block Models: from Spectral Theory to Impossibility Results.Jiaming Xu, Laurent Massouli, Marc Lelarge
2014KDDBalanced graph edge partition.Florian Bourse, Marc Lelarge, Milan Vojnovic
2013ISAACSublinear-Time Algorithms for Monomer-Dimer Systems on Bounded Degree Graphs.Marc Lelarge, Hang Zhou
2013ITWBypassing correlation decay for matchings with an application to XORSAT.Marc Lelarge
2013ITWReconstruction in the labeled stochastic block model.Marc Lelarge, Laurent Massouli, Jiaming Xu
2013ITWSpectrum bandit optimization.Marc Lelarge, Alexandre Proutire, M. Sadegh Talebi
2013SODAConvergence of multivariate belief propagation, with applications to cuckoo hashing and load balancing.Mathieu Leconte, Marc Lelarge, Laurent Massouli
2012INFOCOMCoordination in network security games.Marc Lelarge
2012ISITUniversality in polytope phase transitions and iterative algorithms.Mohsen Bayati, Marc Lelarge, Andrea Montanari
2012SODAA new approach to the orientation of random hypergraphs.Marc Lelarge
2012UAILeveraging Side Observations in Stochastic Bandits.Stphane Caron, Branislav Kveton, Marc Lelarge, Smriti Bhagat
2012SIGMETRICSBipartite graph structures for efficient balancing of heterogeneous loads.Mathieu Leconte, Marc Lelarge, Laurent Massouli
2010SODAThe Rank of Diluted Random Graphs.Charles Bordenave, Marc Lelarge
2009INFOCOMEconomic Incentives to Increase Security in the Internet: The Case for Insurance.Marc Lelarge, Jean Bolot
2009SIGMETRICSEfficient control of epidemics over random networks.Marc Lelarge
2008INFOCOMA New Perspective on Internet Security using Insurance.Jean-Chrysostome Bolot, Marc Lelarge
2008SIGCOMMA local mean field analysis of security investments in networks.Marc Lelarge, Jean Bolot
2008SIGMETRICSNetwork externalities and the deployment of security features and protocols in the internet.Marc Lelarge, Jean Bolot
2007SIGMETRICSScalability of fork/join queueing networks with blocking.Cathy H. Xia, Zhen Liu, Donald F. Towsley, Marc Lelarge
2006ATCAutomatic Composition of Secure Workflows.Marc Lelarge, Zhen Liu, Anton Riabov
2004INFOCOMAsymptotic Tail Distribution of End-to-End Delay in Networks of Queues with Self-Similar Cross Traffic.Marc Lelarge, Zhen Liu, Cathy H. Xia