USC Schedule of Classes

Fall 2020

Computer Science 671:

Randomized Algorithms (4.0 units)

Standard techniques in the design and analysis of randomized algorithms and random structures. Topics include tail bounds, Markov Chains, VC-dimension, probabilistic method. Prerequisite: CSCI 570 or CSCI 670. Recommended preparation: Basic background in probability and linear algebra.
SectionSessionTypeTimeDaysRegisteredInstructorLocationSyllabusInfo
29972D073Lecture10:00-11:50amTue, Thu19 of 28David KempeONLINEfeesession dates
Information accurate as of March 15, 2021 8:10 am.
Want to provide feedback on the upcoming redesign of Schedule of Classes? Join our Beta Software Program!