The black-box complexity of nearest-neighbor search.
Robert KrauthgamerJames R. LeePublished in: Theor. Comput. Sci. (2005)
Keyphrases
- black box
- nearest neighbor search
- nearest neighbor
- high dimensional
- black boxes
- sequential search
- white box
- search methods
- feature space
- memory based learning
- fractal image compression
- exhaustive search
- image retrieval
- locality sensitive hashing
- computational complexity
- similarity search
- integration testing
- metric space
- test cases
- cost model
- index structure
- knn
- white box testing
- high dimensional data
- dynamic programming
- test data
- machine learning
- similarity measure
- database systems