← Search

Erik Lindgren

5 accepted papers

2021

Efficient Training of Retrieval Models using Negative Cache

NeurIPS 2021poster

Factorized models, such as two tower neural network models, are widely used for scoring (query, document) pairs in information retrieval tasks. These models are typically trained by optimizing the model parameters to score relevant ``positive" pairs higher than the irrelevant ``negative" ones. While…

2020

Accelerating Large-Scale Inference with Anisotropic Vector Quantization

ICML 2020poster

Quantization based techniques are the current state-of-the-art for scaling maximum inner product search to massive databases. Traditional approaches to quantization aim to minimize the reconstruction error of the database points. Based on the observation that for a given query, the database points t…

2018

Experimental Design for Cost-Aware Learning of Causal Graphs

NeurIPS 2018poster

We consider the minimum cost intervention design problem: Given the essential graph of a causal graph and a cost to intervene on a variable, identify the set of interventions with minimum total cost that can learn any causal graph with the given essential graph. We first show that this problem is NP…

Cited by 55SourcePDFScholar
2016

Leveraging Sparsity for Efficient Submodular Data Summarization

NeurIPS 2016poster

The facility location problem is widely used for summarizing large datasets and has additional applications in sensor placement, image retrieval, and clustering. One difficulty of this problem is that submodular optimization algorithms require the calculation of pairwise benefits for all items in th…

Cited by 27SourcePDFScholar