The Black-Box Complexity of Nearest Neighbor Search.
Robert KrauthgamerJames R. LeePublished in: ICALP (2004)
Keyphrases
- black box
- nearest neighbor search
- nearest neighbor
- black boxes
- sequential search
- locality sensitive hashing
- white box
- image retrieval
- high dimensional
- feature space
- memory based learning
- similarity search
- test cases
- fractal image compression
- road network
- exhaustive search
- search methods
- integration testing
- cost model
- computational complexity
- databases
- hash functions
- data sets
- index structure
- data analysis
- image sequences
- database systems
- neural network