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