Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
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.
