Blogs about: Cse 599s
Featured Blog
Lecture P1. From Integrality Gaps to Dictatorship Tests
Here are Prasad Raghavendra’s notes on one of two guest lectures he gave for CSE 599S. Prasad will be a faculty member at Georgia Tech after he finishes his postdoc at MSR New England. In yet an… more →
tcs math - some mathematics of theoretical computer science
Lecture P1. From Integrality Gaps to Dictatorship Tests
— 2 comments
James Lee wrote 6 months ago: Here are Prasad Raghavendra’s notes on one of two guest lectures he gave for CSE 599S. Prasad … more →
Lecture 8a. A primer on simplicial complexes and collapsibility
— 1 comment
James Lee wrote 1 year ago: Before we can apply more advanced fixed point theorems to the Evasiveness Conjecture, we need a litt … more →
Lecture 7: The evasiveness conjecture
— 3 comments
James Lee wrote 1 year ago: Continuing our look at some toplogical methods, today we’ll see the evasiveness conjecture in … more →
Lecture 6: Borsuk-Ulam and some combinatorial applications
— 1 comment
James Lee wrote 1 year ago: Now we’ll move away from spectral methods, and into a few lectures on topological methods. To … more →
Lecture 5: Uniformizing graphs, multi-flows, and eigenvalues
— 1 comment
James Lee wrote 1 year ago: In the previous lecture, we gave an upper bound on the second eigenvalue of the Laplacian of (bounde … more →
Lecture 4: Conformal mappings, circle packings, and spectral geometry
— 4 comments
James Lee wrote 1 year ago: In Lecture 2, we used spectral partitioning to rule out the existence of a strong parallel repetitio … more →
Lecture 2: Spectral partitioning and near-optimal foams
— 5 comments
James Lee wrote 1 year ago: In the last lecture, we reduced the problem of cheating in (the k-times repeated m-cycle game) to fi … more →
Lecture 1: Cheating with foams
— 5 comments
James Lee wrote 1 year ago: This the first lecture for CSE 599S: Analytical and geometric methods in the theory of computation. … more →
