Seminar on advanced topics in coding theory
Lecturers and Teaching Assistants
Prof. Irit Dinur
Course Schedule and Location
Wednesday, 14:30 - 16:30, Goldsmith, Rm 208
Field of Study, Course Type and Credit Points
Mathematics and Computer Science: Seminar; Elective; Regular; 2.00 points
Attendance and participation
Estimated Weekly Independent Workload (in hours)
We will cover advanced topics in coding theory focusing on properties and constructions beyond the basics of rate/distance/decoding-algorithms. We will see several notions of locality in codes that guarantee both resilience and usability. We will explore a variety of techniques and constructions of codes ranging from algebraic to combinatorial. Finally, we will see some applications of error-correcting codes both within TCS, and beyond.
Familiarity with advanced topics in coding theory, notions, constructions, and algorithms.
Yekhanin's survey paper
Venkat Guruswami's course notes.
Anup Rao's course notes
- Ta-Shma's course on P vs. BPP.