Research Papers

Research Papers

For a chronological list of my articles look at my publication list. Additional bibliographic information can be found at: DBLP, arXiv , MathSciNet (by subscription only) and Google Scholar

Random Graphs and Combinatorial Optimization

M. Leconte, M. Lelarge, L. Massoulié. Convergence of multivariate belief propagation, with applications to cuckoo hashing and load balancing.
M. Leconte, M. Lelarge, L. Massoulié. Bipartite Graph Structures for Efficient Balancing of Heterogeneous Loads. SIGMETRICS 2012.
M. Lelarge. A new approach to the orientation of random hypergraphs. Preprint. to appear in SODA 2012.
C. Bordenave, M. Lelarge, J. Salez. Matchings on infinite graphs. Preprint.
C. Bordenave, M. Lelarge, J. Salez. The rank of diluted random graphs. Annals of Probability, 39, no. 3, 1097-1121, 2011 (preliminary version presented at SODA 2010).
C. Bordenave, M. Lelarge. Resolvent of Large Random Graphs. Random Structures and Algorithms, 37, no. 3, 322-352, 2010.
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, no. 6, 2382-2410, 2009.
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, no. 5, 962-976, 2008.

Diffusion in Random Networks

E. Coupechoux, M. Lelarge. How Clustering Affects Epidemics in Random Networks.
H. Amini, M. Lelarge. The Diameter of Weighted Random Graphs.
H. Amini, M. Lelarge. Upper deviations for split times of branching processes. to appear J. Appl. Probab.
E. Coupechoux, M. Lelarge. Impact of Clustering on Diffusions and Contagions in Random Networks. Proc. of NetGCooP 2011. (Best paper award)
M. Lelarge. Diffusion and Cascading Behavior in Random Networks. Games Econ. Behav., 75, no. 2, 752-775, 2012.
H. Amini, M. Draief, M. Lelarge. Flooding in Weighted Random Graphs. Proc. of ANALCO, 2011.
M. Lelarge. Efficient Control of Epidemics over Random Networks. Proc. of SIGMETRICS, p.1-12, 2009. slides pdf, slides ppt
M. Lelarge. Diffusion of Innovations on Random Networks: Understanding the Chasm. Proc. of WINE, LNCS 5385, p.178-185, 2008.
H. Amini, M. Draief, M. Lelarge. Marketing in Random Networks. Proc. of NetCoop08, LNCS 5425, p.17-25, 2009.

Economics of Information Security

M. Lelarge. Coordination in Network Security Games: a Monotone Comparative Statics Approach. Preprint || short version INFOCOM 2012:2856-2860.
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. slides pdf, slides ppt
M. Lelarge, J. Bolot. Economic Incentives to Increase Security in the Internet: The Case for Insurance. Proc. INFOCOM 2009. slides pdf, slides ppt
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.
J. Bolot, M. Lelarge. Cyber Insurance as an Incentive for Internet Security. Proc. of WEIS 2008.
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.
J. Bolot, M. Lelarge. A New Perspective on Internet Security using Insurance Proc. of INFOCOM, p.1948-1956, 2008.

Stochastic Networks

M. Lelarge. Asymptotic behavior of Generalized Processor Sharing queues under subexponential assumptions. Queueing Syst., 62, no. 1, 51-73, 2009.
M. Lelarge. Tail asymptotics for Discrete Event Systems. Discrete Event Dynamic Systems, 18, no. 4, 563-584, 2008 (also appeared in Valuetools '06, ACM Press).
M. Lelarge. Packet Reordering in Networks with Heavy-Tailed Delays. Mathematical Methods of Operations Research, 67, no. 2, 341-371, 2008.
M. Lelarge. Online Bandwidth packing with symmetric distributions. Proc. of AofA'07, p.471-482, 2007.
M. Lelarge. Tail asymptotics for monotone-separable networks. J. Appl. Probab. 44, no. 2, 306-320, 2007.
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.
A.B. Dieker, M. Lelarge. Tails for (max,plus) recursions under subexponentiality. Queueing Syst., 53, no.4, 213-230, 2006.
F. Baccelli, S. Foss, M. Lelarge. Tails in generalized Jackson networks with subexponential service distributions. J. Appl. Probab. 42, no. 2, 513-530, 2005.
M. Lelarge. Fluid limit of generalized Jackson queueing networks with stationary and ergodic arrivals and service times. J. Appl. Probab. 42, no. 2, 491-512, 2005.
F. Baccelli, M. Lelarge, D. McDonald. Metastable regimes for multiplexed tcp flows. Allerton Conf. 2004.
F. Baccelli, M. Lelarge, S. Foss. Asymptotics of subexponential max plus networks : the stochastic event graph case. Queueing Syst. 46, no. 1-2, 75-96, 2004.
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.

Return home.