Spectral Graph Theory - Eigenvalues at CMU - Lecture 15a of CS Theory Toolkit
Offered By: Ryan O'Donnell via YouTube
Course Description
Overview
Explore the third installment of Spectral Graph Theory in this graduate-level lecture from Carnegie Mellon University's "CS Theory Toolkit" course. Delve into the eigenvalues of the Laplacian and Markov operator, along with associated formulas. Learn from Professor Ryan O'Donnell as he covers key concepts including the K Operator, theorems, eigenvectors, notation, expansion, and corollaries. Utilize Spielman's "Spectral and Algebraic Graph Theory" book as a supplementary resource for this 22-minute lecture, which forms part of a comprehensive semester-long program on math and CS fundamentals for theoretical computer science research.
Syllabus
Introduction
Recap
K Operator
Theorem
eigenvectors
Notation
Expansion
corollaries
Taught by
Ryan O'Donnell
Related Courses
Introduction to LogicStanford University via Coursera Networked Life
University of Pennsylvania via Coursera Introduction to Mathematical Thinking
Stanford University via Coursera Computational Photography
Georgia Institute of Technology via Coursera Initiation à la théorie des distributions
École Polytechnique via Coursera