[ Lectures] [Assignments]
Tu/Th 1:35-2:55 pm, CoC room 101.
Office hours: Wednesday and Friday, 3-4pm in my office (Klaus 2146)
TextbooksThere 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].