CATS-Apr-26-2013
From Theory
Title[edit]
The breakthrough on k-median by Li and Svensson
Speaker[edit]
Thomas Pensyl and Khoa Trinh, University of Maryland
Abstract[edit]
We 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 we will only be able to survey the main ideas.
