Marc LELARGE

Teaching

• Magistère FIMFA 2009/10:
• cours de théorie de l'information et codage
• Cours (avec P. Brémaud): Structures et Algorithmes Aléatoires
• Magistère FIMFA 2008/09:
• exposés de maîtrise
• cours de théorie de l'information et codage

Research

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

Random Graphs and Combinatorial Optimization

• C. Bordenave, M. Lelarge. The rank of diluted random graphs.
• C. Bordenave, M. Lelarge. Resolvent of Large Random Graphs. to appear in Random Structures and Algorithms.
• 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.

• 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. Economics of Malware: Epidemic Risks Model, Network Externalities and Incentives. WEIS 2009, also presented at 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.