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

Code-Based Cryptography
Inria (French Institute for Research in Computer Science and Automation) via France Université Numerique
Современная комбинаторика (Modern combinatorics)
Moscow Institute of Physics and Technology via Coursera
An Introduction to Coding Theory
Indian Institute of Technology Kanpur via Swayam
Introduction to Coding Theory
Indian Institute of Technology Kanpur via Swayam
Coding Theory
NPTEL via YouTube