paper-with-me

Papers

Retrieval with Multiple Query Vectors through Anomalous Pattern Detection

2026-05-03 · Allassan Tchangmena A Nken, Baimam Boukar Jean Jacques, Miriam Rateike, Celia Cintas, Skyler Speakman arxiv

A classical vector retrieval problem typically considers a \emph{single} query embedding vector as input and retrieves the most similar embedding vectors from a vector database. However, complex reasoning and retrieval tasks frequently require \emph{multiple query vectors}, rather than a single one. In this work, we propose a retrieval method that considers multiple query vectors simultaneously and retrieves the most relevant vectors from the database using concepts from anomalous pattern detection. Specifically, our approach leverages a set of query vectors $Q$ (with $|Q|\geq 1$), and identifies the subset of vector dimensions within $Q$ that standout (anomalous) from the rest of dimensions. Next, we scan the vector database to retrieve the set of vectors that are also anomalous across the previously identified vector dimensions and return them as our retrieved set of vectors. We validate our approach on two image datasets, a text dataset, and a tabular dataset. Overall, we observe that, across most datasets, larger query sets lead to improved retrieval performance. The improvement is most pronounced when increasing the query sets from 1 to 8, while the gains become smaller beyond that.

📄 PDF Abstract BibTeX arXiv:2605.01965

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Know2Vec: A Black-Box Proxy for Neural Network Retrieval

2024-12-20 · Zhuoyi Shang, Yanwei Liu, Jinxia Liu, Xiaoyan Gu 외

For general users, training a neural network from scratch is usually challenging and labor-intensive. Fortunately, neural network zoos enable them to find a well-performing model for directly use or fine-tuning it in the…

Model SelectionRetrieval

Beyond Single Embeddings: Capturing Diverse Targets with Multi-Query Retrieval

2025-11-04 · Hung-Ting Chen, Xiang Liu, Shauli Ravfogel, Eunsol Choi arxiv

Most text retrievers generate \emph{one} query vector to retrieve relevant documents. Yet, the conditional distribution of relevant documents for the query may be multimodal, e.g., representing different interpretations …

RetrievalAttention: Accelerating Long-Context LLM Inference via Vector Retrieval

2024-09-16 · Di Liu, Meng Chen, Baotong Lu, Huiqiang Jiang 외

Transformer-based Large Language Models (LLMs) have become increasingly important. However, due to the quadratic time complexity of attention computation, scaling LLMs to longer contexts incurs extremely slow inference s…

CPUGPURetrieval

Low-Precision Quantization for Efficient Nearest Neighbor Search

2021-10-17 · Anthony Ko, Iman Keivanloo, Vihan Lakshman, Eric Schkufza

Fast k-Nearest Neighbor search over real-valued vector spaces (KNN) is an important algorithmic task for information retrieval and recommendation systems. We present a method for using reduced precision to represent vect…

Information RetrievalQuantizationRecommendation SystemsRetrieval

VRSD: Rethinking Similarity and Diversity for Retrieval in Large Language Models

2024-07-05 · Hang Gao, Yongfeng Zhang

Vector retrieval algorithms are essential for semantic queries within the rapidly evolving landscape of Large Language Models (LLMs). The ability to retrieve vectors that satisfy both similarity and diversity criteria su…

Combinatorial OptimizationDiversityRetrieval