On Adaptive Distance Estimation - Cherapanamjeri, Yeshwanth; Nelson, Jelani (Advances in Neural Information Processing Systems, 2020)