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