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