IEEE Foundations of Computer Science, FOCS 2017


Article Details
Title: Better Guarantees for k-Means and Euclidean k-Median by Primal-Dual Algorithms
Article URLs:
Alternative Article URLs:
Authors: Sara Ahmadian
  • University of Waterloo, Dept. of Combinatorics and Optimization
Ashkan Norouzi-Fard
  • EPFL, School of Computer and Communications Science
Ola Svensson
  • EPFL, School of Computer and Communications Science
Justin Ward
  • EPFL, School of Computer and Communications Science
Sharing: Unknown
Verification: Authors have not verified information
Artifact Evaluation Badge: none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers:
DBLP Key: conf/focs/AhmadianNSW17
Author Comments:

Discuss this paper and its artifacts below