Lecture Schedule for CMSC858S, Fall 2004

Please note that this is an approximate schedule, limited by Aravind's memory. It does not correspond exactly with what happened in class, and does not substitute for attending class!


The first several lectures cover probabilistic preliminaries, and applications in distributed algorithms, wireless networks, data-stream computation, etc.

Lecture 1, 8/31: Lecture 2, 9/2: Lecture 3, 9/7: Lecture 4, 9/9: Lecture 5, 9/14: Lecture 6, 9/16: Lecture 7, 9/21:
The next several lectures mainly cover distributed algorithms, P2P systems, and overlay networks.

Lecture 8, 9/23: Lecture 9, 9/28: Lecture 10, 9/30: Lecture 11, 10/05: Lecture 12, 10/07: Guest Lecture by Prof. Bobby Bhattacharjee. Lecture 13, 10/12: Lecture 14, 10/14: Lecture 15, 10/19: 10/21: Mid-term, no lecture.

Lecture 16, 10/26: Lecture 17, 10/28:
The next several lectures mainly cover wireless, ad hoc and sensor networks.

Lecture 18, 11/02: Lecture 19, 11/04: Lecture 20, 11/09: Lecture 21, 11/11: Lecture 22, 11/16: Lecture 23, 11/18: Lecture 24, 11/23: Guest Lecture by Srinivasan Parthasarathy:
The next three lectures cover packet-marking for Internet security; Lecture 27 ends with network decomposition, a simple and powerful primitive that is especially useful in distributed algorithms.

Lecture 25, 11/30: Lecture 26, 12/02: Continue [Adl02]: Lecture 27, 12/07: Lecture 28, 12/09: