APPROXIMATE NEAREST NEIGHBOR SEARCH IN HIGH DIMENSIONS
From MaRDI portal
Publication:5122157
DOI10.1142/9789813272880_0182zbMath1490.68082arXiv1806.09823MaRDI QIDQ5122157
Ilya Razenshteyn, Alexandr Andoni, Piotr Indyk
Publication date: 22 September 2020
Published in: Proceedings of the International Congress of Mathematicians (ICM 2018) (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1806.09823
68P10: Searching and sorting
46B09: Probabilistic methods in Banach space theory
68P05: Data structures
52A21: Convexity and finite-dimensional Banach spaces (including special norms, zonoids, etc.) (aspects of convex geometry)
46B85: Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science