all AI news
Learning to Hash Robustly, Guaranteed. (arXiv:2108.05433v5 [cs.DS] UPDATED)
July 8, 2022, 1:11 a.m. | Alexandr Andoni, Daniel Beaglehole
cs.LG updates on arXiv.org arxiv.org
The indexing algorithms for the high-dimensional nearest neighbor search
(NNS) with the best worst-case guarantees are based on the randomized Locality
Sensitive Hashing (LSH), and its derivatives. In practice, many heuristic
approaches exist to "learn" the best indexing method in order to speed-up NNS,
crucially adapting to the structure of the given dataset.
Oftentimes, these heuristics outperform the LSH-based algorithms on real
datasets, but, almost always, come at the cost of losing the guarantees of
either correctness or robust performance …
More from arxiv.org / cs.LG updates on arXiv.org
Jobs in AI, ML, Big Data
Lead GNSS Data Scientist
@ Lurra Systems | Melbourne
Senior Machine Learning Engineer (MLOps)
@ Promaton | Remote, Europe
Data Analyst (Commercial Excellence)
@ Allegro | Poznan, Warsaw, Poland
Senior Machine Learning Engineer
@ Motive | Pakistan - Remote
Summernaut Customer Facing Data Engineer
@ Celonis | Raleigh, US, North Carolina
Data Engineer Mumbai
@ Nielsen | Mumbai, India