3 citations · 7 across the 6 of their papers we have counts for
4 papers · 1 filter
Flexible retrieval with NMSLIB and FlexNeuART
Leonid Boytsov, Eric Nyberg
Our objective is to introduce to the NLP community an existing k-NN search library NMSLIB, a new retrieval toolkit FlexNeuART, as well as their integration capabilities. NMSLIB, wh…
Pruning Algorithms for Low-Dimensional Non-metric k-NN Search: A Case Study
Leonid Boytsov, Eric Nyberg
We focus on low-dimensional non-metric search, where tree-based approaches permit efficient and accurate retrieval while having short indexing time. These methods rely on space par…
Accurate and Fast Retrieval for Complex Non-metric Data via Neighborhood Graphs
Leonid Boytsov, Eric Nyberg
We demonstrate that a graph-based search algorithm-relying on the construction of an approximate neighborhood graph-can directly work with challenging non-metric and/or non-symmetr…
A Simple Derivation of the Heap's Law from the Generalized Zipf's Law
Leonid Boytsov
I reproduce a rather simple formal derivation of the Heaps' law from the generalized Zipf's law, which I previously published in Russian.