83 citations · 133 across the 14 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.DS2016
Better Guarantees for k-Means and Euclidean k-Median by Primal-Dual Algorithms
Sara Ahmadian, Ashkan Norouzi-Fard, Ola Svensson +1
Clustering is a classic topic in optimization with -means being one of the most fundamental such problems. In the absence of any restrictions on the input, the best known algori…
cs.DS2016★ 3 cited
Approximation Algorithms for Clustering Problems with Lower Bounds and Outliers
Sara Ahmadian, Chaitanya Swamy
We consider clustering problems with {\em non-uniform lower bounds and outliers}, and obtain the {\em first approximation guarantees} for these problems. We have a set $\F$ of faci…