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.
29972D073Lecture10:00-11:50amTue, Thu23 of 28David KempeONLINEfeesession datesbook list
Information accurate as of September 23, 2020 1:00 pm.
The Fall 2020 semester will begin with fully remote instruction, with limited exceptions for clinical education. Faculty will contact students to provide information to login to classes. Read more.