Local-to-Global Theorems on High Dimensional Expanders
Institute for Advanced Study via YouTube
Live Online Classes in Design, Coding & AI — Small Classes, Free Retakes
Stuck in Tutorial Hell? Learn Backend Dev the Right Way
Overview
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 high dimensional expansion theory in this Institute for Advanced Study colloquium lecture that extends traditional graph expansion concepts to higher dimensional mathematical structures. Delve into the fascinating emergence of global properties from local characteristics in high dimensional expanders, with particular focus on cosystolic expansion and link expansion definitions. Learn how these theoretical advances have contributed to breakthroughs in error-correcting codes and Probabilistically Checkable Proofs (PCPs). Discover the mathematical principles behind these complex structures and their practical applications in computational theory, guided by expert insights into this evolving field of study.
Syllabus
Local-to-global" Theorems On High Dimensional Expanders - Irit Dveer Dinur
Taught by
Institute for Advanced Study