@misc{indiciae9e8130435b74,
  title = {Average Distance Queries through Weighted Samples in Graphs and Metric Spaces: High Scalability with Tight Statistical Guarantees},
  author = {Shiri Chechik and Edith Cohen and Haim Kaplan},
  year = {2015},
  url = {https://arxiv.org/abs/1503.08528},
  note = {Source identifier: 1503.08528}
}