COSC 49.10 Randomized Algorithms
Randomness is one of the key resources in algorithm design. Many problems have faster algorithms if randomization is allowed, and indeed, for certain problems randomness is essential. The course will introduce the probability basics, the fundamental tools, and provide multiple applications in machine learning, big data, optimization, etc.
Prerequisite
A first course on algorithms and mathematical maturity to read and write proofs will be assumed. Prerequisite Courses:
COSC 31,
COSC 30.