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) |