CS 7800: Advanced Algorithms

Fall 2025

Overview

This is an advanced course in algorithms aimed at PhD 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, modern algorithmic models, and NP-completeness. The course emphasizes how to reason and communicate rigorously about algorithms.

Time & Location

TF 1:35 – 3:15pm in Ryder Hall 296

Instructor

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

Teaching Assistants

John Abascal
abascal.j@northeastern.edu
Office Hours: TBD
Location: 177 Huntington Ave, 6th Floor

Important Links

To ask questions: Piazza
To submit homework: Gradescope (entry code D3ERDX)
To write LaTeX: Overleaf
To learn LaTeX: Overleaf guides
To request disability accommodations: Northeastern DRC
To find mental health resources: Find@Northeastern