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
