CATS-Apr-26-2013
From Theory
Title[edit]
The breakthrough on k-median by Li and Svensson
Speaker[edit]
Aravind Srinivasan
Abstract[edit]
I will survey the recent breakthrough approximation algorithm for k-median due to Shi Li and Ola Svensson (http://arxiv.org/pdf/1211.0243v1.pdf). This is a sophisticated paper with many technicalities, and I will only be able to survey the main ideas.
