Binary Codes with Resilience Beyond 1/4 via Interaction
Offered By: Simons Institute via YouTube
Course Description
Overview
Explore a groundbreaking lecture on two-way error-correcting codes that surpass the traditional 1/4 corruption limit in reliable transmission. Delve into Klim Efremenko's innovative approach, which introduces codes resilient to a constant fraction of corruptions exceeding 1/4 while maintaining a constant rate and requiring minimal receiver communication. Discover how this novel perspective on classical error-correcting codes introduces the concept of message compatibility-dependent distances between codewords. Gain insights into the necessity of these new code structures for achieving improved resilience in two-way communication channels.
Syllabus
Binary Codes with Resilience Beyond 1/4 via Interaction
Taught by
Simons Institute
Related Courses
Code-Based CryptographyInria (French Institute for Research in Computer Science and Automation) via France Université Numerique Современная комбинаторика (Modern combinatorics)
Moscow Institute of Physics and Technology via Coursera An Introduction to Coding Theory
Indian Institute of Technology Kanpur via Swayam Introduction to Coding Theory
Indian Institute of Technology Kanpur via Swayam Coding Theory
NPTEL via YouTube