Improved and Simplified Inapproximability for k-means.

Euiwoong Lee Melanie Schmidt John Wright

Published in: CoRR (2015)

Keyphrases

k means
approximation algorithms
clustering algorithm
improved algorithm
database
real world
image processing
image segmentation
lower bound
clustering method
cluster analysis
social networks
information systems
data structure
pairwise