179 questions
No questions match those filters.
How has automatic query rewriting evolved from Rocchio...
This is one of the questions in the full AI/ML interview bank. Pro unlocks all 1789 questions; Premium includes the same bank plus the highest daily Practice limit.
See plansRocchio (1971) moves the query vector toward the centroid of relevant documents and away from non-relevant ones. In production you rarely have labeled negatives, so you run it as pseudo-relevance feedback — assume the top-k retrieved documents are relevant and drop the negative term entirely. It has no parameters to learn, which is also its ceiling: it can only raise the weight of terms already present in the feedback documents, so it can’t drop a misleading term, resolve a pronoun, fix a misspelling, or express the same intent in different words — and if the feedback set is contaminated with off-topic documents, the drift enters the query at full weight with no way to detect it.
Sequence-to-sequence rewriters close the “emit new phrasing” gap by training on mined (original-query, better-query) pairs — typically weak-labeled by treating two queries as paraphrases when they retrieve largely the same top documents. Their real weakness is the training objective: minimizing token-level cross-entropy against one arbitrary reference string is only a proxy for what you actually want, which is downstream retrieval quality — two rewrites can sit at nearly identical loss and differ by tens of points of recall, because one discriminative term decides which documents cross the top-k boundary, and retrieval itself is a non-differentiable argsort over the whole index.
Reinforcement learning is the generation that optimizes what you ship directly: treat the rewriter as a policy, sample rewrites, and use a score-function estimator (REINFORCE) with retrieval performance as reward, which needs the metric only to be evaluable, never differentiable. The recurring lesson is the arc itself — heuristic, then supervised imitation of a proxy, then RL against the real downstream signal — which shows up again in reranking and in agentic retrieval policies.