Stability Yields a PTAS for k-Median and k-Means Clustering.

Pranjal Awasthi Avrim Blum Or Sheffet

Published in: FOCS (2010)

Keyphrases

stability analysis
k means
approximation algorithms
median filter
clustering algorithm
spectral clustering
partitioned data
real time
information retrieval
case study
multiscale
control system
lyapunov function
asymptotic stability