CSL860: Theory of Network Communication

II semester: 2005-06

Amitabha Bagchi

Class Timings: 3:30PM to 5PM, Tuesdays and Wednesdays.
Room: VI 403.

Minor I: 4PM to 5PM, Monday, 20th Feb.
Room: V 315.


This class will cover topics in the theory of communication in distributed systems. The course is visualized as part lecture, part reading group. Approximately one-third of the class will be devoted to reading and presenting research papers. Some knowledge of probability theory will be required, but a refresher of the probability tools used in the class will be provided in the beginning.

Lecture Breakup


Minor syllabus

For the first minor you will be expected to know the introductory material covered in class (routing in a cycle, congestion and dilation, routing parameters up to the definition of the flow number, oblivious routing.) Some knowledge of probability (including tail inequalities like Chernoff bounds) will be assumed but I will include all required formulae (if any) in the exam paper.

Notes and other lecture materials


Amitabha Bagchi