CS 761 - Randomzied Algorithms - Fall 2019

Course Description

Randomness is a very powerful technique in algorithm design. We will discuss tools and methods for harnessing the power of randomization in the design and analysis of algorithms and stochastic processes. Prerequisites include basic knowledge of probability, and mathematical maturity.

Logistics

Lecture Schedule

Schedule subject to change. Some topics which will hopefully be fit into the above schedule somewhere:

Books and References

No textbook is required for this course, though we will generally cover various topics from the book below by Motwani and Raghavan. The following books are classic references in this area.

Grading

There will scribe notes (10%), 3 homework assignments (55%), and a final project (35%).

For scribe notes, please use the LaTeX template here.