Readings

From ResearchWiki

Summary page for readings.

Sep 30

The Guth-Katz results and ramifications.

• Simple Proofs of Classical Theorems in Discrete Geometry via the Guth--Katz Polynomial Partitioning Technique

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