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

> Research article (2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS), 2017) · cited 121× · AI/ML

**Wikidata**: [openalex:W2565644440](https://www.wikidata.org/wiki/openalex:W2565644440)  
**Source**: https://4ort.xyz/entity/better-guarantees-for-k-means-and-euclidean-k-median-by-primal-dual-algorithms