Covers advanced algorithmic ideas, focusing on randomized algorithms. Explores how randomization can be used to make algorithms simpler and more efficient, and to understand the probabilistic analysis of algorithms.
Prerequisites: CMPSC 130B with a letter grade of B or better.