High Dimensional Expanders Courses and Certifications

International Centre for Theoretical Sciences

Lectures of High-dimensional Expanders - Lecture 2

Delve into high-dimensional expanders in this second lecture by Madhur Tulsiani, exploring advanced concepts in this emerging field that generalizes expander graphs to higher dimensions.

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

International Centre for Theoretical Sciences

Lectures of High-dimensional Expanders - Lecture 1

Dive into the fundamentals of High-dimensional Expanders in this first lecture by Madhur Tulsiani, exploring the generalization of expander graphs to higher dimensions and their applications in computer science and mathematics.

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

Institute for Advanced Study

Trickle-down Theorems for High-dimensional Expanders via Lorentzian Polynomials

Explore trickle-down theorems for high-dimensional expanders using Lorentzian polynomials, with applications to coding theory, PCPs, pseudorandomness, and approximate sampling.

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

MUNI Seminar Series

Expanders in Higher Dimensions: From Local to Global Properties and Applications

Explore high-dimensional expanders, their local-to-global properties, and applications in coding theory, networking, and computational complexity.

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

International Centre for Theoretical Sciences

Concentration on HDX - Derandomization Beyond Chernoff

Explore advanced derandomization techniques in high dimensional expanders that go beyond traditional Chernoff bounds, presented by Max Hopkins at ICTS.

• YouTube
• 50 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

Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model

Explore spectral independence in high-dimensional expanders and its application to the hardcore model, focusing on Glauber dynamics, complexity phase transitions, and future research directions.

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

International Centre for Theoretical Sciences

Stability, Non-approximate Groups and High Dimensional Expanders by Alex Lubotzky

Explore stability, non-approximate groups, and high-dimensional expanders in this advanced mathematics lecture. Gain insights into residually finite and sophic groups, with a focus on recent breakthroughs and proofs.

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

IEEE

Approximating Constraint Satisfaction Problems on High Dimensional Expanders

Explore high-dimensional expanders and their role in approximating constraint satisfaction problems, with insights on natural collections and general expanders.

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

International Centre for Theoretical Sciences

Locally Testable Codes with the Multiplication Property from High-Dimensional Expanders

Explore locally testable codes with multiplication properties derived from high-dimensional expanders, bridging advanced coding theory and combinatorial structures.

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

International Centre for Theoretical Sciences

Lightning Talks - High Dimensional Expanders and Error-Correcting Codes

Discover cutting-edge research in high dimensional expanders and error-correcting codes through rapid-fire presentations by emerging researchers at this ICTS workshop.

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

International Centre for Theoretical Sciences

Efficient PCPs from High-Dimensional Expanders

Explore efficient Probabilistically Checkable Proofs construction using High-Dimensional Expanders in this advanced theoretical computer science presentation.

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