CMU Advanced Algorithms, Spring 2023 (original) (raw)

We first gave an overview of Graph Laplacians, and how they arise in electrical flows:

• Draft of the Spectral and Algebraic Graph Theory book by Dan Spielman.
• Talk slides from Lorenzo Orecchia. These have a very nice intro to electrical networks, in case you need a refresher.

Then we started to look at Convexity and Gradient Methods:

• Potential function proofs of first-order methods by Nikhil Bansal and myself.
• Books on Online Machine Learning/Convex Optimization by S. Bubeck,S. Boyd and L. Vanderberghe, Yu. Nesterov (and here), S. Shalev-Shwartz, E. Hazan,N. Vishnoi.