Browsing by Author "Ahmadian, S"
Now showing items 1-2 of 2
-
Better Guarantees for $k$-Means and Euclidean $k$-Median by Primal-Dual Algorithms
Ahmadian, S; Norouzi-Fard, A; Svensson, O; Ward, J (Society for Industrial and Applied Mathematics, 2020-01-01)Clustering is a classic topic in optimization with $k$-means being one of the most fundamental such problems. In the absence of any restrictions on the input, the best-known algorithm for $k$-means in Euclidean space with ... -
Better Guarantees for k-Means and Euclidean k-Median by Primal-Dual Algorithms
Ahmadian, S; Norouzi-Fard, A; Svensson, O; Ward, J; 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS) (IEEE Computer Society, 2017-11-13)