Sciweavers

76 search results - page 16 / 16
» kr 2004
Sort
View
ICALP
2004
Springer
13 years 9 months ago
The Black-Box Complexity of Nearest Neighbor Search
We define a natural notion of efficiency for approximate nearest-neighbor (ANN) search in general n-point metric spaces, namely the existence of a randomized algorithm which answ...
Robert Krauthgamer, James R. Lee