Randomized Algorithms and Probabilistic Analysis

This advanced course focuses on randomized algorithms and probabilistic analysis of algorithms. Topics include Chernoff Bounds, Markov Chains, the probabilistic method, and hashing.