Graph-based Nearest Neighbor Search in Hyperbolic Spaces.
Liudmila ProkhorenkovaDmitry BaranchukNikolay BogachevYury DemidovichAlexander KolpakovPublished in: ICLR (2022)
Keyphrases
- nearest neighbor search
- nearest neighbor
- sequential search
- high dimensional
- similarity search
- feature space
- locality sensitive hashing
- fractal image compression
- exhaustive search
- memory based learning
- search methods
- cost model
- kd trees
- metric space
- image retrieval
- graph model
- index structure
- high dimensional data sets
- manhattan distance
- hash functions
- road network
- reinforcement learning
- low dimensional
- hashing methods
- dimensionality reduction
- knn