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
29972D048Lecture10:00-11:50amMon, Wed16 of 25David KempeKAP141feesession datesbook list
Information accurate as of March 11, 2019 8:08 am.