Spectral Graph Theory Courses and Certifications

Ryan O'Donnell

Spectral Graph Theory - Minimizing/Maximizing the Quadratic Form

Explore spectral graph theory, focusing on minimizing and maximizing quadratic forms, with connections to graph components and bipartiteness in this graduate-level lecture.

• YouTube
• 33 minutes
• On-Demand
• Free Video

Ryan O'Donnell

Spectral Graph Theory - The Quadratic Form

Explores spectral graph theory, focusing on the quadratic form associated with undirected graphs. Covers basic setup and provides examples for graduate-level computer science research.

• YouTube
• 22 minutes
• On-Demand
• Free Video

Joint Mathematics Meetings

Miracles of Algebraic Graph Theory

Explore algebraic graph theory's fascinating applications in spectral analysis, graph drawing, and network approximation. Discover how mathematical concepts revolutionize our understanding of complex structures.

• YouTube
• 53 minutes
• On-Demand
• Conference Talk

Simons Institute

Spectral Aspects of Symmetric Matrix Signings

Explore symmetric matrix signings, their spectral aspects, and applications in graph theory, polynomial identity testing, and algorithmic problems.

• YouTube
• 30 minutes
• On-Demand
• Free Video

NPTEL-NOC IITM

Introduction to Algebraic Graph Theory

Discover the fundamental concepts of algebraic graph theory, exploring how algebraic methods apply to graph structures and their mathematical properties.

• YouTube
• 11 minutes
• On-Demand
• Free Video

Discover AI

Node Classification with Graph Convolutional Networks for Graph Machine Learning

Master Graph Convolutional Networks (GCN) implementation in PyG for node classification, featuring practical coding examples and theoretical foundations of spectral graph convolutions.

• YouTube
• 21 minutes
• On-Demand
• Free Video

Data Science Courses

Graph Neural Networks and Convolutional Networks - Part 1 - Lecture 18

Dive into Graph Convolutional Networks, exploring convolution operations on graphs, ChebNet architecture, and practical applications of spectral-based graph neural networks.

• YouTube
• 1 hour 8 minutes
• On-Demand
• Free Video

Simons Institute

High-Dimensional Expanders - Lecture 2

Explore high-dimensional expanders with Irit Dinur, delving into advanced concepts and applications in analysis and theoretical computer science.

• YouTube
• 1 hour 3 minutes
• On-Demand
• Free Video

Simons Institute

High-Dimensional Expanders - Lecture 1

Explore high-dimensional expanders with Irit Dinur, delving into advanced concepts in analysis and theoretical computer science.

• YouTube
• 1 hour 1 minute
• On-Demand
• Free Video

Simons Institute

High-Dimensional Expanders - Lecture 4

Explore advanced concepts in high-dimensional expanders, focusing on analysis techniques and applications in theoretical computer science.

• YouTube
• 1 hour 7 minutes
• On-Demand
• Free Video

Simons Institute

High-Dimensional Expanders - Lecture 3

Explore advanced concepts in high-dimensional expanders, focusing on analysis techniques and applications in theoretical computer science.

• YouTube
• 1 hour 2 minutes
• On-Demand
• Free Video

IEEE

Explicit Near-Fully X-Ramanujan Graphs

Explore finite graphs resembling infinite ones, focusing on Ramanujan graphs and spectral properties. Learn about matrix-weighted polynomials and permutation-based approaches.

• YouTube
• 22 minutes
• On-Demand
• Conference Talk

Simons Institute

Graph Linear Algebra Part 1

Explore fundamental concepts of graph linear algebra, focusing on matrices, spectral theory, and their applications in algorithmic graph theory and network analysis.

• YouTube
• 1 hour 3 minutes
• On-Demand
• Free Video

Simons Institute

Graph Linear Algebra Part 3 - Data Structures and Optimization for Fast Algorithms

Explore advanced graph linear algebra concepts and optimization techniques for fast algorithms in data structures, building on previous parts.

• YouTube
• 1 hour 11 minutes
• On-Demand
• Free Video

Simons Institute

Graph Linear Algebra Part 2

Explore advanced concepts in graph linear algebra, focusing on data structures and optimization techniques for developing efficient algorithms.

• YouTube
• 1 hour 6 minutes
• On-Demand
• Free Video