Theorist's Toolkit Lecture 12: Semindefinite Programs and Tightening Relaxations

Theorist's Toolkit Lecture 9: High Dimensional Geometry (continued) and VC-dimension

Theorist's Toolkit Lecture 7: Random Walks, Analysis and Convergence

Homework 4

Theorist's Toolkit Lecture 1: Probabilistic arguments

Theorist's Toolkit Lecture 10: Discrete Fourier Transform and its Uses

Homework 1

Theorist's Toolkit Lecture 5: Dimension and the Lore of Expanders

Theorist's Toolkit Lecture 2-3: LP duality

Theorist's Toolkit Lecture 11: LP-relaxations of NP-hard problems

Theorist's Toolkit Lecture 8: High Dimensional Geometry and Geometric Random Walks

Theorist's Toolkit Lecture 6: Eigenvalues and Expanders

Entire Course

Homework 2

Theorist's Toolkit Lecture 4: The Dimension Method

Homework 3

Rank vs Communication Complexity