Reproduce “NeuRoute: Logit-Guided Neural Routing for Billion-Scale Vector Search with Sub-Hour Index Construction” on OpenResearch

Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.

Universal app for Apple silicon and Intel. Requires macOS 11 or later.

About this paper

Xingqiao Wang, Zi Wang, Xiaowei Xu

NeuRoute builds billion-vector search indexes using learned binary addresses, encoder logits to prioritize buckets, and local clustering to filter candidates before exact scoring. On BigANN-1B, it reports a 0.82-hour build and 2,414 QPS at 90.3% Recall@10, versus 1,406 QPS for OPQ+IVF-PQ at comparable recall. On Deep1B-1B, OPQ+IVF-PQ has higher QPS.

Summary by alphaXiv.

Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.