YoVDO

Introduction to High Dimensional Expanders - Irit Dinur

Offered By: Institute for Advanced Study via YouTube

Tags

High Dimensional Expanders Courses Computer Science Courses Discrete Mathematics Courses Random Walks Courses Hypergraphs Courses

Course Description

Overview

Explore the fascinating world of high dimensional expanders in this comprehensive computer science and discrete mathematics seminar. Delve into random walks, examining both K and L matrices, and understand the concept of Gamma spectral expanders. Learn about the gold standard for hypergraphs and gain insights into HDX. Follow along as Irit Dinur, a visiting professor from the Weizmann Institute of Science, guides you through a detailed proof, providing a thorough introduction to this complex topic. Enhance your understanding of advanced mathematical concepts and their applications in computer science through this in-depth lecture.

Syllabus

Introduction
Random walks
Random walk K matrix
Random walk L matrix
Gamma spectral expander
Gold standard for hyper graphs
HDX
Proof


Taught by

Institute for Advanced Study

Related Courses

High-Dimensional Expanders - How I Learned to Stop Worrying and Love Group-Theoretic Constructions
Ryan O'Donnell via YouTube
Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model
IEEE via YouTube
Decodable Quantum LDPC Codes Beyond the Square Root Distance Barrier Using High Dimensional Expander
IEEE via YouTube
Approximating Constraint Satisfaction Problems on High Dimensional Expanders
IEEE via YouTube
Stability, Non-approximate Groups and High Dimensional Expanders by Alex Lubotzky
International Centre for Theoretical Sciences via YouTube