Algorithms Seminar

Supervisor: Uri Zwick
March-June 2020

 

On-line meeting on Zoom:

https://zoom.us/j/617100880?pwd=NFh3ZGkwaDVsbmlaTEhNbmdHSzljdz09

Lectures will be based on the book:

David P. Williamson and David B. Shmoys
The Design of Approximation Algorithms
http://www.designofapproxalgs.com/download.php


Mailing list: http://listserv.tau.ac.il/archives/0368-3383-01.html

 

2

Mar 25

ערן קירשנבאום
עדי אלדר

Chapter 2: Greedy algorithms and local search
Presentation   Recording

3

Apr
1

נדב בנימיני
מיכאל האן

Chapter 3: Rounding data and dynamic programming
Recording

 

 

 

 

4

Apr 22

נופר מרדכי
דניאל רויץ'

Chapter 4: Deterministic rounding of linear programs
Recording

 

 

 

 

5

May 6

גיא שוורצברג
אמיר מץ

Chapter 5: Random sampling and randomized rounding
of linear programs
Recording

6

May 13

אור ליכטר
רון ציבולסקי

Chapter 7: The primal-dual method
Recording

7

May 20

שי רהט
עדן בן-אליה

Chapter 6: Randomized rounding of semidefinite programs
Recording

8

May 27

יאיר וקנין
דניאל מור

Chapter 8: Cuts and metrics

 

 

 

 

9

Jun 10

שי עיני
שי שפירא

Chapter 9: Further uses of greedy and local search algorithms

10

Jun 17

איתי ונטורה
ליאור סולומון

Chapter 10: Further uses of rounding data and dynamic programming

11

Jun 24

יובל שטיגר
נעם טלמון

Chapter 11: Further uses of deterministic rounding of linear programs