Loading Events

« All Events

  • This event has passed.

YEP XVIII: “Spectra of random graphs and related combinatorial problems”

Mar 27, 2023 - Mar 31, 2023


Since the first workshop in 2004, the Young European Probabilists (YEP) series has spawned 17  highly successful editions on a wide range of topics.
The theme of its 18th edition, will be spectra of random graphs, random matrices and related combinatorial problems.
The study of matrices with random entries started in the 1950’s and has grown into an immense body of literature until today. While the initial focus was on problems in statistical physics, in recent times random matrices have proven to be an important tool also in a variety of other fields like statistics, network analysis, image processing or machine learning. Moreover, there has been great progess in the study of matrices which arise naturally in random graphs, like the adjacency matrix, the Laplacian matrix, or the transition matrix of the random walk on the graph. The recent theoretical advances in this area are remarkable and one of the key goals of the workshop is to understand the information contained in eigenvalues and eigenvectors of high-dimensional random matrices. A second point of focus are applications of tools stemming from random graphs theory that can be used to study the spectrum of random matrices.
In this workshop, we provide a platform where young and more senior researchers from the area of random matrices, random graphs and related topics can come together and exchange their research, find new collaborations and learn about different perspectives on the topic.


Alessandra Cipriani UCL
Rajat Subhra Hazra Leiden University
Noela Müller TU Eindhoven
Matteo Quattropani Sapienza Università di Roma

Scientific advisory committee

Remco van der Hofstad TU Eindhoven
Frank den Hollander Leiden University


Mini-course Speakers

Alice Guionnet ENS de Lyon UMPA
Antti Knowles University of Geneva
Justin Salez Université Paris-Dauphine – CEREMADE

Invited Speakers

Johannes Alt University of Bonn
Luisa Andreis Politecnico di Milano
Jean Barbier ICTP
Simon Coste University of Paris
Pierfrancesco Dionigi Leiden University
Laure Dumaz École Normale supérieure Paris
Luca Ganassali Inria Paris
Johannes Heiny Stockholm University
Ivan Kryven Utrecht University
Jaron Sanders TU Eindhoven
Yizhe Zhu University of California Irvine


The workshop is starting on Monday, March 27, at 9:30 (registration) and is ending on Friday, March 31, at lunchtime. Please click here for the schedule.

On Wednesday 29 the workshop dinner is taking place at 18:30 at Restaurant Kazerne.


Mini course abstracts

Alice Guionnet, Large deviation for random matrices

In this mini-course I will discuss the theory of large deviations for the spectrum of large random matrices. The eigenvalues of random matrices are complicated functions of their entries, there is not yet a complete theory to estimate the probability of rare events for the spectrum of large random matrices. We will review known results and open problems.

Antti Knowles, Spectral phases of Erdős-Rényi graphs

In this minicourse I give an overview of spectral phases of the Erdős-Rényi graph G(N,p). At the critical regime pN∼log N and below, the graph is inhomogeneous and presents structures such as hubs and leaves. On the spectral side, this leads to the appearance and coexistence of several phases distinguished by the spatial structure of the eigenvectors. The aim of this lecture is to give an overview of the phase diagram and to go over the main ideas of the proofs in the different phases.

Justin Salez, New applications of local weak convergence

In the sparse regime, many natural (deterministic or random) graph sequences happen to converge in the local weak sense, a notion first introduced by Benjamini & Schramm and later developped further by Aldous, Lyons & Steele. The limiting objects are probability measures on rooted graphs enjoying a certain form of stationarity known as unimodularity. Those local weak limits are often much more convenient to work with than the finite-graph sequences that they approximate, and they have been shown to capture, in a unified way, the asymptotic behavior of a number of important combinatorial or spectral graph parameters. In this course, I will provide a self-contained introduction to this powerful framework, and illustrate it with a few modern applications. In particular, I will present a recent solution to a classical open question of Milman & Naor on the relation between discrete curvature and spectral expansion.

Invited speakers abstracts

Click here for the pdf of the invited speakers abstracts.

Poster abstracts

Click here for the pdf of poster abstracts.

Networks-logo+partners (lang)-rgb-500px






Mar 27, 2023
Mar 31, 2023
Event Category:


Metaforum, 4th floor
Eindhoven, Netherlands
+ Google Map
View Venue Website

Comments are closed.