Adaptive Distance Estimation