@article{uniformdeviationboundsforunboundedloss,
  title = {Uniform Deviation Bounds for Unbounded Loss Functions like k-Means},
  author = {Olivier Bachem and Mario Lucic and S. Hamed Hassani and Andreas Krause},
  year = {2017},
  eprint = {1702.08249},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1702.08249v1},
}