**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**

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

**Textbooks**

[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].