APPROXIMATE NEAREST NEIGHBOR SEARCH IN HIGH DIMENSIONS

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

Mathematics Subject Classification ID

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