APPROXIMATE NEAREST NEIGHBOR SEARCH IN HIGH DIMENSIONS

DOI10.1142/9789813272880_0182zbMath1490.68082arXiv1806.09823OpenAlexW2972428398MaRDI 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

Searching and sorting (68P10) Probabilistic methods in Banach space theory (46B09) Data structures (68P05) Convexity and finite-dimensional Banach spaces (including special norms, zonoids, etc.) (aspects of convex geometry) (52A21) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85)

Related Items (4)

Locality sensitive hashing with extended differential privacy ⋮ Barycentric gluing and geometry of stable metrics ⋮ A survey of outlier detection in high dimensional data streams ⋮ Stochastic approximation of lamplighter metrics

This page was built for publication: APPROXIMATE NEAREST NEIGHBOR SEARCH IN HIGH DIMENSIONS