Probabilistic Methods in Computer Science

Catalog description

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 .