Learning to Route in Similarity Graphs

Dmitry Baranchuk, Dmitry Persiyanov, Anton Sinitsin, Artem Babenko

Abstract: Recently similarity graphs became the leading paradigm for efficient nearest neighbor search, outperforming traditional tree-based and LSH-based methods. Similarity graphs perform the search via gr...