For those who are interested, Berkeley has publicly available lecture notes for their Randomness & Computation course. They go over some randomized algorithms a

For those who are interested, Berkeley has publicly available lecture notes for their Randomness & Computation course. They go over some randomized algorithms as well as the mathematical tools necessary to analyze them. Just a heads up, the content is fairly theoretical. http://www.cs.berkeley.edu/~sinclair/cs271/f11.html http://www.cs.berkeley.edu/~sinclair/cs271/f11.html