The recording
You were last reading slide 1.
Evaluation and the changing goals of retrieval benchmarks
Session 5
Mon 14 Sep 2026
KAIST AI - Seong Joon Oh
Dates to keep
- Mon 14 Sep: propose your discussion group through the first-day survey.
- Tue 29 Sep, 18:00: first discussion review due.
- Wed 30 Sep: first discussion.
Evaluation defines what we want
“Retrieve relevant documents” leaves the need unspecified.
| What does the user need? | What could count as relevant? |
|---|---|
| An exact error identifier | A diagnostic entry with that identifier |
| An explanation for a symptom | A passage about the underlying mechanism |
| An idea from another setting | An analogous problem or method |
| An agent’s next action | A tool with the required capability |
The corpus must fit the need: prose, scientific papers, visual documents or tools.
Takeaway: the user’s need defines relevance; the benchmark chooses how to test it.
Lecturer’s framing; these are illustrative information needs.
Today’s roadmap
Changes in IR trends
Before 2020: define the need before comparing systems
| Milestone | Evaluation goal |
|---|---|
| TREC-1, 1992 | Compare systems on shared documents, topics and relevance judgements |
| CLEF, 2000 | Find useful information across languages |
| MS MARCO, 2016 | Answer real search questions with passage evidence |
TREC relevance asks whether a document’s information helps with the topic. Lexical overlap is a retrieval signal; the judgement concerns the information need.
Takeaway: a shared test must specify the need, the corpus and the relevance rule.
Selected milestones; later MS MARCO ranking tasks extend the original reading-comprehension collection. | TREC-1, 1992; TREC relevance judgements; CLEF, since 2000; MS MARCO, 2016
TREC-1 and MS MARCO: different needs, different evidence
| TREC-1: “Airbus Subsidies”, topic 051 | MS MARCO: a real Bing question |
|---|---|
| Topic need: government support for Airbus or a subsidy dispute with US aircraft producers. | Query: “will I qualify for osap if i’m new in Canada” - OSAP is Ontario student aid. |
| Judgement guidance: aid, loans and financing are relevant concepts. The document must address the specified assistance or dispute. | Selected passage: Canadian citizenship, permanent residence or protected-person status is required. |
| What matters: meaning and scope beyond the topic title. | What matters: evidence for an eligibility answer. A mention of Canada does not resolve the question. |
Takeaway: relevance means that the information performs the job specified by the user’s need.
Topic and passage summaries are paraphrased. The MS MARCO passage states a requirement; it does not establish that the user qualifies. Sources: TREC-1 topic 051; MS MARCO, Figure 1 and §3, PDF p. 4.
2018-2022: test relevance across tasks
BERT (2018) and passage reranking (2019) make pretrained language representations useful for task-specific relevance learning.
| Benchmark | What evaluation must test |
|---|---|
| SciDocs, 2020 | Scientific relations: citations, co-citations and reader behaviour |
| BEIR, 2021 | Transfer across domains and tasks without target-task training |
| MuSiQue, 2022 | Connected facts needed for an answer in supplied passages |
Takeaway: relevance learnt for one task must be tested on other tasks and evidence needs.
Selected publication dates; semantic relevance and transfer research predate BERT. MuSiQue is a QA benchmark with supplied contexts. | BERT, 2018; BERT passage reranking, 2019; SciDocs / SPECTER, 2020; BEIR, 2021; MuSiQue, TACL 2022
SciDocs and BEIR: the task changes usefulness
| Sample need | What the benchmark asks us to retrieve |
|---|---|
| SciDocs: a paper on economic dispatch with valve-point effects | A labelled citation to a genetic-algorithm / particle-swarm method for recurrent-network design |
| FiQA: how can a business deposit a cheque made out to an associate? | An answer to the finance question |
The SciDocs pair crosses application topics through a recorded citation. The label alone does not establish a useful new method transfer.
BEIR combines such tasks to test generalisation. Some needs also require several connected facts; an intermediate fact can be a relevant result.
Takeaway: a transfer test must vary what makes a result useful.
Paraphrased dataset records. SciDocs query 784953… → positive 632589…; FiQA test query 8. | SciDocs / SPECTER, 2020; BEIR, 2021; BEIR SciDocs data; SciDocs relevance labels; BEIR FiQA data
MuSiQue: connect facts to answer the question
Some needs go beyond a useful single result. MuSiQue constructs QA questions that depend on connected facts in supplied passages.
Question: Who did the person portraying Batman in the Justice League movie play in Dazed and Confused?
| Supplied evidence (paraphrased) | What it establishes |
|---|---|
| In Justice League, Ben Affleck plays Bruce Wayne / Batman. | The actor’s identity |
| In Dazed and Confused, Ben Affleck plays Fred O’Bannion. | That actor’s other role |
Answer: Fred O’Bannion.
Takeaway: an intermediate fact is useful because it connects the question to the answer.
MuSiQue, TACL 2022. MuSiQue-Ans dev, 2hop__72118_83769. Original question; supporting passages paraphrased.
2022-2024: what must retrieval give an LLM?
An LLM needs retrieved material that supports the user’s task. These examples make four requirements concrete.
| Requirement | What retrieval must provide |
|---|---|
| Satisfy the instruction | Material that respects the specified scope, conditions and exclusions. |
| Find explanatory knowledge | The mechanism or principle needed to explain an observation. |
| Retrieve useful analogies | Cases with a shared relationship across different situations. |
| Assemble sufficient evidence | The facts and intermediate steps needed for a complete answer. |
Examples: FollowIR; BRIGHT; AnaloBench; MultiHop-RAG.
FollowIR: satisfy the instruction
Query: find positive achievements of the Hubble telescope.
Stricter condition: credit achievements that relied solely on Hubble.
| Candidate evidence | Under the stricter condition |
|---|---|
| COBE pictures with ideas from Hubble | The contribution is not solely Hubble |
| Hubble photographs of a Saturn storm | A candidate that fits the Hubble-only requirement |
Takeaway: a topical match must also obey the relevance instruction.
Figure 2; paraphrased paper illustration. | FollowIR, NAACL 2025
BRIGHT: find explanatory knowledge
BRIGHT and AnaloBench both require an underlying connection. This BRIGHT example connects an observation to a biological mechanism.
Query (excerpt): “How does a tree trunk sprout and grow after being cut?”
| Benchmark document | Content (paraphrased) |
|---|---|
| Positive: Meristem | Explains how dividing plant cells develop into tissues and organs. |
| Negative: cutting firewood | Gives instructions for cutting felled trees into logs. |
Takeaway: to judge relevance, identify the mechanism behind the observation.
Table 20, PDF p. 32; original query excerpt and paraphrases of the labelled positive and negative documents. | BRIGHT, 2024 / ICLR 2025
AnaloBench: retrieve useful analogies
Task: given a story, retrieve analogous stories from a story bank.
| Query story (paraphrased) | Analogous story in the paper (paraphrased) |
|---|---|
| Maria cares for others for years until she collapses from exhaustion. She realises she needs to care for herself too. | A storm topples an oak. Animals that depended on its shade lose their protection from the sun. |
Shared relation: a provider loses the ability to support others.
Takeaway: retrieve the shared relationship even when the characters and causes differ.
Figure 1, PDF p. 1; the paper’s Maria/oak example, with both stories paraphrased. | AnaloBench, EMNLP 2024
MultiHop-RAG: assemble sufficient evidence
Query, paraphrased: does Fortune explain rate rises through past conditions, while the Sydney Morning Herald describes decisions based on incoming data?
| Retrieved source | Required evidence |
|---|---|
| Fortune | The rate response is linked to earlier conditions, including housing prices |
| Sydney Morning Herald | Future decisions depend on new economic information |
The paper’s answer is yes. One article alone leaves half the comparison unsupported.
Takeaway: judge the retrieved set by whether it supports the complete answer.
Table 1, PDF p. 2; paraphrased historical news example. | MultiHop-RAG, 2024
2025-2026: retrieval serves broader tasks
The same requirements now serve broader tasks. An automated agent can use retrieval to check evidence, choose an action and continue its work.
Selected 2025-2026 publications; the examples test distinct, overlapping goals. | BrowseComp-Plus, 2025; ToolRet, 2025; MMTEB, 2025; CRUMB, 2025; OBLIQ-Bench, 2026; RATIO, Aug 2026; Still Fresh?, 2026
Multilinguality: preserve the need and its conditions
MMTEB broadens evaluation across languages; mFollowIR tests instruction following across languages. CRUMB tests combined requirements.
| Example (paraphrased) | What the evidence must preserve |
|---|---|
| Hindi query, English evidence - Andhra Pradesh’s state bird (XTREME-UP in Gemini) | The bird-list passage supplies the requested fact. The political-history passage shares the place name but does not answer. |
| Jurisdiction condition - are eviction cases first heard in a high court in Tennessee? (CRUMB) | The supplied Tennessee statute names the relevant court. Evidence about eviction courts elsewhere fails the jurisdiction condition. |
Takeaway: preserve both the requested fact and its conditions across languages.
Gemini Figure 2; reported passages, not a current state-bird claim. CRUMB Figure 1 and Legal QA example; the wrong-jurisdiction candidate is a classroom contrast. | MMTEB, 2025; Gemini Embedding, 2025; mFollowIR, 2025; CRUMB, 2025
Multimodality: locate the visual evidence
The sufficient-evidence requirement extends beyond text passages.
ViDoRe v3 sample: where is the S-3’s single-point receptacle?
Answer: on the right of the fuselage, behind the main landing-gear well.
The diagram and its labels locate the receptacle.
Takeaway: retrieve the visual region that supports the answer.
Figure 1, PDF p. 1. Original evidence-page image extracted from the paper. | ViDoRe v3, 2026
Technical troubleshooting: documents for a debugging query
Query (excerpt): Chromadb from_documents function giving error
ValueError: Expected EmbeddingFunction._call_ to have the following signature: odict_keys(['self', 'input']), got odict_keys(['args', 'kwargs'])
__call__now takes a single argument,input, to support data of any typeD.
def __call__(self, input: D) -> Embeddings:
from langchain_community.embeddings import HuggingFaceEmbeddings
# ...
embedder = HuggingFaceEmbeddings(
model_name="sentence-transformers/all-MiniLM-L6-v2"
)
# ...
_ = Chroma.from_documents(
documents=documents,
collection_name="xeon-rag",
embedding=embedder,
persist_directory="/tmp/xeon_rag_db",
)
Verbatim excerpts; code omissions marked. Both documents are labelled relevant to this query in FreshStack’s October 2024 data. FreshStack, 2025. How this corpus changes over time.
Context: recover implicit meaning
Useful evidence may require context that the query or isolated chunk leaves unstated.
| Benchmark illustration | What makes the evidence relevant? |
|---|---|
| OBLIQ: friendly hearing-room banter becomes a trap about swapping jobs with weak staff | The exchange fits a remembered pattern; the query supplies no name, date or quotation |
| ConTEB: “He became emperor in 1804.” | Earlier paragraphs identify Napoleon; the isolated sentence does not |
BRIGHT linked an observation to a mechanism. Here the link depends on a remembered pattern or surrounding text.
Takeaway: relevance can depend on implicit relations and context beyond the retrieved sentence.
OBLIQ Figure 2; ConTEB Figure 2 and introduction, PDF pp. 1-2. Paraphrased illustrations except the short ConTEB sentence. | OBLIQ-Bench, 2026; ConTEB, 2025; BRIGHT, 2024 / ICLR 2025
Tool retrieval: find a capability for the next action
An agent may need evidence for an answer or a capability for an action.
| Benchmark | What must be found? |
|---|---|
| BrowseComp-Plus | Documents that support a difficult answer through search |
| ToolRet | A tool that supplies the requested operation |
ToolRet sample: cancel a smart-device timer, with device ID and switch-time inputs and an operation status.
A timer-creation tool shares the topic but does not cancel.
Takeaway: tool relevance depends on the required operation; successful execution is a separate outcome.
ToolRet PDF p. 22, seed-instruction illustration; the timer-creation candidate is a classroom contrast. | BrowseComp-Plus, 2025; ToolRet, 2025
Evidence search: resolve the clues
For evidence search, the retrieved set must resolve the clues that identify the answer.
Question, shortened: a heritage society found a lost bridge near its village. The village’s name comes from a river and a walking stick. What is its by-name?
| Required connection | Evidence in the ClimbMix example |
|---|---|
| Lost bridge to heritage society | Ancrum and District Heritage Society found the bridge |
| Society and name-origin clues to village | Both identify Ancrum |
| Village to by-name | Ancrum’s by-name is Little Lovely |
Takeaway: judge support for the answer-determining clues; a detail such as the bridge’s age can be confirmatory.
Figure 1, PDF p. 2, QID 234. Shortened question and paraphrased evidence from the BrowseComp-Plus projection onto ClimbMix. | ClimbMix projection, Aug 2026
Research inspiration: find a method that serves the goal
Retrieval can help develop an idea as well as answer a factual question. AnaloBench’s shared-relation requirement becomes a search for useful research methods.
MIR proposal: reduce BERT’s size while preserving its performance.
| Candidate | Connection to the proposal |
|---|---|
| Sentence-compression evaluation | It shortens text and shares the word “compression” |
| DistilBERT / patient knowledge distillation | It transfers model knowledge to a compact model |
ResearchBench also retrieves scientific inspirations for hypothesis development.
Takeaway: a useful research connection must serve the proposed goal.
MIR Figure 1; ResearchBench task definition. The method contrast is a paraphrased paper illustration. | MIR, ACL 2025; ResearchBench, ACL Findings 2026; AnaloBench, EMNLP 2024
Research inspiration: address, broaden or specify the problem
A useful research connection also depends on the kind of help requested.
Problem: an RL-trained model exploits its reward signal.
| Requested relation | Potential inspiration |
|---|---|
| Address: suggest an approach | Reward-model ensembles |
| Broaden: give a general principle | Goodhart’s law |
| Specify: give a concrete setting | Recommender systems that game engagement metrics |
Takeaway: judge whether the connection performs the requested relation to the problem.
Introduction; motivating illustrations, not verified test records. | RATIO, Aug 2026
Creative connections: reward specificity and diversity
Useful connections can have several valid routes. CREATE asks how Dakota Johnson connects to people who starred in fantasy or sci-fi films.
| Connection in the paper | Actor and film |
|---|---|
| Co-stars in Materialists | Chris Evans, Captain America |
| Stepdaughter relationship | Antonio Banderas, Shrek 2 |
CREATE generates paths from model knowledge. An evidence-retrieval extension would need sources for the links.
Takeaway: creative utility rewards specific, valid connections and diversity across paths.
Figure 1, PDF p. 2; paraphrased motivating question and paths. | CREATE, 2026
Freshness: recheck evidence as sources change
Useful evidence must also remain valid when the corpus changes.
Still Fresh? tests FreshStack questions against documentation snapshots from 2024 and 2025. Some supporting material moves from LangChain to repositories such as LlamaIndex.
| What changes? | What to check again |
|---|---|
| Document location | Where the supporting material is now |
| Documentation or software version | Whether the material supports the original need |
Takeaway: renew evidence judgements as sources change; a new URL alone does not imply a new relevance decision.
Abstract and temporal analysis. | Still Fresh?, 2026
Identified trends in retrieval
problem-solution
inspirational
Metrics and judgements
Precision and recall | R-Precision | MRR | Success@k | DCG | nDCG
From needs to scores: define relevance first
The benchmark examples define different needs. To compare rankings, fix one need and its relevance rule.
Constructed example: explain why document padding can lower a BM25 score.
| Document | a | b | c | d | e |
|---|---|---|---|---|---|
| Relevance grade | 3 | 2 | 2 | 0 | 0 |
For binary evaluation, grades 2 and 3 count: relevant set {a, b, c}.
Precision@k = relevant results in top k / k
Recall@k = relevant results in top k / total relevant documents
Takeaway: the relevance rule determines which results receive credit.
Classroom grades are stipulated; they are not benchmark measurements.
Compute precision and recall
The collection contains these five documents, shown in retrieved order.
| Rank | 1 | 2 | 3 | 4 | 5 |
|---|---|---|---|---|---|
| Document | a | e | d | c | b |
| Relevance grade | 3 | 0 | 0 | 2 | 2 |
Grades 2 and 3 count as relevant. Evaluate the first k = 2 results.
Precision@k = relevant results in top k / k
Recall@k = relevant results in top k / total relevant documents.
Calculate first, then choose.
What are precision@2 and recall@2, in that order?
Sign in with your course account to choose. The lecturer will reveal responses and the answer.
R-Precision: let the relevant set choose the cutoff
Let R be the number of relevant documents for this query, according to the relevance judgements.
R-Precision = Precision@R
= relevant documents in the top R / R
Our relevant set is {a, b, c}, so R = 3.
| Ranking | Top R results | R-Precision |
|---|---|---|
| A: c, a, b, e, d | c, a, b | 3/3 = 1 |
| B: a, e, d, c, b | a, e, d | 1/3 |
At k = R, precision equals recall. The cutoff can differ between queries.
For R > 0. When averaging here, omit queries with R = 0 and report the omitted count. Introduction to Information Retrieval, §8.4. Constructed example.
Compute R-Precision
The collection contains these six documents, shown in retrieved order.
| Rank | 1 | 2 | 3 | 4 | 5 | 6 |
|---|---|---|---|---|---|---|
| Document | a | e | b | f | c | d |
| Relevant? | Yes | No | Yes | No | Yes | Yes |
R is the total number of relevant documents in the collection for this query.
R-Precision = relevant documents in the top R / R.
Calculate first, then choose.
What are R and R-Precision, in that order?
Sign in with your course account to choose. The lecturer will reveal responses and the answer.
MRR: how early is the first relevant result?
Reciprocal rank (RR) = 1 / rank of the first relevant result.
Mean reciprocal rank (MRR) = the unweighted mean of RR across queries.
With a cutoff k, use RR@k = 0 if the top k results contain no relevant document.
Our relevant set is {a, b, c}.
| Ranking | First relevant rank | RR |
|---|---|---|
| A: c, a, b, e, d | 1 | 1 |
| B: a, e, d, c, b | 1 | 1 |
Both score 1 for this query. Later relevant results do not increase RR.
Specify the cutoff when reporting MRR@k. Reciprocal rank definition. Constructed rankings.
Compute MRR
Each query has relevant documents in the collection. Inspect the top five results.
| Query | First relevant result |
|---|---|
| q1 | Rank 2 |
| q2 | Rank 4 |
| q3 | None in the top 5 |
RR@5 = 1 / first relevant rank, or 0 if none appears in the top 5.
MRR@5 = sum of the three RR@5 values / 3. Include all three queries.
Calculate first, then choose.
What is MRR@5?
Sign in with your course account to choose. The lecturer will reveal responses and the answer.
Success@k: did the top k contain a relevant result?
For one query, Success@k is 1 if the top k contains at least one relevant document; otherwise it is 0.
Across queries, its mean is the fraction of queries with a hit.
Our relevant set is {a, b, c}. Use k = 3.
| Ranking | Top 3 | Success@3 | Recall@3 |
|---|---|---|---|
| A | c, a, b | 1 | 3/3 = 1 |
| B | a, e, d | 1 | 1/3 |
Success asks whether anything relevant was found. Recall asks what fraction of the relevant set was found.
Success@k definition. Constructed rankings.
Compute Success@k
Each query has relevant documents in the collection. The first relevant results are shown below.
| Query | First relevant result |
|---|---|
| q1 | Rank 2 |
| q2 | Rank 4 |
| q3 | None in the top 5 |
For one query, Success@k = 1 if a relevant document appears in the top k; otherwise it is 0.
Mean Success@k = sum of the three Success@k values / 3. Calculate at k = 3 and k = 5, then choose.
What are mean Success@3 and mean Success@5, in that order?
Sign in with your course account to choose. The lecturer will reveal responses and the answer.
DCG assigns value to grade and rank
To reward a better order, give each relevance grade a gain and discount later ranks.
DCG@k = Σi=1…k g(ri) / log2(i+1)
| Choice | Rule | Effect |
|---|---|---|
| Gain | g(r)=r or g(r)=2r−1 | Value assigned to a relevance grade |
| Discount | 1 / log2(i+1) | Credit declines with rank |
Here ri is the grade at rank i. Discount weights begin 1, 0.6309, 0.5.
Takeaway: the gain and discount encode what a good ranking should reward.
The gain and discount used throughout the worked example.
nDCG compares a ranking with its ideal
The ideal DCG depends on the available relevance grades. Normalise each query against its own ideal.
nDCG@k = DCG@k / IDCG@k
IDCG uses the best order of the same grades, with the same gain, discount and cutoff.
| Gain | Ideal grades | IDCG@5 |
|---|---|---|
| Linear | 3, 2, 2, 0, 0 | 5.2619 |
| Exponential | 3, 2, 2, 0, 0 | 10.3928 |
Across queries: use the unweighted mean. Here, omit queries with IDCG=0 and report the omitted count.
Takeaway: report the gain, cutoff, aggregation and zero-gain convention with the score.
Constructed example. Divide using unrounded values. nDCG definition.
Compute DCG and nDCG
The collection contains these five documents, shown in retrieved order.
| Rank | 1 | 2 | 3 | 4 | 5 |
|---|---|---|---|---|---|
| Document | c | a | b | e | d |
| Relevance grade | 2 | 3 | 2 | 0 | 0 |
Use linear gain g(r) = r and k = 3. Here rᵢ is the grade at rank i.
DCG@3 = Σᵢ₌₁³ rᵢ / log₂(i+1).
For IDCG@3, sort the available grades from highest to lowest and apply the same formula to the first three.
nDCG@3 = DCG@3 / IDCG@3.
Use a calculator. Round only the final results to four decimal places.
What are DCG@3 and nDCG@3 for this retrieved order?
Sign in with your course account to choose. The lecturer will reveal responses and the answer.
Efficiency: how much does retrieval quality cost?
Measure retrieval quality against five separate cost axes.
| Cost axis | Unit | What to include |
|---|---|---|
| Given query, coarse search time | ms/query | Query encoding and candidate search; state candidate count and search effort |
| Given query, reranking time | ms/query | Candidate fetch, scoring and sorting; state reranking depth and input lengths |
| Indexing time | ms/document | Document processing or encoding and index construction; report total build time and update time too |
| Training time for any parametric bit | Hours and accelerator-hours | Encoders, rerankers and learned index components; include validation and hyperparameter search |
| Other infrastructural costs | Time and space | I/O and network time, RAM/VRAM, disk for indexes and models, caches and replicas |
It’s difficult to compare costs across different categories above, as the frequency of computation instances differs across categories. Query-specific ones are rather recurrent, while index and infrastructure costs are incurred only sporadically. We recommend reporting these numbers seperately.
Thank you
The IR part is complete.
Next: AI for IR
Afterwards: IR for AI → IR in AI
Questions and feedback