Graph Algorithms and Optimization

These notes are based on material from “Advanced Graph Algorithms and Optimization” taught by Rasmus Kyng at ETH Zurich in the summer of 2022.

Notes

Contents are convex optimization, spectral graph theory, and combinatorial graph algorithms.

Assignments