Course Identification

Error correcting codes and high dimensional expansion
20234122

Lecturers and Teaching Assistants

Prof. Irit Dinur
N/A

Course Schedule and Location

2023
Second Semester
Wednesday, 14:30 - 16:30, Goldsmith, Rm 208
19/04/2023
21/06/2023

Field of Study, Course Type and Credit Points

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

Comments

N/A

Prerequisites

No

Restrictions

30

Language of Instruction

English

Attendance and participation

Expected and Recommended

Grade Type

Pass / Fail

Grade Breakdown (in %)

50%
50%

Evaluation Type

Seminar

Scheduled date 1

N/A
N/A
-
N/A

Estimated Weekly Independent Workload (in hours)

1

Syllabus

Organized by Irit Dinur
Location: Ziskind 155
Time: Wednesdays 14:15 - 17:00 (first lecture November 8, 2022)

High dimensional expansion seems related, empirically, to the structure of constraints in some of the most popular error correcting codes. In the seminar we will explore some old and new codes with this feature. Along the way we will learn about exciting new developments in this area.

Here is a list of topics we might cover in the seminar:

  1. Quantum low density parity check codes [paper1] [paper2]
     
  2. The Kikuchi matrix and lower bounds on locally decodable codes [paper1] [paper2]
     
  3. Low degree tests and expansion of the Grassmann [paper]

Learning Outcomes

Definition of qLDPC

Constructions of qLDPC

Future directions and open questions

Reading List

N/A

Website