Overview
Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
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.
Syllabus
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
Taught by
IEEE FOCS: Foundations of Computer Science