High Dimensional Expanders - HDXs

Offered By: International Centre for Theoretical Sciences via YouTube

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!

Explore the fascinating world of High Dimensional Expanders (HDXs) in this comprehensive colloquium talk. Delve into the evolution of expander graphs and their significant impact on theoretical computer science. Discover how these well-connected yet sparse structures have paved the way for high-dimensional analogues with surprising applications. Gain a high-level understanding of HDXs through the lens of random walks on graphs. Examine the recent breakthroughs in property testing, coding theory, and approximate counting that leverage HDXs. Investigate specific applications in matroid counting and coding theory, time permitting. Enhance your knowledge of this cutting-edge topic presented by expert speaker Prahladh Harsha from TIFR Mumbai.

Syllabus

High Dimensional Expanders (HDXs) by Prahladh Harsha

Taught by

International Centre for Theoretical Sciences

Related Courses

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