Lectures on Coding Theory - Lecture 2

This lecture is the second installment in a series on Coding Theory presented by Mrinal Kumar at the ICTS Workshop on High Dimensional Expanders (HDXs) and Codes. Explore fundamental concepts in error-correcting codes, which form the backbone of modern communication systems by enabling reliable data transmission in the presence of noise. Part of a comprehensive two-week program organized by Irit Dinur, Venkat Guruswami, and Prahladh Harsha, this lecture contributes to the intersection of two rapidly evolving fields in computer science and mathematics. The workshop brings together researchers studying both HDXs (generalizations of expander graphs to higher dimensions) and coding theory, areas that have seen significant breakthroughs in recent years including new list-decodable codes, locally decodable/testable codes, polar codes, and quantum LDPC codes.