Overview
Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore a groundbreaking IEEE conference talk on binary interactive error resilience that pushes beyond the 1/8 barrier. Delve into binary error correcting codes and discover a novel protocol for message exchange presented by researchers from Ben-Gurion and Princeton universities. Learn about codes with few codewords and understand the innovative approach used to bypass the previously established limit. Examine the challenges involved in simulating general protocols and gain insights into the ALICE system. This 26-minute presentation offers a comprehensive look at cutting-edge advancements in error resilience for binary interactive communication.
Syllabus
Intro
Binary Error Correcting Codes
Binary Interactive Error Resilience
The 1/ Error Resilience Barrier
Our Protocol for Message Exchange
Codes with Few Codewords
How we Bypass the Barrier?
Challenges in Simulating General Protocols ALICE
Taught by
IEEE FOCS: Foundations of Computer Science