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
wrote 4 years 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
wrote 4 years 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
wrote 4 years 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
wrote 4 years 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
— 2 comments
wrote 4 years 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
— 5 comments
wrote 4 years 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
wrote 4 years 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
wrote 4 years ago: This the first lecture for CSE 599S: Analytical and geometric methods in the theory of computation. … more →
