Cover Image

Breaking the Curse of Dimensionality: On the Stability of Modern Vector Retrieval

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lakshman, Vihan, Munyampirwa, Blaise, Shun, Julian, Coleman, Benjamin
Format:	Preprint
Published:	2025
Subjects:	Information Retrieval Computational Geometry Databases Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Down with the Hierarchy: The 'H' in HNSW Stands for "Hubs"
by: Munyampirwa, Blaise, et al.
Published: (2024)

CARAMEL: A Succinct Read-Only Lookup Table via Compressed Static Functions
by: Coleman, Benjamin, et al.
Published: (2023)

PROTOCOL: Late Interaction Retrieval for Protein Homolog Search
by: Cohn, Gabrielle, et al.
Published: (2026)

MVR-cache: Optimizing Semantic Caching via Multi-Vector Retrieval and Learned Prompt Segmentation
by: Noshad, Ali, et al.
Published: (2026)

Lossless Compression of Vector IDs for Approximate Nearest Neighbor Search
by: Severo, Daniel, et al.
Published: (2025)

A Super Fast K-means for Indexing Vector Embeddings
by: Kuffo, Leonardo, et al.
Published: (2026)

Experimental Analysis of Large-scale Learnable Vector Storage Compression
by: Zhang, Hailin, et al.
Published: (2023)

Efficient Vector Search in the Wild: One Model for Multi-K Queries
by: Peng, Yifan, et al.
Published: (2026)

Approximate Nearest Neighbor Search for Modern AI: A Projection-Augmented Graph Approach
by: Lu, Kejing, et al.
Published: (2026)

High-dimensional Regret Minimization
by: Liao, Junyu, et al.
Published: (2025)

Exploring the Meaningfulness of Nearest Neighbor Search in High-Dimensional Space
by: Chen, Zhonghan, et al.
Published: (2024)

Path-Constrained Retrieval: A Structural Approach to Reliable LLM Agent Reasoning Through Graph-Scoped Semantic Search
by: Oladokun, Joseph
Published: (2025)

VectorSearch: Enhancing Document Retrieval with Semantic Embeddings and Optimized Search
by: Monir, Solmaz Seyed, et al.
Published: (2024)

NexusIndex: Integrating Advanced Vector Indexing and Multi-Model Embeddings for Robust Fake News Detection
by: Monir, Solmaz Seyed, et al.
Published: (2024)

Curator: Efficient Indexing for Multi-Tenant Vector Databases
by: Jin, Yicheng, et al.
Published: (2024)

Exploring Multi-Table Retrieval Through Iterative Search
by: Boutaleb, Allaa, et al.
Published: (2025)

OneGen: Efficient One-Pass Unified Generation and Retrieval for LLMs
by: Zhang, Jintian, et al.
Published: (2024)

GRAM: Generative Retrieval Augmented Matching of Data Schemas in the Context of Data Security
by: Liu, Xuanqing, et al.
Published: (2024)

SAGE: A Framework of Precise Retrieval for RAG
by: Zhang, Jintao, et al.
Published: (2025)

IVF-TQ: Calibration-Free Streaming Vector Search via a Codebook-Free Residual Layer
by: Sharma, Tarun
Published: (2026)

MoTime: A Dataset Suite for Multimodal Time Series Forecasting
by: Zhou, Xin, et al.
Published: (2025)

Efficient and Reproducible Biomedical Question Answering using Retrieval Augmented Generation
by: Stuhlmann, Linus, et al.
Published: (2025)

Retrieval with Learned Similarities
by: Ding, Bailu, et al.
Published: (2024)

Scalable Disk-Based Approximate Nearest Neighbor Search with Page-Aligned Graph
by: Kang, Dingyi, et al.
Published: (2025)

Learning Filter-Aware Distance Metrics for Nearest Neighbor Search with Multiple Filters
by: Sutradhar, Ananya, et al.
Published: (2025)

MechDetect: Detecting Data-Dependent Errors
by: Jung, Philipp, et al.
Published: (2025)

Cross-Modal Entity Matching for Visually Rich Documents
by: Sarkhel, Ritesh, et al.
Published: (2023)

Towards Pattern-aware Data Augmentation for Temporal Knowledge Graph Completion
by: Zhang, Jiasheng, et al.
Published: (2024)

Rank It, Then Ask It: Input Reranking for Maximizing the Performance of LLMs on Symmetric Tasks
by: Dehghankar, Mohsen, et al.
Published: (2024)

A Novel Two-Step Fine-Tuning Pipeline for Cold-Start Active Learning in Text Classification Tasks
by: Belém, Fabiano, et al.
Published: (2024)

Table Integration in Data Lakes Unleashed: Pairwise Integrability Judgment, Integrable Set Discovery, and Multi-Tuple Conflict Resolution
by: Ji, Daomin, et al.
Published: (2024)

Theoretical and Empirical Analysis of Adaptive Entry Point Selection for Graph-based Approximate Nearest Neighbor Search
by: Oguri, Yutaro, et al.
Published: (2024)

SIMformer: Single-Layer Vanilla Transformer Can Learn Free-Space Trajectory Similarity
by: Yang, Chuang, et al.
Published: (2024)

Lightweight Correlation-Aware Table Compression
by: Stoian, Mihail, et al.
Published: (2024)

Hierarchical Spatial-Temporal Graph-Enhanced Model for Map-Matching
by: Gao, Anjun, et al.
Published: (2026)

DSL-R1: From SQL to DSL for Training Retrieval Agents across Structured and Unstructured Data with Reinforcement Learning
by: Hu, Yunhai, et al.
Published: (2026)

MUVERA: Multi-Vector Retrieval via Fixed Dimensional Encodings
by: Dhulipala, Laxman, et al.
Published: (2024)

Do Recommender Systems Promote Local Music? A Reproducibility Study Using Music Streaming Data
by: Matrosova, Kristina, et al.
Published: (2024)

Self-Aware Vector Embeddings for Retrieval-Augmented Generation: A Neuroscience-Inspired Framework for Temporal, Confidence-Weighted, and Relational Knowledge
by: Xu, Naizhong
Published: (2026)

HyEm: Query-Adaptive Hyperbolic Retrieval for Biomedical Ontologies via Euclidean Vector Indexing
by: Deng, Ou, et al.
Published: (2026)