Seminar on Algorithms 0368-421001

Haim Kaplan, Spring 2026, Mondays 17-19, haimk@tauex.tau.ac.il

 

Room: Schreiber 7

 

We will follow chapters from the book Probability and Computing of Mitzenmacher and Upfal (second edition). Hardopy available from the library.

Schedule

1)    (April 13) An introductory lecture

2)    (May 4) C. 4 - Chernoff and Hoeffding Bounds, Noe Eyal

3)     (May 11) C. 7 - Markov Chains and Random Walks, Adi Rivkin

4)     (May 18) C. 10 - Entropy, Randomness, and Information, Itay Bareli

5)     (June 1) C. 11 - The Monte Carlo Method, Raz Sapir

6)      (June 15)  C. 12 - Coupling of Markov Chains, Amitai Hazan

7)     (June 22) C. 13 – Martingales, Itamar Berger

8)     (June 29)  C. 14 - Sample Complexity, VC Dimension, and Rademacher Complexity, Ron Vulcan