Course Identification

Title:

Seminar on advanced topics in coding theory

Code:

20224182

Lecturers and Teaching Assistants

Lecturers:

Prof. Irit Dinur

TA's:

N/A

Course Schedule and Location

Year:

2022

Semester:

Second Semester

When / Where:

Wednesday, 14:30 - 16:30, Goldsmith, Rm 208

First Lecture:

31/03/2022

End date:

18/08/2022

Field of Study, Course Type and Credit Points

Mathematics and Computer Science: Seminar; Elective; Regular; 2.00 points

Comments

N/A

Prerequisites

No

Restrictions

Participants:

20

Language of Instruction

English

Attendance and participation

Expected and Recommended

Grade Type

Pass / Fail

Grade Breakdown (in %)

Attendance

50%

Seminar:

50%

Evaluation Type

Seminar

Scheduled date 1

Date / due date

N/A

Location

N/A

Time

-

Remarks

N/A

Estimated Weekly Independent Workload (in hours)

1

Syllabus

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.

Learning Outcomes

Familiarity with advanced topics in coding theory, notions, constructions, and algorithms.

Reading List

Yekhanin's survey paper
Venkat Guruswami's course notes.
Zeev Dvir's lecture notes
Anup Rao's course notes
Ta-Shma's course on P vs. BPP.

Website

https://www.wisdom.weizmann.ac.il/~dinuri/courses/22-coding/index.html