| Date | Material | Comments and References |
|---|---|---|
| May 7 | Administrative issues; meeting all Ph.D. students | Syllabus handed |
| May 8 | Digital Trees, Lempel-Ziv Compression, web algorithms | Sec. 1.1 and 1.2 |
| May 9 | Probabilsitic Models and Stochastic Inequalities and Types of Stochastic Convergence | Sec. 2.2 |
| May 10 | The First and the Second Moment methods | Sec. 4.1 |
| May 11 | Second Moment Method -- Applications | Sec. 4.1 |
| . | ||
| May 14 | Applications of the first and second moment methods.
Krzywkowski | Sec. 4.2 |
| May 15 | Applications of the first and second moment methods
Jurkiewicz and Turowski | Sec. 4.2 |
| May 16 | Azuma's inequality and Large Deviations
Noga | Sec. 5.3 |
| May 17 | Information Theory: Shannon and Renyi Entropy
Student Presentations | Sec. 6.1 and 6.2 |
| May 18 | AEP and its applications. Grades distributed | Grades recorded (please bring your index) |