Overview
This course is a graduate-level seminar covering contemporary research at the interface between information theory and algorithms. The first part of the course focuses on network coding, i.e. the study of information transmission in networks whose routers are allowed to perform encoding and decoding operations on packet contents in addition to the usual operations of storing and forwarding. The second part of the course will cover one or more additional topics to be determined by student interest; possibilities include compressed sensing and error-correcting codes.
Format
The class will meet once per week for presentation and discussion of assigned papers. These presentations will be led by the intructor during the first few weeks of the course, and by students thereafter.
InstructorRobert Kleinberg4138 Upson Phone: 255-9200 |
Time and PlaceW 10:10-11:50315 Upson Hall |
Prerequisites
Familiarity with algorithms at the level of CS 681 or above. Prior exposure to information theory will be useful but not required.
Announcements
Potential Topics | Schedule of Lectures | Additional Resources |