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