jeremykun documents

Theorist's Toolkit Lecture 12: Semindefinite Programs and Tightening Relaxations
Documents Theorist's Toolkit Lecture 12: Semindefinite Programs and Tightening Relaxations
Theorist's Toolkit Lecture 9: High Dimensional Geometry (continued) and VC-dimension
Documents Theorist's Toolkit Lecture 9: High Dimensional Geometry (continued) and VC-dimension
Theorist's Toolkit Lecture 7: Random Walks, Analysis and Convergence
Documents Theorist's Toolkit Lecture 7: Random Walks, Analysis and Convergence
Homework 4
Documents Homework 4
Theorist's Toolkit Lecture 1: Probabilistic arguments
Documents Theorist's Toolkit Lecture 1: Probabilistic arguments
Theorist's Toolkit Lecture 10: Discrete Fourier Transform and its Uses
Documents Theorist's Toolkit Lecture 10: Discrete Fourier Transform and its Uses
Homework 1
Documents Homework 1
Theorist's Toolkit Lecture 5: Dimension and the Lore of Expanders
Documents Theorist's Toolkit Lecture 5: Dimension and the Lore of Expanders
Theorist's Toolkit Lecture 2-3: LP duality
Documents Theorist's Toolkit Lecture 2-3: LP duality
Theorist's Toolkit Lecture 11: LP-relaxations of NP-hard problems
Documents Theorist's Toolkit Lecture 11: LP-relaxations of NP-hard problems
Theorist's Toolkit Lecture 8: High Dimensional Geometry and Geometric Random Walks
Documents Theorist's Toolkit Lecture 8: High Dimensional Geometry and Geometric Random Walks
Theorist's Toolkit Lecture 6: Eigenvalues and Expanders
Documents Theorist's Toolkit Lecture 6: Eigenvalues and Expanders
Entire Course
Documents Entire Course
Homework 2
Documents Homework 2
Theorist's Toolkit Lecture 4: The Dimension Method
Documents Theorist's Toolkit Lecture 4: The Dimension Method
Homework 3
Documents Homework 3
Rank vs Communication Complexity
Documents Rank vs Communication Complexity