Heng-Zhao Ma, Jianzhong Li: A Sub-linear Time Algorithm for Approximating k-Nearest-Neighbor with Full Quality Guarantee. COCOA 2020: 19-31