Binary Codes with Resilience Beyond 1/4 via Interaction

Binary Codes with Resilience Beyond 1/4 via Interaction

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.