| Date | Material | Comments and References |
|---|---|---|
| May 22 | Administrative issues | Syllabus handed |
| May 23 | Digital Trees, Lempel-Ziv Compression, web algorithms | WS: Sec. 1.1 and 1.2 |
| May 24 | Randomized Algorithms | MU |
| May 25 | Probabilsitic Models and Stochastic Inequalities and Types of Stochastic Convergence | WS: Sec. 2.2 |
| May 26 | The First and the Second Moment methods | WS: Sec. 4.1 |
| May 29 | Second Moment Method -- Applications | WS: Sec. 4.2; MU |
| May 30 | Chernoff's Bound, Azuma's inequality and Large Deviations | WS: Sec. 5.3 - 5.4 |
| May 31 | Elements of Information Theory | WS: Sec. 6.1-6.3 |
| June 1 | Student Presentations | |
| June 2 | Student Presentations; | recoding final grades |