Search Results for author: Nikolay Bogachev

Found 1 papers, 0 papers with code

Graph-based Nearest Neighbor Search in Hyperbolic Spaces

no code implementations ICLR 2022 Liudmila Prokhorenkova, Dmitry Baranchuk, Nikolay Bogachev, Yury Demidovich, Alexander Kolpakov

From a theoretical perspective, we rigorously analyze the time and space complexity of graph-based NNS, assuming that an n-element dataset is uniformly distributed within a d-dimensional ball of radius R in the hyperbolic space of curvature -1.

Information Retrieval Retrieval +1

Cannot find the paper you are looking for? You can Submit a new open access paper.