Difference between revisions of "CATS-Apr-26-2013"
| (One intermediate revision by the same user not shown) | |||
| Line 3: | Line 3: | ||
== Speaker == | == Speaker == | ||
| − | Thomas Pensyl and Khoa Trinh | + | Thomas Pensyl and Khoa Trinh, University of Maryland |
== 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
The breakthrough on k-median by Li and Svensson
Speaker
Thomas Pensyl and Khoa Trinh, University of Maryland
Abstract
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.