CS 7530 - Randomized Algorithms

Spring 2010

[ Lectures] [Assignments]

Lectures

Tu/Th 1:35-2:55 pm, CoC room 101.

Professor

Eric Vigoda
Office hours: Wednesday and Friday, 3-4pm in my office (Klaus 2146)
Email:

Grading

Grading scheme:

Homeworks: 40% (they need to be written in latex)
Take-home midterm exam: 30%
Final project: 30%

Textbooks

There are two relevant textbooks. There are two copies of each book on reserve at the library.

[Mitz-Upfal] Probability and Computing, by M. Mitzenmacher and E. Upfal.
I will follow this book when possible. Some of the topics we will cover are not in the book.

[Mot-Rag] Randomized Algorithms, by R. Motwani and P. Raghavan.
This book is more comprehensive than [Mitz-Upfal].