Overview
Google, IBM & Meta Certificates – 40% Off
One plan covers every Professional Certificate on Coursera.
Unlock All Certificates
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.
Syllabus
GAP codes by Swastik Kopparty
Taught by
International Centre for Theoretical Sciences