Extreme Eigenvalue Distributions of Sparse Random Graphs - Jiaoyang Huang
Institute for Advanced Study via YouTube
Overview
Syllabus
Introduction
Empirical eigenvalue distribution
Edge expansion constant
cheekers constant
Roman routing graphs
Bipartite routing graphs
Gaussian or circular ensemble
Plot eigenvalue distribution
Distributions are universal
Numerical simulation
Bias towards negative axis
First result
Second result
Proof ingredients
Gaussian distribution
Spectral result resolution
Spectral scale of ETA
Gaussian circular example
Symmetry
Simple switching
High movement
Taught by
Institute for Advanced Study