Anonymous

Changes

From Theory
2 bytes added ,  22:04, 23 April 2013
Line 6: Line 6:     
== Abstract ==
 
== Abstract ==
I will survey the recent breakthrough approximation algorithm  
+
We will survey the recent breakthrough approximation algorithm  
 
for k-median due to Shi Li and Ola Svensson  
 
for k-median due to Shi Li and Ola Svensson  
 
(http://arxiv.org/pdf/1211.0243v1.pdf). This is a sophisticated paper with  
 
(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.
+
many technicalities, and we will only be able to survey the main ideas.