YoVDO

Spectral Graph Theory - The Quadratic Form

Offered By: Ryan O'Donnell via YouTube

Tags

Graph Theory Courses Computer Science Courses Mathematics Courses Theoretical Computer Science Courses Spectral Graph Theory Courses Quadratic Forms Courses

Course Description

Overview

Explore the fundamentals of Spectral Graph Theory in this graduate-level lecture from Carnegie Mellon University's "CS Theory Toolkit" course. Delve into the basic setup and the quadratic form associated with undirected graphs. Learn about functions, absolute key concepts, and examine practical examples. This 22-minute video, part of a semester-long series on math and CS fundamentals for theoretical computer science research, is taught by Ryan O'Donnell and draws from Daniel Spielman's book "Spectral and Algebraic Graph Theory". Gain valuable insights into this essential topic for advanced computer science studies.

Syllabus

Introduction
Spectral Graph Theory
Functions
Absolute Key
Quadratic Form
Examples


Taught by

Ryan O'Donnell

Related Courses

Graph Partitioning and Expanders
Stanford University via NovoEd Spectral Aspects of Symmetric Matrix Signings
Simons Institute via YouTube Theory Seminar - Algorithms and Hardness for Linear Algebra on Geometric Graphs, Aaron Schild
Paul G. Allen School via YouTube Spectral Graph Theory - Eigenvalues at CMU - Lecture 15a of CS Theory Toolkit
Ryan O'Donnell via YouTube Spectral Graph Theory - Minimizing/Maximizing the Quadratic Form
Ryan O'Donnell via YouTube