CS 7800: Advanced Algorithms

Overview

This is an advanced course in algorithms aimed at Ph.D. students in computer science and related fields. The course surveys fundamental topics like optimization—greedy algorithms, dynamic programming, network flow, and linear and convex programming—randomized algorithms, online algorithms, NP-completeness. The course emphasizes how to reason and communicate rigorously about algorithms.

Time & Location

Instructor

Jonathan Ullman
jullman@ccs.neu.edu
Office Hours: TBD
Location: 177 Huntington Ave, Office 616