Spectral Large Deviations of Sparse Random Matrices
Institute for Pure & Applied Mathematics (IPAM) via YouTube
Get 35% Off CFI Certifications - Code CFI35
Master Windows Internals - Kernel Programming, Debugging & Architecture
Overview
Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
In this 40-minute conference talk, Ella Hiesmayr from UMPA ENS Lyon presents research on spectral large deviations of sparse random matrices at IPAM's Free Entropy Theory and Random Matrices Workshop. Explore the adjacency matrix of Erdos-Rényi graphs with constant average degree and i.i.d. edge weights, focusing on determining large deviations of the largest eigenvalue and examining how different weight distributions affect outcomes. Discover the surprising finding that the rate function is universal in light-tailed cases but depends on precise entry distribution in heavy-tailed scenarios, presented as a variational problem. Learn how the analysis relies on precise examination of graph geometry, as more general methods fail in sparse conditions. Recorded February 27, 2025, at the Institute for Pure & Applied Mathematics (IPAM) at UCLA.
Syllabus
Ella Hiesmayr - Spectral large deviations of sparse random matrices - IPAM at UCLA
Taught by
Institute for Pure & Applied Mathematics (IPAM)