Research
Papers
Additional bibliographic information can be found at:
DBLP,
arXiv
,
MathSciNet (by subscription only) and Google
Scholar
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
2015:
[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.
2014:
2013:
2012:
2011:
2010:
2009:
2008:
2007:
2006:
2005:
2004:
International Conference Papers
* indicates that an extended journal version of the corresponding paper is given above.
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:
2013:
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:
2010:
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:
2006:
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