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
Terrorism and Counterterrorism: Comparing Theory and PracticeLeiden University via Coursera Sustainability in Practice
University of Pennsylvania via Coursera The Next Generation of Infrastructure
Delft University of Technology via edX Designing Resilient Schools
Build Academy via iversity Resilience in Children Exposed to Trauma, Disaster and War: Global Perspectives
University of Minnesota via Coursera