Introduction to High Dimensional Expanders - Irit Dinur
Offered By: Institute for Advanced Study via YouTube
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 ConstructionsRyan 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