USC Schedule of Classes

Fall 2020

Industrial and Systems Engineering 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.
  • Prerequisite: 1 from (CSCI 570 or CSCI 670)
  • Crosslist: This course is offered by the CSCI department but may qualify for major credit in ISE. To register, enroll in CSCI 671.
SectionSessionTypeTimeDaysRegisteredInstructorLocationSyllabusInfo
29972D073Lecture10:00-11:50amTue, Thu19 of 28David KempeONLINEfeesession dates
Information accurate as of March 15, 2021 8:10 am.