Difference between revisions of "CATS-Apr-26-2013"
From Theory
| Line 6: | Line 6: | ||
== Abstract == | == Abstract == | ||
| − | + | 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 | + | many technicalities, and we will only be able to survey the main ideas. |
Latest revision as of 22:04, 23 April 2013
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.
