Readings
From ResearchWiki
(Difference between revisions)
(→Other Topics) |
|||
| Line 18: | Line 18: | ||
* New results for the k-server conjecture (polylog approximation) | * New results for the k-server conjecture (polylog approximation) | ||
* LP-formulation for iterative reweighting. | * LP-formulation for iterative reweighting. | ||
| + | * [http://arxiv.org/abs/0910.3376 Quantum proofs of classical theorems] | ||
Revision as of 00:39, 10 October 2011
Summary page for readings.
Sep 30
The Guth-Katz results and ramifications.
Oct 21 ??
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
