Better Guarantees for k-Means and Euclidean k-Median by Primal-Dual Algorithms.

Sara Ahmadian Ashkan Norouzi-Fard Ola Svensson Justin Ward

Published in: CoRR (2016)

Keyphrases

primal dual
simplex algorithm
k means
convex optimization
linear programming
convergence rate
interior point
computational complexity
convex optimization problems
dynamic programming
computer vision
multiscale
clustering method
linear program
data clustering