Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
Explore advanced concepts in high-dimensional expanders through this lecture delivered by Madhur Tulsiani at the International Centre for Theoretical Sciences. Delve into the mathematical foundations and theoretical computer science applications of high-dimensional expanders, which represent a generalization of expander graphs to higher dimensions including hypergraphs and simplicial complexes. Learn how these structures connect to error-correcting codes and their role in modern communication systems that operate in the presence of noise. Examine the intersection between high-dimensional expansion theory and coding theory, two rapidly evolving fields that have experienced significant breakthroughs in recent years including new list-decodable codes, locally decodable/testable codes, polar codes, and quantum LDPC codes. Gain insights into how expander graphs have influenced diverse areas of computer science and how their higher-dimensional counterparts are shaping current research in mathematics and theoretical computer science. This lecture forms part of a comprehensive workshop series organized by leading researchers from The Weizmann Institute, UC Berkeley, and TIFR Mumbai, designed to advance understanding of these interconnected mathematical domains.
