Average Distance Queries through Weighted Samples in Graphs and Metric Spaces: High Scalability with Tight Statistical Guarantees

Shiri Chechik
Haim Kaplan
CoRR, abs/1503.08528(2015)

Abstract

Research Areas