Learning to Route in Similarity Graphs

Dmitry Baranchuk, Dmitry Persiyanov, Anton Sinitsin +1

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