Heng-Zhao Ma, Jianzhong Li 0001. A Sub-linear Time Algorithm for Approximating k-Nearest-Neighbor with Full Quality Guarantee. In Weili Wu, Zhongnan Zhang, editors, Combinatorial Optimization and Applications - 14th International Conference, COCOA 2020, Dallas, TX, USA, December 11-13, 2020, Proceedings. Volume 12577 of Lecture Notes in Computer Science, pages 19-31, Springer, 2020. [doi]
Abstract is missing.