| Date | Material | Comments and References |
|---|---|---|
| May 31 | Administrative issues | Syllabus handed |
| June 1-2 | Digital Trees, Lempel-Ziv Compression, web algorithms | WS: Sec. 1.1 and 1.2 |
| June 3 | Randomized Algorithms | MU |
| June 6-8 | Probabilsitic Models and Stochastic Inequalities and Types of Stochastic Convergence | WS: Sec. 2.2 |
| June 9-10 | The First and the Second Moment methods | WS: Sec. 4.1 |
| June 13-15 | Second Moment Method -- Applications | WS: Sec. 4.2; MU |
| June 16-17 | Chernoff's Bound, Azuma's inequality and Large Deviations | WS: Sec. 5.3 - 5.4 |
| June 20-24 | Elements of Information Theory | WS: Sec. 6.1-6.3 |
| June 27-29 | Student Presentations | |
| July 4-8 | Plenary Talks | AofA Conference: http://www.aofa.tcs.uj.edu.pl/ |