@article{aconstantfactorbicriteriaapproximation,
  title = {A Constant-Factor Bi-Criteria Approximation Guarantee for $k$-means++},
  author = {Dennis Wei},
  year = {2016},
  eprint = {1605.04986},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1605.04986v1},
}