Exploring Expanders Lecture 3 Part 2
Exploring Expanders Lecture 3 Part 2 reveals several interesting facts.
- Episode 2
- We discuss how to extend the methods of spectral graph theory to undirected graphs that are not regular, and we mention a ...
- A quick overview of recent results on spectral graph theory, related to spectral clustering.
- Part
- We describe the power method algorithm to approximately compute eigenvalues and eigenvectors, and begin the analysis.
In-Depth Information on Expanders Lecture 3 Part 2
Analysis of the power method. Part II of the lecture We continue the proof the Cheeger inequality. A visualization of the power method applied to find the second eigenvalue of the Laplacian of a cycle and of an hypercube.
We introduce the "sweep" algorithm for spectral partitioning and we begin the proof of the difficult direction of the Cheeger ...
Stay tuned for more updates related to Expanders Lecture 3 Part 2.