QUARK: Robust Retrieval under Non-Faithful Queries via Query-Anchored Aggregation
Rita Qiuran Lyu, Michelle Manqiao Wang, Lei Shi

TL;DR
QUARK is a training-free framework that enhances retrieval robustness against noisy, incomplete, or distorted user queries by modeling query uncertainty with multiple hypotheses and aggregating their signals anchored to the original query.
Contribution
It introduces a novel query-anchored aggregation method that explicitly models query uncertainty, improving retrieval robustness without additional training.
Findings
QUARK improves recall, MRR, and nDCG on BEIR benchmarks.
It is robust to the number of recovery hypotheses.
Anchored aggregation outperforms unanchored pooling methods.
Abstract
User queries in real-world retrieval are often non-faithful (noisy, incomplete, or distorted), causing retrievers to fail when key semantics are missing. We formalize this as retrieval under recall noise, where the observed query is drawn from a noisy recall process of a latent target item. To address this, we propose QUARK, a simple yet effective training-free framework for robust retrieval under non-faithful queries. QUARK explicitly models query uncertainty through recovery hypotheses, i.e., multiple plausible interpretations of the latent intent given the observed query, and introduces query-anchored aggregation to combine their signals robustly. The original query serves as a semantic anchor, while recovery hypotheses provide controlled auxiliary evidence, preventing semantic drift and hypothesis hijacking. This design enables QUARK to improve recall and ranking quality without…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsInformation Retrieval and Search Behavior · Advanced Graph Neural Networks · Domain Adaptation and Few-Shot Learning
