Title
The breakthrough on k-median by Li and Svensson
Speaker
Thomas Pensyl and Khoa Trinh
Abstract
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.