(Formerly CS155)

Probabilistic Methods in Computer Science

Course Home Page:
Location:Online / Synchronous Encouraged
Meeting Time:K hr: T,Th 2:30-4:50
Offered this year?Yes
When Offered?Most years


Randomization and probabilistic techniques play an important role in modern computer science, with applications ranging from combinatorial optimization and machine learning to communications networks and secure protocols. This course introduces the most fundamental probabilistic techniques used in computer science applications, in particular in randomized algorithms, probabilistic analysis of algorithms and machine learning.

Prerequisite: Basic background in probability theory course such as CSCI 1450.

CRN: 25192