CS 263, Winter 2012: Analysis of Algorithms

This course meets Monday, Wednesday, and Friday, 11:00 - 11:50 in Bren 1429. Coursework will consist of weekly homeworks, graded during the class period on which they are due, and a final exam.

The course textbook is Probability and Computing: Randomized Algorithms and Probabilistic Analysis by Michael Mitzenmacher and Eli Upfal; in addition we will use readings from the internet.

Tentative list of topics:


David Eppstein, ICS, UC Irvine.