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 |