Seminar on Algorithms 0368-421001

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

 

Room: Dan David 204

 

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 8)  C. 12 - Coupling of Markov Chains, Amitai Hazan

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

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