Binary Interactive Error Resilience Beyond 1/8
Offered By: IEEE via YouTube
Course Description
Overview
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
Tags
Related Courses
An Improved Exponential-Time Approximation Algorithm for Fully-Alternating Games Against NatureIEEE via YouTube Computation in the Brain Tutorial - Part 2
IEEE via YouTube Computation in the Brain - Part 1
IEEE via YouTube Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model
IEEE via YouTube Cookbook Lower Bounds for Statistical Inference in Distributed and Constrained Settings - Part 1
IEEE via YouTube