Readings
From ResearchWiki
Summary page for readings.
Sep 30
The Guth-Katz results and ramifications.
Oct 25 @ 4pm
New results on metric TSPs
- A Randomized Rounding Approach to the Traveling Salesman Problem and some slides
- Approximating graphic TSP by matchings
Other Topics
- unique games
- lift and project methods for LPs
- New results for the k-server conjecture (polylog approximation)
- LP-formulation for iterative reweighting.
- Quantum proofs of classical theorems
- polylog competitive algorithm for k-server
