Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
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.