Overview
This course teaches learners about binary interactive error resilience beyond the 1/8 threshold. The learning outcomes include understanding binary error correcting codes, exploring interactive error resilience, and overcoming the 1/8 error resilience barrier. The course covers topics such as protocols for message exchange, codes with few codewords, and challenges in simulating general protocols. The teaching method involves lectures and theoretical explanations. This course is intended for individuals interested in error resilience, coding theory, and information security.
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