Adaptive Estimation for Approximate k-Nearest-Neighbor Computations