People


Marc Lelarge

Marc Lelarge
Institution office homepage group
 Inria 30 🏠 Permanent members of the LINCS

Nones

Modularity-based Sparse Soft Graph Clustering,
Alexandre Hollocou, Thomas Bonald , Marc Lelarge ,
AISTATS 2019 - 22nd International Conference on Artificial Intelligence and Statistics 2019, Naha, Okinawa, Japan
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
Optimal Content Replication and Request Matching in Large Caching Systems,
Arpan Mukhopadhyay, Nidhi Hegde , Marc Lelarge ,
INFOCOM 2018, Honolulu, United States
An impossibility result for reconstruction in the degree-corrected stochastic block model,
Lennart Gulikers, Marc Lelarge , Laurent Massoulié ,
Annals of Applied Probability 2018
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 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
Fundamental limits of symmetric low-rank matrix estimation,
Marc Lelarge , Léo Miolane ,
COLT 2017
Multiple Local Community Detection,
Alexandre Hollocou , Thomas Bonald , Marc Lelarge ,
SIGMETRICS Performance Evaluation Review 2017, New York City, United States
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
A linear streaming algorithm for community detection in very large networks,
Alexandre Hollocou , Julien Maudet, Thomas Bonald , Marc Lelarge ,
CoRR 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
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
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
Combinatorial Bandits Revisited,
Richard Combes, Mohammad Sadegh Talebi, Alexandre Proutière , Marc Lelarge ,
NIPS 2015, Montreal, Canada
Topics in random graphs, combinatorial optimization, and statistical inference,
Marc Lelarge ,
2015
Fast and Memory Optimal Low-Rank Matrix Approximation,
Seyoung Yun, Marc Lelarge , Alexandre Proutière ,
NIPS 2015, Montreal, Canada
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
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
Stochastic and Adversarial Combinatorial Bandits,
Richard Combes, Marc Lelarge , Alexandre Proutière , M. Sadegh Talebi,
CoRR 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
Counting matchings in irregular bipartite graphs,
Marc Lelarge ,
CoRR 2015
Balanced graph edge partition,
Florian Bourse, Marc Lelarge , Milan Vojnovic,
KDD 2014
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
Streaming, Memory Limited Algorithms for Community Detection,
Seyoung Yun, Marc Lelarge , Alexandre Proutière ,
NIPS 2014, Montreal, Canada
Sublinear-time algorithms for monomer–dimer systems on bounded degree graphs,
Marc Lelarge , Hang Zhou,
Theoretical Computer Science 2014
Edge Label Inference in Generalized Stochastic Block Models - from Spectral Theory to Impossibility Results,
Jiaming Xu, Laurent Massoulié , Marc Lelarge ,
COLT 2014, Barcelona, Spain
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
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
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
Matchings on infinite graphs,
Charles Bordenave, Marc Lelarge , Justin Salez,
Probability Theory and Related Fields 2013
Convergence of multivariate belief propagation, with applications to cuckoo hashing and load balancing,
Mathieu Leconte , Marc Lelarge , Laurent Massoulié ,
SODA 2013, United States
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
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
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
Upper Deviations for Split Times of Branching Processes,
Hamed Amini, Marc Lelarge ,
J. 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
Resolvent of large random graphs,
Charles Bordenave, Marc Lelarge,
Random Structures Algorithms 2010
The Rank of Diluted Random Graphs,
Charles Bordenave, Marc Lelarge,
Annals of Probability 2010
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
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
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
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
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
Optimal Marketing Policy in a Random Network,
Hamed Amini, Marc Lelarge,
CoRR 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
Tails for (max, plus) recursions under subexponentiality,
A. B. Dieker, Marc Lelarge,
Queueing Syst. 2006
Automatic Composition of Secure Workflows,
Marc Lelarge, Zhen Liu, Anton Riabov,
ATC 2006
Evènements rares dans les réseaux. Rare event in networks,
Marc Lelarge,
2005
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
Asymptotics of Subexponential Max Plus Networks - the Stochastic Event Graph Case,
François Baccelli, Marc Lelarge, Serguei Foss,
Queueing Syst. 2004
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