Course schedule

The table below gives the material covered in class, and points to the corresponding section in the text books.

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/