CS 7800: Advanced Algorithms

Fall 2022

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

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

Instructor

Jonathan Ullman
jullman@ccs.neu.edu
Office Hours: T 3:15pm – 5:15pm
Location: ISEC 623

Teaching Assistants

Konstantina Bairaktari
bairaktari.k@northeastern.edu
Office Hours: Th 3:00pm – 5:00pm
Location: Snell Library 047

Rose Silver
silver.r@northeastern.edu
Office Hours: F 3:30pm – 5:30pm
Location: Snell Library 047

Important Links

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