CSCI145 HM - Advanced Topics in Algorithms

Credit(s): 3

Instructor(s): Randolph

Description: The objective of this course is to explore sophisticated algorithm design and analysis techniques that are generally not taught in a first algorithms course. The course addresses advanced strategies used to solve hard problems in practice, including the use of randomness, the design of approximation schemes, and the analysis of algorithms in terms of problem-specific parameters, memory use, and query complexity. Other topics we may consider include quantum algorithms, sketching and streaming algorithms for massive data settings, exponential time algorithms, and complexity theory.

Prerequisite(s): CSCI140 HM or MATH168 HM