This is the list of topics that I plan to cover in the next lecture (or two), and, possibly some background material. It may be helpful to read it before class.

Class on Friday 3/7

Probabilistic Algorithms. Sections 13.1, 13.2