Live Online Classes in Design, Coding & AI — Small Classes, Free Retakes
AI, Data Science & Cloud Certificates from Google, IBM & Meta
Overview
Build a Learning Habit
Download Class Central's free printable study calendar
Download for Free
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