CS 7800: Advanced Algorithms

Fall 2022


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

TF 1:35 – 3:15pm in Snell Library 115


Jonathan Ullman
Office Hours: T 3:15pm – 5:15pm
Location: ISEC 623

Teaching Assistants

Konstantina Bairaktari
Office Hours: Th 3:00pm – 5:00pm
Location: Snell Library 047

Rose Silver
Office Hours: F 3:30pm – 5:30pm
Location: Snell Library 047

Important Links