Difference between revisions of "CATS-Apr-26-2013"
From Theory
| Line 3: | Line 3: | ||
== Speaker == | == Speaker == | ||
| − | Thomas Pensyl and Khoa Trinh | + | Thomas Pensyl and Khoa Trinh, University of Maryland |
== Abstract == | == Abstract == | ||
Revision as of 23:17, 22 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]
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.
