English
Related papers

Related papers: Semantic Recall for Vector Search

200 papers

Alphanumeric identifiers such as manufacturer part numbers (MPNs), SKUs, and model codes are ubiquitous in e-commerce catalogs and search. These identifiers are sparse, non linguistic, and highly sensitive to tokenization and typographical…

Information Retrieval · Computer Science 2026-04-10 Samarth Agrawal , Jayanth Yetukuri , Diptesh Kanojia , Qunzhi Zhou , Zhe Wu

Recent indexing techniques inspired by source coding have been shown successful to index billions of high-dimensional vectors in memory. In this paper, we propose an approach that re-ranks the neighbor hypotheses obtained by these…

Information Retrieval · Computer Science 2011-02-21 Hervé Jégou , Romain Tavenard , Matthijs Douze , Laurent Amsaleg

Video moment retrieval is to search the moment that is most relevant to the given natural language query. Existing methods are mostly trained in a fully-supervised setting, which requires the full annotations of temporal boundary for each…

Computer Vision and Pattern Recognition · Computer Science 2020-01-16 Zhijie Lin , Zhou Zhao , Zhu Zhang , Qi Wang , Huasheng Liu

Current state-of-the-art approaches to cross-modal retrieval process text and visual input jointly, relying on Transformer-based architectures with cross-attention mechanisms that attend over all words and objects in an image. While…

Computer Vision and Pattern Recognition · Computer Science 2022-02-22 Gregor Geigle , Jonas Pfeiffer , Nils Reimers , Ivan Vulić , Iryna Gurevych

Knowledge graphs play a pivotal role in various applications, such as question-answering and fact-checking. Abstract Meaning Representation (AMR) represents text as knowledge graphs. Evaluating the quality of these graphs involves matching…

Computation and Language · Computer Science 2024-04-03 Zoher Kachwala , Jisun An , Haewoon Kwak , Filippo Menczer

In a number of information retrieval applications (e.g., patent search, literature review, due diligence, etc.), preventing false negatives is more important than preventing false positives. However, approaches designed to reduce review…

Computation and Language · Computer Science 2023-11-28 Timo Kats , Peter van der Putten , Jan Scholtes

We study the task of retrieving relevant experiments given a query experiment. By experiment, we mean a collection of measurements from a set of `covariates' and the associated `outcomes'. While similar experiments can be retrieved by…

Machine Learning · Statistics 2014-02-20 Sohan Seth , John Shawe-Taylor , Samuel Kaski

We propose a new "bi-metric" framework for designing nearest neighbor data structures. Our framework assumes two dissimilarity functions: a ground-truth metric that is accurate but expensive to compute, and a proxy metric that is cheaper…

Information Retrieval · Computer Science 2024-06-06 Haike Xu , Sandeep Silwal , Piotr Indyk

Advanced relevance models, such as those that use large language models (LLMs), provide highly accurate relevance estimations. However, their computational costs make them infeasible for processing large document corpora. To address this,…

Information Retrieval · Computer Science 2025-05-08 Mandeep Rathee , V Venktesh , Sean MacAvaney , Avishek Anand

Retrieve-and-rerank is a prevalent framework in neural information retrieval, wherein a bi-encoder network initially retrieves a pre-defined number of candidates (e.g., K=100), which are then reranked by a more powerful cross-encoder model.…

Information Retrieval · Computer Science 2024-05-29 Revanth Gangi Reddy , Pradeep Dasigi , Md Arafat Sultan , Arman Cohan , Avirup Sil , Heng Ji , Hannaneh Hajishirzi

In content-based image retrieval, the first-round retrieval result by simple visual feature comparison may be unsatisfactory, which can be refined by visual re-ranking techniques. In image retrieval, it is observed that the contextual…

Computer Vision and Pattern Recognition · Computer Science 2021-10-27 Jianbo Ouyang , Hui Wu , Min Wang , Wengang Zhou , Houqiang Li

Semantic Segmentation (SS) is the task to assign a semantic label to each pixel of the observed images, which is of crucial significance for autonomous vehicles, navigation assistance systems for the visually impaired, and augmented reality…

Computer Vision and Pattern Recognition · Computer Science 2019-07-29 Kaite Xiang , Kaiwei Wang , Kailun Yang

Vector search, the task of finding the k-nearest neighbors of a query vector against a database of high-dimensional vectors, underpins many machine learning applications, including retrieval-augmented generation, recommendation systems, and…

Retrieval approaches that score documents based on learned dense vectors (i.e., dense retrieval) rather than lexical signals (i.e., conventional retrieval) are increasingly popular. Their ability to identify related documents that do not…

Information Retrieval · Computer Science 2023-08-01 Hrishikesh Kulkarni , Sean MacAvaney , Nazli Goharian , Ophir Frieder

To reduce LLM costs and latency, semantic caching systems must accurately identify when a new prompt matches a cached one. Current methods often rely on simplistic similarity measures, which limit their effectiveness. We introduce…

Information Retrieval · Computer Science 2026-05-26 Ali Noshad , Zishan Zheng , Yinjun Wu

Nearest neighbor search is a very active field in machine learning for it appears in many application cases, including classification and object retrieval. In its canonical version, the complexity of the search is linear with both the…

Machine Learning · Computer Science 2017-07-06 Vincent Gripon , Matthias Löwe , Franck Vermet

Neural document ranking approaches, specifically transformer models, have achieved impressive gains in ranking performance. However, query processing using such over-parameterized models is both resource and time intensive. In this paper,…

Information Retrieval · Computer Science 2022-04-05 Jurek Leonhardt , Koustav Rudra , Megha Khosla , Abhijit Anand , Avishek Anand

Assessing the degree of semantic relatedness between words is an important task with a variety of semantic applications, such as ontology learning for the Semantic Web, semantic search or query expansion. To accomplish this in an automated…

Computation and Language · Computer Science 2017-05-25 Thomas Niebler , Martin Becker , Christian Pölitz , Andreas Hotho

The relevance between a query and a document in search can be represented as matching degree between the two objects. Latent space models have been proven to be effective for the task, which are often trained with click-through data. One…

Information Retrieval · Computer Science 2016-04-22 Shuxin Wang , Xin Jiang , Hang Li , Jun Xu , Bin Wang

The approximate nearest neighbor (ANN) search problem is fundamental to efficiently serving many real-world machine learning applications. A number of techniques have been developed for ANN search that are efficient, accurate, and scalable.…

Machine Learning · Computer Science 2023-02-23 Philip Sun , Ruiqi Guo , Sanjiv Kumar