Expander Graphs Courses and Certifications

International Centre for Theoretical Sciences

Expander Graphs and Optimally List-Decodable Codes

Explore the intersection of expander graphs and optimal list-decodable codes, examining their mathematical foundations and applications in error-correcting communication systems.

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

NPTEL-NOC IITM

Introduction to Expander Graphs

Discover the fundamentals of expander graphs and their key property, the Cheeger constant, in this concise mathematical introduction.

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

Institute for Advanced Study

Sparse Matrices in Sparse Analysis - Anna Gilbert

Explore sparse matrices in compressive sensing, focusing on expander graphs and their applications. Learn about metric repair scenarios and algorithms for sparse signal recovery.

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

Ryan O'Donnell

Expander Graph Application 2: Derandomization - Lecture 16c of CS Theory Toolkit

Explore derandomization techniques using expander graphs to reduce error in randomized algorithms without significantly increasing random bits used.

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

Harvard CMSA

Expanders from Local to Global - Understanding Network Connectivity and High Dimensional Expanders

Explore the mathematical world of expander graphs and high-dimensional expanders, from fundamental concepts to advanced applications in network theory, error correction, and theoretical computer science.

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

NPTEL-NOC IITM

A Lower Bound on Cheeger Constant and Expander Mixing Lemma

Discover the mathematical foundations of graph expansion through Cheeger constant lower bounds and the fundamental expander mixing lemma in this focused lecture.

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

IEEE

Expander Graphs - Both Local and Global

Explore expander graphs, their local and global properties, construction methods, and applications in this concise IEEE talk by experts in the field.

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

Simons Institute

Sublinear Time Algorithms for Max-Cut Approximation on Expander Graphs

Explore random walks on graphs to achieve better-than-1/2 approximation for max-cut on expanding and clusterable graphs, using sublinear time algorithms.

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

IAS | PCMI Park City Mathematics Institute

Sublinear Expander Graphs - Part 2

Explore sublinear expansion theory and its applications in graph theory, building on Komlós-Szemerédi's foundational work from the 90s.

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

IAS | PCMI Park City Mathematics Institute

Sublinear Expander Graphs - Part 1

Explore sublinear expander graphs, a weaker notion of expansion with remarkable applications in recent combinatorics research and their connections to probability theory.

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

IAS | PCMI Park City Mathematics Institute

Sublinear Expander Graphs - Part 5

Explore sublinear expander graphs and their remarkable applications in combinatorics, building from basic expansion theory to advanced decomposition techniques.

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

IAS | PCMI Park City Mathematics Institute

Sublinear Expander Graphs - Part 3

Explore sublinear expander graphs, their properties, and applications in combinatorics through advanced graph theory concepts and probabilistic methods.

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

IAS | PCMI Park City Mathematics Institute

Sublinear Expander Graphs - Part 4

Explore sublinear expander graphs and their remarkable applications in combinatorics through advanced graph theory, probability, and linear algebra techniques.

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

NPTEL-NOC IITM

2-Lift and Zig-Zag Product for Construction of Expander and Ramanujan Graphs

Discover advanced graph theory techniques using 2-Lift and Zig-zag products to construct expander and Ramanujan graphs with optimal expansion properties.

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

Institute for Advanced Study

An Introduction to Lifted Expander Graphs - Fernando Granha Jeronimo

Explore lifted expander graphs, their construction, and applications in theoretical computer science. Learn about symmetry structures, coding theory implications, and recent advancements in this field.

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