Probability Seminar

Title: Extreme Eigenvalues of a Random Laplacian Matrix
Speaker: Kyle Luh
Speaker Info: UC Boulder
Brief Description:
Special Note:

The extreme eigenvalues of a random matrix have been important objects of study since the inception of random matrix theory and also have a variety of applications. The Laplacian matrix is the workhorse of spectral graph theory and is the key player in many practical algorithms for graph clustering, network control theory and combinatorial optimization. In this talk, we discuss the fluctuations of the extreme eigenvalues of a random Laplacian matrix with gaussian entries. We establish that with the proper shifting and scaling, the largest eigenvalue converges to a Gumbel distribution as the size of the matrix tends to infinity. The proof relies on a broad set of techniques from random matrix theory and free probability. This is joint work with Andrew Campbell and Sean O'Rourke.
Date: Thursday, May 11, 2023
Time: 3:00PM
Where: Lunt 107
Contact Person: Antonio Auffinger
Contact email: tuca@northwestern.edu
Contact Phone:
Copyright © 1997-2024 Department of Mathematics, Northwestern University.