Bureaucrats, editor, Administrators
373
edits
Changes
From Theory
no edit summary
== Title ==
The breakthrough on k-median by Li and Svensson
== Speaker ==
Aravind Srinivasan
== 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.
The breakthrough on k-median by Li and Svensson
== Speaker ==
Aravind Srinivasan
== 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.
