activity
20172021
most citedPruning Algorithms for Low-Dimensional Non-metric k-NN Search: A Case Study

3 citations · 7 across the 5 of their papers we have counts for

collaborators

7 papers

cs.CL2021

Exploring Classic and Neural Lexical Translation Models for Information Retrieval: Interpretability, Effectiveness, and Efficiency Benefits

Leonid Boytsov, Zico Kolter

We study the utility of the lexical translation model (IBM Model 1) for English text retrieval, in particular, its neural variants that are trained end-to-end. We use the neural Mo…

cs.CL20202 cited

Traditional IR rivals neural models on the MS MARCO Document Ranking Leaderboard

Leonid Boytsov

This short document describes a traditional IR system that achieved MRR@100 equal to 0.298 on the MS MARCO Document Ranking leaderboard (on 2020-12-06). Although inferior to most B…

cs.IR2020

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…

cs.CL2019

SberQuAD -- Russian Reading Comprehension Dataset: Description and Analysis

Pavel Efimov, Andrey Chertok, Leonid Boytsov +1

SberQuAD -- a large scale analog of Stanford SQuAD in the Russian language - is a valuable resource that has not been properly presented to the scientific community. We fill this g…

cs.IR20193 cited

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…

cs.IR2019

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…