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 GAP codes in this 34-minute conference talk delivered at the International Centre for Theoretical Sciences as part of the ICTS Workshop on HDXs and Codes. Learn about this important class of error-correcting codes from Swastik Kopparty, examining their construction, properties, and applications within the broader context of high-dimensional expanders and coding theory. Discover how GAP codes contribute to the intersection of combinatorics, theoretical computer science, and information theory, particularly in the development of modern error-correcting systems that enable reliable communication in noisy environments. Gain insights into the mathematical foundations and practical implications of these codes as part of a comprehensive program exploring recent breakthroughs in list-decodable codes, locally testable codes, and quantum LDPC codes.
