Daniel LeJeune, Reinhard Heckel, Richard G. Baraniuk. Adaptive Estimation for Approximate $k$-Nearest-Neighbor Computations. In Kamalika Chaudhuri, Masashi Sugiyama, editors, The 22nd International Conference on Artificial Intelligence and Statistics, AISTATS 2019, 16-18 April 2019, Naha, Okinawa, Japan. Volume 89 of Proceedings of Machine Learning Research, pages 3099-3107, PMLR, 2019. [doi]
Abstract is missing.