Spectral Graph Theory Courses and Certifications

International Centre for Theoretical Sciences

Spectral Graph Theory - Lecture 1

Explore spectral graph theory, covering self-adjoint matrices, Rayleigh equalities, graph isomorphism, Cayley graphs, and automorphism groups. Gain insights into complex systems and network analysis.

• YouTube
• 1 hour 31 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

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

Paul G. Allen School

Theory Seminar - Algorithms and Hardness for Linear Algebra on Geometric Graphs, Aaron Schild

Explore algorithms and hardness for linear algebra on geometric graphs, focusing on efficient spectral graph theory and its limitations in high-dimensional spaces.

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

Ryan O'Donnell

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

Explore eigenvalues of the Laplacian and Markov operator in spectral graph theory, including associated formulas and their applications in theoretical computer science research.

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

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

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

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

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