Algorithms Seminar

Supervisor: Uri Zwick
Spring Semester 2017

Lectures will be based on the book
Probability and Computing


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

 

 

1

Mar
14

 

 

2

Mar 21

יובל גבע
יצחק מור

Chapter 4: Chernoff Bounds

3

Mar
28

מקסים פינקל
אופיר פישר

Chapter 5: Balls, Bins, and Random Graphs

4

Apr 4

ברק ביבאבאיב
דניאל קוזלוב

Chapter 6: The Probabilistic Method

5

Apr 5

איתי זלינגר
עדן חיאק

Chapter 7: Markov Chains and Random Walks

6

Apr
25

תומר אפשטיין
עידו חכים

Chapter 8: Continuous Distributions and the Poisson Process

7

May
9

עומר הנץ
תום הנץ

Chapter 9: Entropy, Randomness, and Information

8

May
16

שגיא אהרוני
ניר זיידמן

Chapter 10: The Monte Carlo Method

9

May
23

גיא כזמה
גיל עקיבא

Chapter 11: Coupling of Markov Chains

10

Jun
6

אמיר מירון
אור מלכא

Chapter 12: Martingales

11

Jun
20

רון אלטנבוים
דן אלעזר

Chapter 13: Pairwise Independence and Universal Hash Functions

12

Jun
27

דניאל קופרמן אזולאי
עדו סלומון

Chapter 14: Balanced Allocations

13

Jul
4

שני גוזן
ניצן כרמי

Chapter 2 of Motwani-Raghavan: Game-Theoretic techniques