Overview
This course covers the learning outcomes and goals of understanding Relaxed Locally Decodable Codes, teaching the skills of coding theory, locally decodable codes, logical polynomials, and their applications. The teaching method involves lectures on relaxed synthesis and the cost of implementing these codes. The intended audience for this course includes individuals interested in advanced coding theory and its practical applications.
Syllabus
Introduction
Coding Theory
Locally Decodable Codes
Logical polynomials
Applications
The Cost
Relaxed Locally Decodable Codes
Relaxed Synthesis
Relaxed LDC
Conclusion
Taught by
IEEE FOCS: Foundations of Computer Science