Open Source
Errpedia: Is Your Exact $k$-NN Vector Search Really Exact?
arXiv cs.DB0 views
arXiv:2611.22474v1 Announce Type: new Abstract: Exact $k$-nearest-neighbor ($k$-NN) vector search is a common feature of vector libraries and database systems. It serves applications that require exact results and provides the ground truth for evaluating approximate search. However, floating-point rounding and overflow can cause an exact search to return mathematically incorrect top-$k$ result sets. These errors can go unnoticed and affect downstream tasks that rely on exact results. We present Errpedia, a purpose-built dataset for testing the numerical correctness of exact vector search. Errpedia contains 1,616 queries across 21 error categories, with ground truth independently verified using exact rational arithmetic. We evaluate 20 widely used library and database configurations and find that every tested configuration returns mathematically incorrect top-10 result sets on at least 1 applicable query. Failures include misranking nearly equidistant vectors and returning incomplete results: 1 library omits all 10 exact matches to a query, and several systems return fewer than $k$ neighbors. We release Errpedia as a reproducible benchmark for developers and researchers to test their implementations. The dataset is publicly available at https://github.com/dynos01/errpedia.
Source:https://arxiv.org/abs/2611.22474PreviousMoL-SQL: A Controlled Benchmark for Mixture-of-Language Text-to-SQLNextA Temporal Algebraic Framework for Data Stream Evaluation Under Delayed Labels and Distribution Shifts
Related posts

A Link You Can Just Open
0dev.to
Your coding agent's tests pass. It still edited files you never asked about.
0dev.to OpenSource
FINAL-Bench: VIDRAFT's Daily-Updated Global Weather Model Leaderboard Pits AI Against Traditional NWP on Equal Terms
0dev.to OpenSource
Reconstructing the Probability Measure of a Multi-group Curie-Weiss Model with Interacting Groups
0arXiv stat.TH
Bidirectional Random Projections
0arXiv stat.TH
Long-Term Quantile Treatment Effects with Combined Experimental and Observational Data
0arXiv stat.TH