English

A Note on k-NN Gating in RAG

Statistics Theory 2026-01-21 v1 Statistics Theory

Abstract

We develop a statistical proxy framework for retrieval-augmented generation (RAG), designed to formalize how a language model (LM) should balance its own predictions with retrieved evidence. For each query x, the system combines a frozen base model q0 (×\times x) with a k-nearest neighbor retriever r (k ) (×\times x) through a measurable gate k(x). A retrieval-trust weight wfact (x) quantifies the geometric reliability of the retrieved neighborhood and penalizes retrieval in low-trust regions. We derive the Bayes-optimal per-query gate and analyze its effect on a discordance-based hallucination criterion that captures disagreements between LM predictions and retrieved evidence. We further show that this discordance admits a deterministic asymptotic limit governed solely by the structural agreement (or disagreement) between the Bayes rule and the LM. To account for distribution mismatch between queries and memory, we introduce a hybrid geometric-semantic model combining covariate deformation and label corruption. Overall, this note provides a principled statistical foundation for factuality-oriented RAG systems.

Keywords

Cite

@article{arxiv.2601.13744,
  title  = {A Note on k-NN Gating in RAG},
  author = {Gérard Biau and Claire Boyer},
  journal= {arXiv preprint arXiv:2601.13744},
  year   = {2026}
}
R2 v1 2026-07-01T09:12:05.957Z