USC Schedule of Classes

Fall 2018

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
29972D048Lecture10:00-11:50amMon, Wed16 of 25David KempeKAP141feesession dates
Information accurate as of March 11, 2019 8:08 am.
Want to provide feedback on the upcoming redesign of Schedule of Classes? Join our Beta Software Program!