CS 294-1: On-line Computation and Network Algorithms


The course is taught from various papers, lecture notes, and a preliminary version of a new book by Allan Borodin and Ran El-Yaniv. Introductions to Competitive Analysis of On-line Algorithms can be found in the appropriate chapters of the following books: Here is an excellent example of a scribe ( latex source).

Course Schedule: