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