Lower Bounds for High Dimensional Nearest Neighbor Search and Related Problems.
Allan BorodinRafail OstrovskyYuval RabaniPublished in: STOC (1999)
Keyphrases
- nearest neighbor search
- related problems
- high dimensional
- lower bound
- nearest neighbor
- similarity search
- sequential search
- feature space
- exhaustive search
- low dimensional
- high dimensional data sets
- dimensionality reduction
- memory based learning
- locality sensitive hashing
- high dimensionality
- objective function
- data points
- optimal solution
- np hard
- linear space
- metric space
- high dimensional data
- cost model
- image retrieval
- multi dimensional
- data sets
- search methods
- neural network
- dimensional data
- databases
- database
- evolutionary algorithm