Randomized Algorithms Course ID 15756 Doctoral Breadth Course: Algorithms and Complexity - (*) Classes marked with "*" (star) are appropriate for any CSD doctoral or 5th year master's student. Description A graduate-level course on how to use randomization to design algorithms and data structures with strong provable guarantees. Key Topics Algorithms, Probability, Data Structures Required Background Knowledge Strong background in probability and algorithms. At least one past course on algorithms, and at least one past course on probability, or permission of instructor. Course Relevance Primarily for doctoral students, but other students with sufficient background may also take it. Assessment Structure Homework 60%, Participation 10%, Scribing 30%
