Preprints (subject to revision)

• E. Coupechoux, M. Lelarge. Diffusion of Innovations in Random Clustered Networks with Overlapping Communities.
• M. Lelarge, A. Proutiere, S. Talebi. Spectrum Bandit Optimization.
• S. Heimlicher, M. Lelarge, L. Massoulié. Community Detection in the Labelled Stochastic Block Model.
• M. Bayati, M. Lelarge, A. Montanari. Universality in Polytope Phase Transitions and Message Passing Algorithms.
• M. Lelarge, H. Zhou. Constant-Time Algorithms for Monomer-Dimer Systems on Bounded Degree Graphs.
• M. Leconte, M. Lelarge, L. Massoulié. Convergence of multivariate belief propagation, with applications to cuckoo hashing and load balancing.
• E. Coupechoux, M. Lelarge. How Clustering Affects Epidemics in Random Networks.
• H. Amini, M. Lelarge. The Diameter of Weighted Random Graphs.
• M. Lelarge. A new approach to the orientation of random hypergraphs.

Journal Papers

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

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

2010:
[J11] C. Bordenave, M. Lelarge. Resolvent of Large Random Graphs. Random Structures and Algorithms, 37(3):322-352, 2010.
2009:
[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.
2008:
[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.
2007:
[J5] M. Lelarge. Tail asymptotics for monotone-separable networks. J. Appl. Probab. 44(2):306-320, 2007.
2006:
[J4] A.B. Dieker, M. Lelarge. Tails for (max,plus) recursions under subexponentiality. Queueing Syst., 53(4):213-230, 2006.
2005:
[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.
2004:
[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

2013:
[C21] M. Leconte, M. Lelarge, L. Massoulié. Convergence of multivariate belief propagation, with applications to cuckoo hashing and load balancing. SODA 2013.
2012:
[C20] S. Caron, B. Kveton, M. Lelarge, S. Bhagat. Leveraging Side Observations in Stochastic Bandits. UAI 2012:142-151.
[C19] M. Bayati, M. Lelarge, A. Montanari. Polytope Phase Transitions and Iterative Algorithms. ISIT 2012:1643-1647.
[C18] M. Leconte, M. Lelarge, L. Massoulié. Bipartite Graph Structures for Efficient Balancing of Heterogeneous Loads. SIGMETRICS 2012:41-52.
[C17] M. Lelarge. Coordination in Network Security Games. INFOCOM 2012:2856-2860.
[C16] M. Lelarge. A new approach to the orientation of random hypergraphs. SODA 2012:251-264.
2011:
[C15] E. Coupechoux, M. Lelarge. Impact of Clustering on Diffusions and Contagions in Random Networks. NetGCooP 2011. (Best paper award)
[C14] H. Amini, M. Draief, M. Lelarge. Flooding in Weighted Random Graphs. ANALCO 2011.
2010:
[C13] C. Bordenave, M. Lelarge. The rank of diluted random graphs. SODA 2010:1389-1402.
2009:
[C12] M. Lelarge. Efficient Control of Epidemics over Random Networks. SIGMETRICS 2009:1-12.
[C11] M. Lelarge, J. Bolot. Economic Incentives to Increase Security in the Internet: The Case for Insurance. INFOCOM 2009:1494-1502.
[C10] H. Amini, M. Draief, M. Lelarge. Marketing in Random Networks. Proc. of NetCoop08, LNCS 5425, p.17-25, 2009.
2008:
[C9] M. Lelarge. Diffusion of Innovations on Random Networks: Understanding the Chasm. Proc. of WINE, LNCS 5385, p.178-185, 2008.
[C8] 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.
[C7] 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.
[C6] J. Bolot, M. Lelarge. A New Perspective on Internet Security using Insurance Proc. of INFOCOM, p.1948-1956, 2008.
2007:
[C5] M. Lelarge. Online Bandwidth packing with symmetric distributions. Proc. of AofA'07, p.471-482, 2007.
[C4] 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:
[C3] M. Lelarge. Tail asymptotics for Discrete Event Systems. Valuetools '06: Proc. of the 1st international conference on Performance evaluation methodolgies and tools, ACM Press.
[C2] M. Lelarge, Z. Liu, A. Riabov. Automatic Composition of Secure Workflows. ATC 2006, LNCS 4158, 322-331, 2006.
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.

International Workshop Papers

2009:
[W3] 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.
2008:
[W2] J. Bolot, M. Lelarge. Cyber Insurance as an Incentive for Internet Security. Proc. of WEIS 2008.
2004:
[W1] F. Baccelli, M. Lelarge, D. McDonald. Metastable regimes for multiplexed tcp flows. Allerton Conf. 2004.

Patent

• System and method for security planning with hard security constraints, USPTO 20080016547
  with Genady GRABARNIK, Zhen LIU, Anton RIABOV et al.