Scalable Nearest Neighbor Search for Optimal Transport.
Yihe DongPiotr IndykIlya P. RazenshteynTal WagnerPublished in: CoRR (2019)
Keyphrases
- nearest neighbor search
- exhaustive search
- nearest neighbor
- sequential search
- high dimensional
- fractal image compression
- memory based learning
- similarity search
- image retrieval
- locality sensitive hashing
- linear space
- feature space
- dynamic programming
- kd trees
- search methods
- decision trees
- manhattan distance
- cost model
- image processing
- lower bound
- optimal solution
- hash functions
- solution space
- pattern matching
- metaheuristic
- data streams
- data structure
- kd tree
- image sequences