YoVDO

Binary Interactive Error Resilience Beyond 1/8

Offered By: IEEE via YouTube

Tags

IEEE FOCS: Foundations of Computer Science Courses Coding Theory Courses

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 Nature
IEEE 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