Spectral Graph Theory
Course ID 15754
Description A graduate course on spectral graph theory: how to establish graph structure through linear algebra, and how to exploit this connection for faster algorithms
Key Topics
graph theory, linear algebra, discrete math
Required Background Knowledge
strong mathematical background, especially in discrete math and linear algebra
Course Relevance
Graduate students, and undergraduates with strong background in linear algebra and discrete math
Course Goals
An introduction to the field of spectral graph theory and how to use it for fast graph algorithms
Learning Resources
Online spectral graph theory textbook by Dan Spielman: https://cs-www.cs.yale.edu/homes/spielman/sagt/sagt.pdf
Assessment Structure
mixed
Extra Time Commitment
n/a
Course Link
https://www.cs.cmu.edu/~15754