Dealing with high-dimensional data

Sketching & the JL-Lemma

Reductions and NP-completeness

Understanding hardness through reductions

All of vector calculus and linear algebra

The Perles-Sauer-Shelah Lemma

and the VC Dimension

Dynamic All-Pairs Shortest Paths

Polynomial Matrix Inverses and Fast Edge Updates