Spectral Graph Theory - The Quadratic Form
Offered By: Ryan O'Donnell via YouTube
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
Aplicaciones de la teoría de grafos a la vida realMiríadax Aplicaciones de la Teoría de Grafos a la vida real
Universitat Politècnica de València via UPV [X] Introduction to Computational Thinking and Data Science
Massachusetts Institute of Technology via edX Genome Sequencing (Bioinformatics II)
University of California, San Diego via Coursera Algorithmic Information Dynamics: From Networks to Cells
Santa Fe Institute via Complexity Explorer