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