Course Identification

Expander graphs and their applications
20214101

Lecturers and Teaching Assistants

Prof. Irit Dinur
Dr. Yotam Dikstein

Course Schedule and Location

2021
First Semester
Monday, 09:30 - 11:00
Tuesday, 09:30 - 11:00
26/10/2020

Field of Study, Course Type and Credit Points

Mathematics and Computer Science: Lecture; Elective; Regular; 3.00 points

Comments

All courses in the first semester will be held on-line via zoom.

Prerequisites

No

Restrictions

45

Language of Instruction

English

Attendance and participation

Expected and Recommended

Grade Type

Numerical (out of 100)

Grade Breakdown (in %)

30%
40%
30%

Evaluation Type

Final assignment

Scheduled date 1

N/A
N/A
-
N/A

Estimated Weekly Independent Workload (in hours)

2

Syllabus

Since the introduction of Expander Graphs during the 1970’s they turned out to be a significant tool both in theory and practice. They have been used in solving problems in communication, derandomization, construction of error correcting codes, PCPs and more. Graph expansion also turns out to be a key in many other areas, such as group theory and number theory.

In this course we will explore Expander Graphs, both their properties and their applications.

Learning Outcomes

Upon successful completion of the course the students will be able to:

Develop an understanding of expansion in graphs, its importance, and how it is useful.

Reading List

Website