@article{efficientclusteringwithlimiteddistance,
  title = {Efficient Clustering with Limited Distance Information},
  author = {Konstantin Voevodski and Maria-Florina Balcan and Heiko Roglin and Shang-Hua Teng and Yu Xia},
  year = {2014},
  eprint = {1408.2045},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1408.2045v1},
}