Quarter
Spring 2023
Instructor/s
Eric Vigoda
Course Type
Special Topics Course
Course Area
Foundations
Enrollment Code
52027
Location
Phelps 1440
Units
4
Day and Time
M/W 12:30-1:45pm
Course Description

This is a theoretical/mathematical course studying randomized algorithms. The course will have a focus on Markov Chain Monte Carlo (MCMC) algorithms, and techniques for analyzing the convergence rate of MCMC algorithms. Interested students should have completed CMPSC 130B by the start of the course and should be comfortable with basic probability theory.

Prerequisite: CMPSC 130B (can be taking it in Winter quarter 2023).