World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
34
Citations
4265
World Ranking
12263
National Ranking
310

Overview

Marc Lelarge is affiliated with the École Normale Supérieure in France, with a research focus primarily in the field of Computer Science. Their work spans several subfields, including Artificial Intelligence, Statistical and Nonlinear Physics, Computer Vision and Pattern Recognition, Statistics and Probability, and Control and Systems Engineering.

The main topics of research covered by Marc Lelarge include:

  • Graph Theory and Algorithms
  • Advanced Graph Neural Networks
  • Topic Modeling
  • Speech and dialogue systems
  • Natural Language Processing Techniques
  • Machine Learning and Algorithms
  • Model Reduction and Neural Networks

Lelarge has published numerous papers, with recent contributions as follows:

  • "Expressive Power of Invariant and Equivariant Graph Neural Networks", 2020, arXiv (Cornell University)
  • "Impossibility of Partial Recovery in the Graph Alignment Problem", 2021, arXiv (Cornell University)
  • "Correlation detection in trees for planted graph alignment", 2024, The Annals of Applied Probability
  • "Spectral alignment of correlated Gaussian matrices", 2022, Advances in Applied Probability
  • "Convergence beyond the over-parameterized regime using Rayleigh quotients", 2023, arXiv (Cornell University)

Frequent coauthors collaborating with Lelarge include:

  • Matthieu Blanke
  • Luca Ganassali
  • Laurent Massoulié
  • Stéphane d'Ascoli
  • Alice Coucke

The preferred publication venues emphasize the presence in preprint archives and applied probability journals. Notable venues where Lelarge has published multiple works include:

  • arXiv (Cornell University)
  • The Annals of Applied Probability
  • Advances in Applied Probability
  • 2022 IEEE 61st Conference on Decision and Control (CDC)
  • bioRxiv (Cold Spring Harbor Laboratory)

Best Publications

  • Universality in polytope phase transitions and message passing algorithms

    Mohsen Bayati;Marc Lelarge;Andrea Montanari

  • Non-backtracking Spectrum of Random Graphs: Community Detection and Non-regular Ramanujan Graphs

    Charles Bordenave;Marc Lelarge;Laurent Massoulie

  • Combinatorial bandits revisited

    Richard Combes;M. Sadegh Talebi;Alexandre Proutiere;Marc Lelarge

  • Fundamental limits of symmetric low-rank matrix estimation

    Marc Lelarge;Marc Lelarge;Léo Miolane;Léo Miolane

  • Balanced graph edge partition

    Florian Bourse;Marc Lelarge;Milan Vojnovic

  • Economic Incentives to Increase Security in the Internet: The Case for Insurance

    M. Lelarge;J. Bolot

  • Diffusion and cascading behavior in random networks

    Marc Lelarge

  • Statistical and computational phase transitions in spiked tensor estimation

    Thibault Lesieur;Leo Miolane;Marc Lelarge;Florent Krzakala

  • Community Detection in the Labelled Stochastic Block Model

    Simon Heimlicher;Marc Lelarge;Laurent Massoulié

  • A local mean field analysis of security investments in networks

    Marc Lelarge;Jean Bolot

  • Cyber Insurance as an Incentivefor Internet Security

    Jean Bolot;Marc Lelarge

  • Resolvent of large random graphs: Resolvent of Large Random Graphs

    Charles Bordenave;Marc Lelarge

  • Resolvent of large random graphs

    Charles Bordenave;Marc Lelarge

  • Network externalities and the deployment of security features and protocols in the internet

    Marc Lelarge;Jean Bolot

  • Leveraging side observations in stochastic bandits

    Stéphane Caron;Branislav Kveton;Marc Lelarge;Smriti Bhagat

  • Reconstruction in the Labelled Stochastic Block Model

    Marc Lelarge;Laurent Massoulie;Jiaming Xu

  • A New Perspective on Internet Security using Insurance

    J.C. Bolot;M. Lelarge

  • Economics of malware: Epidemic risks model, network externalities and incentives

    Marc Lelarge

  • Matchings on infinite graphs

    Charles Bordenave;Marc Lelarge;Justin Salez

  • A spectral method for community detection in moderately-sparse degree-corrected stochastic block models

    Lennart Gulikers;Lennart Gulikers;Marc Lelarge;Laurent Massoulié

  • Non-backtracking spectrum of random graphs: community detection and non-regular Ramanujan graphs

    Charles Bordenave;Marc Lelarge

Frequent Co-Authors

Laurent Massoulié
Laurent Massoulié French Institute for Research in Computer Science and Automation - INRIA
Thomas Bonald
Thomas Bonald Télécom ParisTech
Alexandre Proutiere
Alexandre Proutiere Royal Institute of Technology
Florent Krzakala
Florent Krzakala École Polytechnique Fédérale de Lausanne
Lenka Zdeborová
Lenka Zdeborová École Polytechnique Fédérale de Lausanne
François Baccelli
François Baccelli French Institute for Research in Computer Science and Automation - INRIA
Darryl Veitch
Darryl Veitch University of Technology Sydney
Zhen Liu
Zhen Liu Nokia (Finland)
Andrea Montanari
Andrea Montanari Stanford University
Branislav Kveton
Branislav Kveton Adobe Systems (United States)

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Exploring Computer Science opens the door to many related degrees and diverse career opportunities. For those considering a specialized technical field, earning an environmental engineer degree online can help address critical challenges in sustainability and climate solutions.

If you’re interested in design and innovation, one of the best ways to enhance your skills from anywhere is to pursue the cheapest online master’s mechanical engineering programs. This can prepare you for in-demand roles in industry and manufacturing.

Science-focused learners may benefit from a physics degree online, which develops strong problem-solving and analytical skills applicable to research, technology, and beyond.

For those aiming at the big data revolution, earning the cheapest master in data science can provide a competitive edge for careers in tech, finance, health, and government.

Whether you want a flexible pathway into engineering, science, or data analysis, these online degrees offer affordable and accessible options for furthering your education and advancing your career.

Best Scientists Citing Marc Lelarge

Trending Scientists

Recently Published Articles