← 4 Session 5 - Evaluation and the changing goals of retrieval benchmarks - Mon 14 Sep 6 →
All decks
  1. 1 Why retrieval nowMon 31 Aug
  2. 2 The inverted indexWed 02 Sep
  3. 3 Index construction and ranking foundationsMon 07 Sep
  4. 4 BM25: finish probabilistic rankingWed 09 Sep
  5. 5 Evaluation and the changing goals of retrieval benchmarksMon 14 Sep
  6. 6 Coarse retrieval and rerankingWed 16 Sep
  7. 7 LLM embeddings and rerankingMon 28 Sep
  8. 9 Hard queries: reasoning and ambiguityWed 07 Oct
  9. 10 Approximate nearest neighbour search and search systemsMon 12 Oct
  10. 12 Attention as retrievalMon 19 Oct
  11. 14 Memory as an architectural axisMon 26 Oct
  12. 16 Memory learned at test timeMon 02 Nov
  13. 18 Language models with an index attachedMon 09 Nov
  14. 20 Retrieval-augmented generationMon 16 Nov
  15. 22 Agentic retrieval and deep researchMon 23 Nov
  16. 23 Agent memory: write, manage, readWed 25 Nov
  17. 24 Learning what to rememberMon 30 Nov
  18. 26 Evaluating agent memoryMon 07 Dec
  19. 28 Privacy, personalisation and unlearningMon 14 Dec
Contents
  1. 1Evaluation and the changing goals of retrieval benchmarks
  2. 2Dates to keep
  3. 3Evaluation defines what we want
  4. 4Today's roadmap
  5. 5Changes in IR trends
  6. 6Before 2020: define the need before comparing systems
  7. 7TREC-1 and MS MARCO: different needs, different evidence
  8. 82018-2022: test relevance across tasks
  9. 9SciDocs and BEIR: the task changes usefulness
  10. 10MuSiQue: connect facts to answer the question
  11. 112022-2024: what must retrieval give an LLM?
  12. 12FollowIR: satisfy the instruction
  13. 13BRIGHT: find explanatory knowledge
  14. 14AnaloBench: retrieve useful analogies
  15. 15MultiHop-RAG: assemble sufficient evidence
  16. 162025-2026: retrieval serves broader tasks
  17. 17Multilinguality: preserve the need and its conditions
  18. 18Multimodality: locate the visual evidence
  19. 19Technical troubleshooting: documents for a debugging query
  20. 20Context: recover implicit meaning
  21. 21Tool retrieval: find a capability for the next action
  22. 22Evidence search: resolve the clues
  23. 23Research inspiration: find a method that serves the goal
  24. 24Research inspiration: address, broaden or specify the problem
  25. 25Creative connections: reward specificity and diversity
  26. 26Freshness: recheck evidence as sources change
  27. 27Identified trends in retrieval
  28. 28Metrics and judgements
  29. 29From needs to scores: define relevance first
  30. 30Compute precision and recall
  31. 31R-Precision: let the relevant set choose the cutoff
  32. 32Compute R-Precision
  33. 33MRR: how early is the first relevant result?
  34. 34Compute MRR
  35. 35Success@k: did the top k contain a relevant result?
  36. 36Compute Success@k
  37. 37DCG assigns value to grade and rank
  38. 38nDCG compares a ranking with its ideal
  39. 39Compute DCG and nDCG
  40. 40Efficiency: how much does retrieval quality cost?
  41. 41Thank you

The recording

1

Evaluation and the changing goals of retrieval benchmarks

Information Retrieval for AI

Session 5

Mon 14 Sep 2026

KAIST AI - Seong Joon Oh

Reading list

2

Dates to keep

3

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 identifierA diagnostic entry with that identifier
An explanation for a symptomA passage about the underlying mechanism
An idea from another settingAn analogous problem or method
An agent’s next actionA 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.

4
5
6

Before 2020: define the need before comparing systems

MilestoneEvaluation goal
TREC-1, 1992Compare systems on shared documents, topics and relevance judgements
CLEF, 2000Find useful information across languages
MS MARCO, 2016Answer 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

7

TREC-1 and MS MARCO: different needs, different evidence

TREC-1: “Airbus Subsidies”, topic 051MS 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.

8

2018-2022: test relevance across tasks

BERT (2018) and passage reranking (2019) make pretrained language representations useful for task-specific relevance learning.

BenchmarkWhat evaluation must test
SciDocs, 2020Scientific relations: citations, co-citations and reader behaviour
BEIR, 2021Transfer across domains and tasks without target-task training
MuSiQue, 2022Connected 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

9

SciDocs and BEIR: the task changes usefulness

Sample needWhat the benchmark asks us to retrieve
SciDocs: a paper on economic dispatch with valve-point effectsA 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

10

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.

11

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.

RequirementWhat retrieval must provide
Satisfy the instructionMaterial that respects the specified scope, conditions and exclusions.
Find explanatory knowledgeThe mechanism or principle needed to explain an observation.
Retrieve useful analogiesCases with a shared relationship across different situations.
Assemble sufficient evidenceThe facts and intermediate steps needed for a complete answer.

Examples: FollowIR; BRIGHT; AnaloBench; MultiHop-RAG.

12

FollowIR: satisfy the instruction

Query: find positive achievements of the Hubble telescope.

Stricter condition: credit achievements that relied solely on Hubble.

Candidate evidenceUnder the stricter condition
COBE pictures with ideas from HubbleThe contribution is not solely Hubble
Hubble photographs of a Saturn stormA 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

13

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 documentContent (paraphrased)
Positive: MeristemExplains how dividing plant cells develop into tissues and organs.
Negative: cutting firewoodGives 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

14

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

Related: research inspiration

15

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 sourceRequired evidence
FortuneThe rate response is linked to earlier conditions, including housing prices
Sydney Morning HeraldFuture 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

Related: connected facts in MuSiQue

16

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

17

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

18
ViDoRe v3 evidence page: S-3 diagram with labelled receptacle behind the right main landing-gear well.
ViDoRe v3 evidence page: S-3 diagram with labelled receptacle behind the right main landing-gear well.

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

19

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'])

Chroma - migration.md

__call__ now takes a single argument, input, to support data of any type D.

def __call__(self, input: D) -> Embeddings:

LangChain - ingest.py

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.

20

Context: recover implicit meaning

Useful evidence may require context that the query or isolated chunk leaves unstated.

Benchmark illustrationWhat makes the evidence relevant?
OBLIQ: friendly hearing-room banter becomes a trap about swapping jobs with weak staffThe 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

21

Tool retrieval: find a capability for the next action

An agent may need evidence for an answer or a capability for an action.

BenchmarkWhat must be found?
BrowseComp-PlusDocuments that support a difficult answer through search
ToolRetA 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

22

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 connectionEvidence in the ClimbMix example
Lost bridge to heritage societyAncrum and District Heritage Society found the bridge
Society and name-origin clues to villageBoth identify Ancrum
Village to by-nameAncrum’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

23

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.

CandidateConnection to the proposal
Sentence-compression evaluationIt shortens text and shares the word “compression”
DistilBERT / patient knowledge distillationIt 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

24

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 relationPotential inspiration
Address: suggest an approachReward-model ensembles
Broaden: give a general principleGoodhart’s law
Specify: give a concrete settingRecommender 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

25

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 paperActor and film
Co-stars in MaterialistsChris Evans, Captain America
Stepdaughter relationshipAntonio 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

26

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 locationWhere the supporting material is now
Documentation or software versionWhether 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

27
28

Metrics and judgements

Precision and recall | R-Precision | MRR | Success@k | DCG | nDCG

29

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.

Documentabcde
Relevance grade32200

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.

30

Compute precision and recall

The collection contains these five documents, shown in retrieved order.

Rank12345
Documentaedcb
Relevance grade30022

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.

31

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.

RankingTop R resultsR-Precision
A: c, a, b, e, dc, a, b3/3 = 1
B: a, e, d, c, ba, e, d1/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.

32

Compute R-Precision

The collection contains these six documents, shown in retrieved order.

Rank123456
Documentaebfcd
Relevant?YesNoYesNoYesYes

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.

33

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}.

RankingFirst relevant rankRR
A: c, a, b, e, d11
B: a, e, d, c, b11

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.

34

Compute MRR

Each query has relevant documents in the collection. Inspect the top five results.

QueryFirst relevant result
q1Rank 2
q2Rank 4
q3None 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.

35

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.

RankingTop 3Success@3Recall@3
Ac, a, b13/3 = 1
Ba, e, d11/3

Success asks whether anything relevant was found. Recall asks what fraction of the relevant set was found.

Success@k definition. Constructed rankings.

36

Compute Success@k

Each query has relevant documents in the collection. The first relevant results are shown below.

QueryFirst relevant result
q1Rank 2
q2Rank 4
q3None 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.

37

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)

ChoiceRuleEffect
Gaing(r)=r or g(r)=2r−1Value assigned to a relevance grade
Discount1 / 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.

38

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.

GainIdeal gradesIDCG@5
Linear3, 2, 2, 0, 05.2619
Exponential3, 2, 2, 0, 010.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.

39

Compute DCG and nDCG

The collection contains these five documents, shown in retrieved order.

Rank12345
Documentcabed
Relevance grade23200

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.

40

Efficiency: how much does retrieval quality cost?

Measure retrieval quality against five separate cost axes.

Cost axisUnitWhat to include
Given query, coarse search timems/queryQuery encoding and candidate search; state candidate count and search effort
Given query, reranking timems/queryCandidate fetch, scoring and sorting; state reranking depth and input lengths
Indexing timems/documentDocument processing or encoding and index construction; report total build time and update time too
Training time for any parametric bitHours and accelerator-hoursEncoders, rerankers and learned index components; include validation and hyperparameter search
Other infrastructural costsTime and spaceI/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.

Example efficiency benchmark: Big-ANN

41

Thank you

The IR part is complete.

Next: AI for IR
Afterwards: IR for AI → IR in AI

Questions and feedback

irai.stai-lab.org

Syllabus | Reading list | Course feedback