An Optimal Randomized Cell Probe Lower Bound for Approximate Nearest Neighbor Searching

Amit Chakrabarti, Oded Regev. An Optimal Randomized Cell Probe Lower Bound for Approximate Nearest Neighbor Searching. SIAM Journal on Computing, 39(5):1919-1940, 2010. [doi]

Authors

Amit Chakrabarti

This author has not been identified. Look up 'Amit Chakrabarti' in Google

Oded Regev

This author has not been identified. Look up 'Oded Regev' in Google