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 |
|
|
2 |
Mar 21 |
יובל
גבע |
Chapter 4: Chernoff
Bounds |
3 |
Mar |
מקסים
פינקל |
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 |
תומר
אפשטיין |
Chapter 8: Continuous
Distributions and the Poisson Process |
7 |
May |
עומר הנץ |
Chapter 9: Entropy, Randomness, and Information |
8 |
May |
שגיא
אהרוני |
Chapter 10: The Monte Carlo Method |
9 |
May |
גיא
כזמה |
Chapter 11: Coupling of Markov Chains |
10 |
Jun |
אמיר
מירון |
Chapter 12: Martingales |
11 |
Jun |
רון
אלטנבוים |
Chapter 13: Pairwise Independence and Universal Hash Functions |
12 |
Jun |
דניאל
קופרמן
אזולאי |
Chapter 14: Balanced Allocations |
13 |
Jul |
שני
גוזן |
Chapter 2 of Motwani-Raghavan:
Game-Theoretic techniques |