Completed
Sparse Graph Structure
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Spectral Statistics for Sparse Random Graphs
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Overview
- 3 Introduction
- 4 Spectral Theory
- 5 Spectral graph theory and algorithr
- 6 Further motivation from quantum phy
- 7 Anderson Model
- 8 Different Models
- 9 Dense Graphs
- 10 Sparse graphs
- 11 Candidate maximum eigenvectors
- 12 Infinity norm
- 13 Very sparse matrices
- 14 Sparse Graph Structure
- 15 Alt-Ducatez-Knowles '23
- 16 Concentration
- 17 Eigenvalue formula
- 18 Tight Tails of Poisson
- 19 Block Decomposition
- 20 Proof Sketch
- 21 Fluctuations
- 22 Limitations
- 23 Conclusion
- 24 Question 1: Truncation method
- 25 Question 2
