An Algorithm for Reducing Approximate Nearest Neighbor to Approximate Near Neighbor with O(\log n) Query Time.

Heng-Zhao Ma, Jianzhong Li

Browse the full COCOA paper archive.