Beyond Nearest Neighbors: Semantic Compression and Graph-Augmented Retrieval for Enhanced Vector Search

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Raja, Rahul, Vats, Arpita
Format:	Preprint
Published:	2025
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Multimedia-Aware Question Answering: A Review of Retrieval and Cross-Modal Reasoning Architectures
by: Raja, Rahul, et al.
Published: (2025)

Counterfactual Risk Minimization with IPS-Weighted BPR and Self-Normalized Evaluation in Recommender Systems
by: Raja, Rahul, et al.
Published: (2025)

Evaluating Generalization and Representation Stability in Small LMs via Prompting, Fine-Tuning and Out-of-Distribution Prompts
by: Raja, Rahul, et al.
Published: (2025)

Parallel Corpora for Machine Translation in Low-resource Indic Languages: A Comprehensive Review
by: Raja, Rahul, et al.
Published: (2025)

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

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

RADAR: Mechanistic Pathways for Detecting Data Contamination in LLM Evaluation
by: Kattamuri, Ashish, et al.
Published: (2025)

Discovering Data Structures: Nearest Neighbor Search and Beyond
by: Salemohamed, Omar, et al.
Published: (2024)

Fast Approximate Nearest Neighbor Search With The Navigating Spreading-out Graph
by: Fu, Cong, et al.
Published: (2017)

On Storage Neural Network Augmented Approximate Nearest Neighbor Search
by: Ikeda, Taiga, et al.
Published: (2025)

Efficient Sketching and Nearest Neighbor Search Algorithms for Sparse Vector Sets
by: Bruch, Sebastian, et al.
Published: (2025)

Graph-Based Nearest-Neighbor Search without the Spread
by: Giliberti, Jeff, et al.
Published: (2026)

Tensor-Train Point Cloud Compression and Efficient Approximate Nearest-Neighbor Search
by: Novikov, Georgii, et al.
Published: (2024)

SOAR: Improved Indexing for Approximate Nearest Neighbor Search
by: Sun, Philip, et al.
Published: (2024)

UMAP Is Spectral Clustering on the Fuzzy Nearest-Neighbor Graph
by: Yang, Yang
Published: (2026)

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

Disentangling Recall and Reasoning in Transformer Models through Layer-wise Attention and Activation Analysis
by: Fartale, Harshwardhan, et al.
Published: (2025)

Navigable Graphs for High-Dimensional Nearest Neighbor Search: Constructions and Limits
by: Diwan, Haya, et al.
Published: (2024)

FUSE : A Ridge and Random Forest-Based Metric for Evaluating MT in Indigenous Languages
by: Raja, Rahul, et al.
Published: (2025)

Approximate Nearest Neighbor Search with Window Filters
by: Engels, Joshua, et al.
Published: (2024)

Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search
by: Al-Jazzazi, Yousef, et al.
Published: (2025)

Probabilistic Routing for Graph-Based Approximate Nearest Neighbor Search
by: Lu, Kejing, et al.
Published: (2024)

Differentially Private In-Context Learning with Nearest Neighbor Search
by: Koskela, Antti, et al.
Published: (2025)

ParlayANN: Scalable and Deterministic Parallel Graph-Based Approximate Nearest Neighbor Search Algorithms
by: Manohar, Magdalen Dobson, et al.
Published: (2023)

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

LoRANN: Low-Rank Matrix Factorization for Approximate Nearest Neighbor Search
by: Jääsaari, Elias, et al.
Published: (2024)

PECANN: Parallel Efficient Clustering with Graph-Based Approximate Nearest Neighbor Search
by: Yu, Shangdi, et al.
Published: (2023)

Online Consistency of the Nearest Neighbor Rule
by: Dasgupta, Sanjoy, et al.
Published: (2024)

Variational Nearest Neighbor Gaussian Process
by: Wu, Luhuan, et al.
Published: (2022)

Nearest Neighbor Dirichlet Mixtures
by: Chattopadhyay, Shounak, et al.
Published: (2020)

VectorSearch: Enhancing Document Retrieval with Semantic Embeddings and Optimized Search
by: Monir, Solmaz Seyed, 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)

CRINN: Contrastive Reinforcement Learning for Approximate Nearest Neighbor Search
by: Li, Xiaoya, et al.
Published: (2025)

Explaining the Success of Nearest Neighbor Methods in Prediction
by: Chen, George H., et al.
Published: (2025)

Nearest Neighbor Sampling for Covariate Shift Adaptation
by: Portier, François, et al.
Published: (2023)

On adversarial training and the 1 Nearest Neighbor classifier
by: Hagai, Amir, et al.
Published: (2024)

Minimax Optimal Q Learning with Nearest Neighbors
by: Zhao, Puning, et al.
Published: (2023)

Learnability with Partial Labels and Adaptive Nearest Neighbors
by: Errandonea, Nicolas A., et al.
Published: (2026)

a-TMFG: Scalable Triangulated Maximally Filtered Graphs via Approximate Nearest Neighbors
by: Yelibi, Lionel
Published: (2026)

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