Approximate K-Means++ in Sublinear Time

Olivier Bachem, Mario Lucic, S. Hamed Hassani, Andreas Krause. Approximate K-Means++ in Sublinear Time. In Dale Schuurmans, Michael P. Wellman, editors, Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, February 12-17, 2016, Phoenix, Arizona, USA. pages 1459-1467, AAAI Press, 2016. [doi]

@inproceedings{BachemLHK16,
  title = {Approximate K-Means++ in Sublinear Time},
  author = {Olivier Bachem and Mario Lucic and S. Hamed Hassani and Andreas Krause},
  year = {2016},
  url = {http://www.aaai.org/ocs/index.php/AAAI/AAAI16/paper/view/12147},
  researchr = {https://researchr.org/publication/BachemLHK16},
  cites = {0},
  citedby = {0},
  pages = {1459-1467},
  booktitle = {Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, February 12-17, 2016, Phoenix, Arizona, USA},
  editor = {Dale Schuurmans and Michael P. Wellman},
  publisher = {AAAI Press},
}