Preprints (subject to revision)

• M. Lelarge, L. Miolane. Fundamental limits of symmetric low-rank matrix estimation.
• A. Hollocou, T. Bonald, M. Lelarge. Improving PageRank for Local Community Detection. code.
• F. Caltagirone, M. Lelarge, L. Miolane. Recovering asymmetric communities in the stochastic block model.
• L. Gulikers, M. Lelarge, L. Massoulié. Non-Backtracking Spectrum of Degree-Corrected Stochastic Block Models.
• A. Saade, F. Krzakala, M. Lelarge, L. Zdeborová. Fast Randomized Semi-Supervised Clustering.
• L. Gulikers, M. Lelarge, L. Massoulié. An Impossibility Result for Reconstruction in a Degree-Corrected Planted-Partition Model.
• M. Lelarge. Counting matchings in irregular bipartite graphs and random lifts.
• L. Gulikers, M. Lelarge, L. Massoulié. A spectral method for community detection in moderately-sparse degree-corrected stochastic block models.
• S. Yun, M. Lelarge, A. Proutiere. Streaming, Memory Limited Matrix Completion with Noise.
• J. Barré, M. Lelarge, D. Mitsche. On rigidity, orientability and cores of random graphs with sliders.
• M. Lelarge. Loopy annealing belief propagation for vertex cover and matching: convergence, LP relaxation, correctness and Bethe approximation.
• M. Leconte, M. Lelarge, L. Massoulié. Convergence of multivariate belief propagation, with applications to cuckoo hashing and load balancing.
• M. Lelarge. A new approach to the orientation of random hypergraphs.

Journal Papers

[J25] C. Bordenave, M. Lelarge, L. Massoulié. Non-backtracking spectrum of random graphs: community detection and non-regular Ramanujan graphs. Annals of Probability.

[J24] M. Lelarge, L. Massoulié, J. Xu. Reconstruction in the Labeled Stochastic Block Model. IEEE Trans. on Network Science and Engineering. 2(4):152-163, 2015.
[J23] E. Coupechoux, M. Lelarge. Contagions in Random Networks with Overlapping Communities. Advances in Applied Probability. 47(4):973-988, 2015.
[J22] H. Amini, M. Lelarge. The Diameter of Weighted Random Graphs. Annals of Applied Probability. 25(3):1686-1727, 2015.
[J21] M. Bayati, M. Lelarge, A. Montanari. Universality in Polytope Phase Transitions and Message Passing Algorithms. Annals of Applied Probability. 25(2):753-822, 2015.

[J20] E. Coupechoux, M. Lelarge. How Clustering Affects Epidemics in Random Networks. Advances in Applied Probability, 46(4):985-1008, 2014.
[J19] M. Lelarge, H.Zhou. Sublinear-time algorithms for monomer-dimer systems on bounded degree graphs. Theoretical Computer Science, 548:68-78, 2014.
[J18] M. Lelarge, A. Villani. Exact tail asymptotics of a queue with LRD input traffic. Journal of Mathematical Sciences, 196(1):57-69, 2014.

[J17] C. Bordenave, M. Lelarge, J. Salez. Matchings on infinite graphs. Probability Theory and Related Fields, 157(1-2):183-208, 2013.
[J16] H. Amini, M. Draief, M. Lelarge. Flooding in Weighted Sparse Random Graphs. SIAM Journal on Discrete Mathematics, 27(1):1-26, 2013.

[J15] M. Lelarge. Coordination in Network Security Games: a Monotone Comparative Statics Approach. IEEE JSAC 30(11):2210-2219, 2012.
[J14] H. Amini, M. Lelarge. Upper deviations for split times of branching processes. J. Appl. Probab. 49(4):1134-1143, 2012.
[J13] M. Lelarge. Diffusion and Cascading Behavior in Random Networks. Games Econ. Behav., 75(2):752-775, 2012.

[J12] C. Bordenave, M. Lelarge, J. Salez. The rank of diluted random graphs. Annals of Probability, 39(3):1097-1121, 2011.

[J11] C. Bordenave, M. Lelarge. Resolvent of Large Random Graphs. Random Structures and Algorithms, 37(3):322-352, 2010.

[J10] M. Lelarge. Asymptotic behavior of Generalized Processor Sharing queues under subexponential assumptions. Queueing Syst., 62(1):51-73, 2009.
[J9] D.J. Aldous, C. Bordenave, M. Lelarge. Dynamic Programming Optimization over Random Data: the Scaling Exponent for Near-optimal Solutions. SIAM Journal on Computing, 38(6):2382-2410, 2009.

[J8] D.J. Aldous, C. Bordenave, M. Lelarge. Near-Minimal Spanning Trees: a Scaling Exponent in Probability Models. Annales de l'Institut Henri Poincaré (B), 44(5):962-976, 2008.
[J7] M. Lelarge. Tail asymptotics for Discrete Event Systems. Discrete Event Dynamic Systems, 18(4):563-584, 2008.
[J6] M. Lelarge. Packet Reordering in Networks with Heavy-Tailed Delays. Mathematical Methods of Operations Research, 67(2):341-371, 2008.

[J5] M. Lelarge. Tail asymptotics for monotone-separable networks. J. Appl. Probab. 44(2):306-320, 2007.

[J4] A.B. Dieker, M. Lelarge. Tails for (max,plus) recursions under subexponentiality. Queueing Syst., 53(4):213-230, 2006.

[J3] F. Baccelli, S. Foss, M. Lelarge. Tails in generalized Jackson networks with subexponential service distributions. J. Appl. Probab. 42(2):513-530, 2005.
[J2] M. Lelarge. Fluid limit of generalized Jackson queueing networks with stationary and ergodic arrivals and service times. J. Appl. Probab. 42(2):491-512, 2005.

[J1] F. Baccelli, M. Lelarge, S. Foss. Asymptotics of subexponential max plus networks : the stochastic event graph case. Queueing Syst. 46(1-2):75-96, 2004.

International Conference Papers

2017:
[C44*] M. Lelarge. Counting matchings in irregular bipartite graphs and random lifts. SODA 2017
[C43*] L. Gulikers, M. Lelarge, L. Massoulié. Non-Backtracking Spectrum of Degree-Corrected Stochastic Block Models. ITCS 2017
2016:
[C42*] F. Caltagirone, M. Lelarge, L. Miolane. Recovering asymmetric communities in the stochastic block model. Allerton 2016
[C41] E. Kaufmann, T. Bonald, M. Lelarge. A Spectral Algorithm with Additive Clustering for the Recovery of Overlapping Communities in Networks. ALT 2016
[C40] M. Moharrami, V. Subramanian, M. Liu, M. Lelarge. Impact of Community Structure on Cascades. EC 2016
[C39] A. Saade, M. Lelarge, F. Krzakala, L. Zdeborová. Clustering from Sparse Pairwise Measurements. ISIT 2016
2015:
[C38] S. Yun, M. Lelarge, A. Proutiere. Fast and Memory Optimal Low-Rank Matrix Approximation. NIPS 2015
[C37] R. Combes, S. Talebi, A. Proutiere, M. Lelarge. Combinatorial Bandits Revisited. NIPS 2015.
[C36*] C. Bordenave, M. Lelarge, L. Massoulié. Non-backtracking spectrum of random graphs: community detection and non-regular Ramanujan graphs. FOCS 2015.
[C35] R. Wu, J. Xu, R. Srikant, L. Massoulié, M. Lelarge, B. Hajek Clustering and Inference From Pairwise Comparisons. SIGMETRICS 2015 (poster).
[C34] M. Leconte, M. Lelarge, L. Massoulié. Designing Adaptive Replication Schemes in Distributed Content Delivery Networks. ITC 2015.
[C33] A. Saade, F. Krzakala, M. Lelarge, L. Zdeborová. Spectral Detection in the Censored Block Model. ISIT 2015.
2014:
[C32] S. Yun, M. Lelarge, A. Proutiere. Streaming, Memory-limited Algorithms for Community Detection. NIPS 2014.
[C31] F. Bourse, M. Lelarge, M. Vojnovic. Balanced Graph Edge Partition. KDD 2014.
[C30] J. Xu, L. Massoulié, M. Lelarge. Edge Label Inference in Generalized Stochastic Block Model: From Spectral Theory to Impossibility Results. COLT 2014.
2013:
[C29*] M. Lelarge, H. Zhou. Sublinear-Time Algorithms for Monomer-Dimer Systems on Bounded Degree Graphs. ISAAC 2013:141-151.
[C28] M. Lelarge, A. Proutiere, S. Talebi. Spectrum Bandit Optimization. ITW 2013.
[C27*] M. Lelarge, L. Massoulié, J. Xu. Reconstruction in the Labeled Stochastic Block Model. ITW 2013.
[C26] M. Lelarge. Bypassing Correlation Decay for Matchings with an Application to XORSAT. ITW 2013.
[C25] M. Leconte, M. Lelarge, L. Massoulié. Convergence of multivariate belief propagation, with applications to cuckoo hashing and load balancing. SODA 2013:35-46.
2012:
[C24] S. Heimlicher, M. Lelarge, L. Massoulié. Community Detection in the Labelled Stochastic Block Model. NIPS Workshop on Algorithmic and Statistical Approaches for Large Social Networks, 2012.
[C23] S. Caron, B. Kveton, M. Lelarge, S. Bhagat. Leveraging Side Observations in Stochastic Bandits. UAI 2012:142-151.
[C22*] M. Bayati, M. Lelarge, A. Montanari. Polytope Phase Transitions and Iterative Algorithms. ISIT 2012:1643-1647.
[C21] M. Leconte, M. Lelarge, L. Massoulié. Bipartite Graph Structures for Efficient Balancing of Heterogeneous Loads. SIGMETRICS 2012:41-52.
[C20*] M. Lelarge. Coordination in Network Security Games. INFOCOM 2012:2856-2860.
[C19] M. Lelarge. A new approach to the orientation of random hypergraphs. SODA 2012:251-264.
2011:
[C18] E. Coupechoux, M. Lelarge. Impact of Clustering on Diffusions and Contagions in Random Networks. NetGCooP 2011. (Best paper award)
[C17] H. Amini, M. Draief, M. Lelarge. Flooding in Weighted Random Graphs. ANALCO 2011.
2010:
[C16*] C. Bordenave, M. Lelarge. The rank of diluted random graphs. SODA 2010:1389-1402.
2009:
[C15] M. Lelarge. Economics of Malware: Epidemic Risks Model, Network Externalities and Incentives. Allerton 2009, also presented at WEIS 2009 and Fifth bi-annual Conference on The Economics of the Software and Internet Industries, Toulouse, 2009.
[C14] M. Lelarge. Efficient Control of Epidemics over Random Networks. SIGMETRICS 2009:1-12.
[C13] M. Lelarge, J. Bolot. Economic Incentives to Increase Security in the Internet: The Case for Insurance. INFOCOM 2009:1494-1502.
[C12] H. Amini, M. Draief, M. Lelarge. Marketing in Random Networks. Proc. of NetCoop08, LNCS 5425, p.17-25, 2009.
2008:
[C11] M. Lelarge. Diffusion of Innovations on Random Networks: Understanding the Chasm. Proc. of WINE, LNCS 5385, p.178-185, 2008.
[C10] M. Lelarge, J. Bolot. A Local Mean Field Analysis of Security Investments in Networks. Proc. of NetEcon'08, p.25-30, 2008. slides pdf, slides ppt, also presented at EARIE 2008.
[C9] M. Lelarge, J. Bolot. Network Externalities and the Deployment of Security Features and Protocols in the Internet. Proc. of the ACM SIGMETRICS international conference, p.37-48, 2008.
[C8] J. Bolot, M. Lelarge. Cyber Insurance as an Incentive for Internet Security. Proc. of WEIS 2008.
[C7] J. Bolot, M. Lelarge. A New Perspective on Internet Security using Insurance Proc. of INFOCOM, p.1948-1956, 2008.
2007:
[C6] M. Lelarge. Online Bandwidth packing with symmetric distributions. Proc. of AofA'07, p.471-482, 2007.
[C5] C.H. Xia, Z. Liu, D. Towsley, M. Lelarge. Scalability of Fork/Join queueing networks with blocking. Proc. of the ACM SIGMETRICS international conference, p.133-144, 2007.
2006:
[C4] M. Lelarge. Tail asymptotics for Discrete Event Systems. Valuetools '06: Proc. of the 1st international conference on Performance evaluation methodolgies and tools, ACM Press.
[C3] M. Lelarge, Z. Liu, A. Riabov. Automatic Composition of Secure Workflows. ATC 2006, LNCS 4158, 322-331, 2006.
2004:
[C2] F. Baccelli, M. Lelarge, D. McDonald. Metastable regimes for multiplexed tcp flows. Allerton Conf. 2004.
[C1] M. Lelarge, Z. Liu, C.H. Xia. Asymptotic tail distribution of end-to-end delay in networks of queues with self-similar cross traffic. Proc. INFOCOM, 2004.

Patent

• System and method for security planning with hard security constraints, USPTO 20080016547
  with Genady GRABARNIK, Zhen LIU, Anton RIABOV et al.
• A SYSTEM AND METHOD FOR RECOMMENDING ITEMS IN A SOCIAL NETWORK, US 20150199715 A1
  by Stephane CARON; Branislav KVETON; Marc LELARGE; Smriti BHAGAT