A Lower Bound on the Complexity of Approximate Nearest-Neighbor Searching on the Hamming Cube

Amit Chakrabarti, Bernard Chazelle, Benjamin Gum, Alexey Lvov. A Lower Bound on the Complexity of Approximate Nearest-Neighbor Searching on the Hamming Cube. In STOC. pages 305-311, 1999. [doi]

Authors

Amit Chakrabarti

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

Bernard Chazelle

This author has not been identified. Look up 'Bernard Chazelle' in Google

Benjamin Gum

This author has not been identified. Look up 'Benjamin Gum' in Google

Alexey Lvov

This author has not been identified. Look up 'Alexey Lvov' in Google