Readings
From ResearchWiki
(Difference between revisions)
(→Other Topics) |
(→Other Topics) |
||
| Line 19: | Line 19: | ||
* LP-formulation for iterative reweighting. | * LP-formulation for iterative reweighting. | ||
* [http://arxiv.org/abs/0910.3376 Quantum proofs of classical theorems] | * [http://arxiv.org/abs/0910.3376 Quantum proofs of classical theorems] | ||
| + | * [http://arxiv.org/abs/1110.1580 polylog competitive algorithm for k-server] | ||
Revision as of 03:31, 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
- polylog competitive algorithm for k-server
