Outline of CMSC858C, Randomized Algorithms, Fall 2011

Instructor: Aravind Srinivasan
Class Venue and Time: CSI 3118, 12:30-1:45AM Tue, Thu

The following is an approximate outline of the main topics covered in CMSC858C, Fall 2011.

High-Level Picture:

Some Basic Concepts: Tail Bounds and Correlation Inequalities: Derandomization and Computing with Weak Random Sources: The Probabilistic Method and Random Graphs: Applications: Some key related topics not covered due to time constraints: