High Dimensional Expanders - HDXs

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.