YoVDO

Spectral Graph Theory - Eigenvalues at CMU - Lecture 15a of CS Theory Toolkit

Offered By: Ryan O'Donnell via YouTube

Tags

Graph Theory Courses Mathematics Courses Theoretical Computer Science Courses Spectral Graph Theory Courses Eigenvalues Courses

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

Algèbre Linéaire (Partie 2)
École Polytechnique Fédérale de Lausanne via edX
Algèbre Linéaire (Partie 3)
École Polytechnique Fédérale de Lausanne via edX
Mécanique Lagrangienne
École Polytechnique Fédérale de Lausanne via Coursera
Linear Algebra
Indian Institute of Science Bangalore via Swayam
Differential Equations: 2x2 Systems
Massachusetts Institute of Technology via edX