A Sub-linear Time Algorithm for Approximating k-Nearest-Neighbor with Full Quality Guarantee.

Heng-Zhao Ma, Jianzhong Li

Browse the full COCOA paper archive.