Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
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.
