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

Pranjal Awasthi, Avrim Blum, Or Sheffet. Stability Yields a PTAS for k-Median and k-Means Clustering. In 51th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2010, October 23-26, 2010, Las Vegas, Nevada, USA. pages 309-318, IEEE Computer Society, 2010. [doi]

Authors

Pranjal Awasthi

This author has not been identified. Look up 'Pranjal Awasthi' in Google

Avrim Blum

This author has not been identified. Look up 'Avrim Blum' in Google

Or Sheffet

This author has not been identified. Look up 'Or Sheffet' in Google