advanced30 min studyLesson 691 in Engineering

Candidate coverage sets a ceiling that a downstream ranker cannot repair

Trace retrieval unions, eligibility filters, and relevance coverage before attributing an end-to-end recommendation failure to the ranking model.

On this page

What you’ll understand

  • Calculate relevant-item coverage after deduplicating candidate sources.
  • Distinguish candidate relevance recall from approximate-index recall.
  • Identify the conditional survival stages between retrieval and a shown slate.

A large catalog usually cannot receive an expensive personalized score for every item on every request. Candidate generators narrow it using retrieval models, recent activity, popularity, subscriptions, or other sources. The ranker then operates on that reduced set. If a relevant eligible item never enters the set, a perfect ordering of the returned candidates cannot display it. Understanding this ceiling requires a clear relevance definition, eligibility snapshot, and candidate-source accounting rather than only a final click metric.

Define the universe and the reference relevance set

For one request, define an eligible catalog snapshot and a reference set of relevant items within it. Relevance can come from a carefully designed judgment set or another explicitly justified target; logged clicks alone do not reveal every relevant unshown item. Let the candidate union include only distinct eligible identities. Filters applied after retrieval can remove otherwise useful items, so report coverage before and after important filters. A deleted item or an item unavailable in the request context should not inflate a metric whose target is eligible recommendations.

Candidate recall measures how much of the reference relevant set reached the union. A final slate drawn from that union cannot have more relevant identities than the union itself. The bound assumes the downstream system adds no new candidates; if another retrieval branch runs later, include it in the defined union. A final slate limit can impose an additional ceiling. Specify whether the evaluation averages per-request recall or pools counts across requests, because large relevance sets weight those two summaries differently.

Recall⁡(S)=∣R∩S∣∣R∣≤∣R∩C∣∣R∣=Recall⁡(C),S⊆C,∣R∣>0\operatorname{Recall}(S)=\frac{|R\cap S|}{|R|}\le\frac{|R\cap C|}{|R|}=\operatorname{Recall}(C),\qquad S\subseteq C,\quad |R|>0
R is a fixed eligible reference relevance set, C the distinct candidate union, and S the shown slate. Ratios are dimensionless. Requests with no defined relevant items need an explicit evaluation policy. The inequality does not claim a click-based R is unbiased or that a later stage cannot introduce additional retrieval.↔ Scroll wide equations horizontally.

Separate source overlap from successive survival

Two candidate sources can return many of the same relevant items. Adding their individual relevant counts double counts the intersection and exaggerates union coverage. Preserve source membership so marginal coverage and replacement effects can be measured. A source with fewer standalone hits can still contribute valuable unique items or serve a poorly covered cohort. Candidate count, latency, freshness, and item diversity belong beside relevance coverage when deciding how much budget each source receives. Increasing a list size may improve one cohort while wasting work on redundant items in another.

For an eligible relevant item, the probability of being shown factors into reaching the candidate stage and surviving conditional on having reached it. This is a conditional-probability identity, not an independence assumption between retrieval and ranking. Approximate nearest-neighbor recall is another metric: it compares an index's returned neighbors with an exact search under a specified vector score. High index recall does not prove that the learned score captures user relevance. Conversely, a good relevance model can lose coverage through index approximation or stale item representations.

Pr⁡(shown∣relevant)=Pr⁡(candidate∣relevant)Pr⁡(shown∣candidate,relevant)\Pr(\text{shown}\mid\text{relevant})=\Pr(\text{candidate}\mid\text{relevant})\Pr(\text{shown}\mid\text{candidate},\text{relevant})
Showing is assumed to require candidacy. The relevant population and the candidate-and-relevant event have positive probability so both conditionals are defined. This identity supplies neither independent stages nor identification of relevance from selectively observed feedback.↔ Scroll wide equations horizontally.

Diagnose misses at the earliest failed stage

Replay representative requests against a versioned eligible catalog, retaining query features, retriever versions, index snapshot, source membership, and filter reasons. Compare exact-score neighbors with approximate retrieval separately from relevance judgments. Inspect new items, sparse-history users, language, geography, and freshness cohorts rather than relying on one pooled result. Trace whether a missed relevant item was absent from the index, retrieved but filtered, or retained but ranked below the slate. Each failure points to a different intervention and a different latency or storage cost.

The probability lab can show a deliberately independent count model, not retrieval quality. Reset, set both p=0.6 and n=10, predict mean six and variance 2.4, then Play or Step. Reset and set both p=0.8 and n=10 for mean eight and variance 1.6. The bars are exact binomial probabilities for equal-probability independent trials; playback highlights outcomes rather than sampling. Actual candidates share sources and relevance structure, so their outcomes need not satisfy that model. Use the worked set calculation to establish the real union ceiling.

Deduplicating two retrieval sources reveals the actual ceiling

A request has twenty reference-relevant eligible items. Source A returns six of them and source B returns nine, with three relevant identities shared between sources. The final ten-item slate contains eight relevant items. A third source later adds four relevant identities absent from the original union.

  1. The original union contains 6+9−3=12 relevant items, so its candidate recall is 12/20=60%. Adding source counts without deduplication would incorrectly report fifteen relevant items.

  2. The original shown slate has recall 8/20=40%, which is below the 60% candidate ceiling. Its precision is separately 8/10=80%; these denominators answer different questions.

  3. The third source raises union relevant coverage to 16/20=80%. This improves the possible coverage ceiling but does not guarantee an improved final slate: ranking, filters, duplicates, and the ten-slot limit still matter.

The result

Candidate coverage and final ordering need separate diagnoses. A ranker cannot recover an item outside its defined input union, while a larger union still requires measured downstream benefit.

Explore the model

Interactive lab

Interactive lab · probability

An independent count law is separate from real candidate overlap

Reset, set both p=0.6 and n=10, predict mean 6 and variance 2.4, then Play or Step. Reset and re-enter both p=0.8 and n=10 for mean 8 and variance 1.6. Exact binomial bars require independent equal-probability trials; playback only highlights outcomes. The model neither forms retrieval unions nor measures relevance, eligibility, source overlap, or ANN recall, and its n slider caps at30.

An independent count law is separate from real candidate overlapThese are exact binomial probabilities for independent trials with one fixed success probability. Playback tours the distribution; it does not resample outcomes. Current readings: Mean · np: 5; Variance · np(1−p): 2.5; Total probability: 1. All parameters are adjustable with the labeled controls below.03581000.070.150.220.3Successes kP(X = k)k = 0 · P = 9.77e-4
Exact probabilityHighlighted outcomeMean np
Mean · np
5
Variance · np(1−p)
2.5
Total probability
1
t = 0 s

These are exact binomial probabilities for independent trials with one fixed success probability. Playback tours the distribution; it does not resample outcomes. Parameter changes pause playback and recompute the model at the current elapsed time. Reset restores both parameters and returns time to zero. Playback starts paused. Adjust either parameter, then choose Play or Step.

Look forMeasure distinct eligible set coverage rather than inferring it from an unrelated independent count model.

Check your understanding

A relevant item is absent from the complete candidate union and the ranker introduces no new candidates. What follows?

Try it yourself

There are fifteen reference-relevant eligible items. The distinct candidate union contains nine and the final eight-item slate contains five. Compute candidate recall, final recall, and final precision, and state the bound's assumption.

Take a moment to make a prediction or work it out on paper. Open a hint when you need one.

Give me a hint

Use the relevance-set size for recall and the slate size for precision.

Compare with the solution

Candidate recall is 9/15=60%, final recall is 5/15=one third, and final precision is 5/8=62.5%. Final recall cannot exceed candidate recall when the shown slate is a subset of that fixed union. The reference relevance and eligible snapshot must also be defined consistently.

Take it with you

  • Distinct eligible candidate coverage bounds what an unchanged downstream ranker can show.
  • Source overlap, learned relevance, and approximate-index recall require different measurements.
  • Trace misses and coverage by cohort before spending more retrieval or ranking budget.

Read further

Original sources and deeper explanations to follow at your own pace.

Optional progress, saved in this browser when available. Revisit any lesson at any time.

Lesson not marked complete.