Unique Decoding of Explicit Epsilon-Balanced Codes Near the Gilbert–Varshamov Bound

Explore a 24-minute IEEE conference talk delving into the unique decoding of explicit epsilon-balanced codes near the Gilbert–Varshamov bound. Learn about the error model, key coding theory concepts, and the relationship between expanders and distance amplification. Gain insights into the techniques used for unique decoding, including a bird's eye view of the process. Discover the research findings presented by authors Fernando Granha Jeronimo, Dylan Quintana, Shashank Srivastava, and Madhur Tulsiani from the University of Chicago and TTIC as they discuss their work in this specialized area of information theory.

Intro
Goal of the Talk
Error Model
Coding Theory Concepts
Expansion and Distance Amplification
Expanders and Distance Amplification
Bird's eye view of Unique Decoding
Techniques