Judge, Retrieve, or Abstain: Uncertainty-Guarded LLM Judging with Provable Risk Guarantees
Organizations: Dalhousie University · New York University Abu Dhabi · Emory University
Abstract
Using LLMs as judges has become standard practice for evaluating model outputs at scale. This is particularly common for subjective, open-ended tasks such as assessing helpfulness or alignment, where no single reference answer exists. However, objective tasks introduce a distinct reliability challenge for reference-free LLM judging. In the absence of a reference answer, the judge evaluates factual correctness either through its parametric knowledge or through tool augmentation. Although the former enables efficient evaluation, the judge may hallucinate or lack sufficient evidence for its verdict. Conversely, tool augmentation can provide additional evidence but introduces extra computational cost and requires an appropriate mechanism to determine when and how that evidence should be used reliably. More importantly, neither approach alone provides formal control over the risk of accepted verdicts or guarantees their reliability at a specified level. We propose a risk-controlled framework that calibrates uncertainty thresholds on a held-out set so that the false discovery rate among accepted verdicts remains below a user-specified level~ with high probability, using finite-sample Clopper--Pearson intervals. When the parametric mode is not sufficiently confident, the instance is routed to a retrieval-augmented mode, where the judge gathers web evidence and re-evaluates the instance under a second calibrated threshold. The finite-sample guarantee carries over to this two-threshold routing without additional assumptions. Across open-domain QA benchmarks and judges of varying scales, the framework maintains the target error rate while achieving substantially higher coverage than single-mode baselines.
Figures & tables
| TriviaQA | NQ-Open | PopQA | HotpotQA | ||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Cand. | Judge | .05 | .10 | .15 | .20 | .25 | .05 | .10 | .15 | .20 | .25 | .05 | .10 | .15 | .20 | .25 | .05 | .10 | .15 | .20 | .25 |
| Qwen-8B | Qwen-4B | .03 | .39 | .66 | .91 | 1.0 | .00 | .03 | .08 | .14 | .28 | .00 | .01 | .91 | 1.0 | 1.0 | .00 | .04 | .09 | .14 | .30 |
| Qwen-8B | .12 | .63 | .91 | 1.0 | 1.0 | .00 | .02 | .24 | .82 | 1.0 | .00 | .87 | 1.0 | 1.0 | 1.0 | .00 | .04 | .49 | .74 | .96 | |
| Qwen-14B | .21 | .78 | .98 | 1.0 | 1.0 | .00 | .05 | .56 | .81 | .99 | .19 | .89 | 1.0 | 1.0 | 1.0 | .02 | .26 | .64 | .86 | 1.0 | |
| Llama-8B | .13 | .61 | .86 | 1.0 | 1.0 | .00 | .20 | .61 | .83 | 1.0 | .02 | .88 | 1.0 | 1.0 | 1.0 | .01 | .30 | .65 | .85 | 1.0 | |
| Llama-70B | Qwen-4B | .05 | .37 | .80 | .98 | 1.0 | .00 | .05 | .18 | .32 | .48 | .00 | .00 | .11 | .35 | .92 | .00 | .09 | .20 | .34 | .55 |
| TriviaQA | NQ-Open | PopQA | HotpotQA | ||||||
|---|---|---|---|---|---|---|---|---|---|
| Cand. | Judge | M1 Only | Joint | M1 Only | Joint | M1 Only | Joint | M1 Only | Joint |
| Qwen-8B | Qwen-4B | .47 | .91 | .01 | .14 | .04 | 1.0 | .00 | .14 |
| Qwen-8B | .59 | 1.0 | .07 | .82 | .03 | 1.0 | .05 | .74 | |
| Qwen-14B | .87 | 1.0 | .14 | .81 | .15 | 1.0 | .35 | .86 | |
| Llama-8B | .77 | 1.0 | .22 | .83 | .21 | 1.0 | .40 | .85 | |
| Llama-70B | Qwen-4B | .67 | .98 | .07 | .32 | .05 | .35 | .09 | .34 |
| TriviaQA | HotpotQA | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| FDR | Coverage | FDR | Coverage | |||||||||
| .05 | .03 | .04 | .00 | .12 | .17 | .05 | .00 | .00 | .00 | .00 | .00 | .00 |
| .10 | .08 | .09 | .00 | .63 | .68 | .06 | .05 | .03 | .01 | .04 | .02 | .02 |
| .15 | .14 | .13 | .00 | .91 | .94 | .04 | .13 | .13 | .00 | .49 | .49 | .00 |
| .20 | .16 | .15 | .01 | 1.0 | 1.0 | .00 | .18 | .18 | .00 | .74 | .72 | .02 |
Appendix figures & tables18 assets
Supplementary material from the paper’s appendix.
Appendix
| Symbol | Description |
|---|---|
| Question, candidate answer, ground truth | |
| Examinee LLM, judge LLM | |
| Evaluation verdict | |
| Ground-truth evaluation label | |
| Admission function: | |
| Relevance function and threshold |
| TriviaQA | NQ-Open | PopQA | HotpotQA | ||||||
|---|---|---|---|---|---|---|---|---|---|
| Cand. | Judge | M1 | M2 | M1 | M2 | M1 | M2 | M1 | M2 |
| Qwen-8B | Qwen-4B | 68 | 79 | 52 | 71 | 47 | 84 | 54 | 69 |
| Qwen-8B | 71 | 84 | 54 | 79 | 44 | 88 | 58 | 76 | |
| Qwen-14B | 78 | 86 | 61 | 77 | 65 | 88 | 67 | 78 | |
| Llama-8B | 77 | 82 | 63 | 78 | 68 | 88 | 68 | 78 | |
| Llama-70B | Qwen-4B | 75 | 81 | 62 | 69 | 60 | 75 | 63 | 68 |
| Judge | Metric | .05 | .10 | .15 | .20 | .25 | .30 | .35 | .40 | .45 | .50 | .55 | .60 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| TriviaQA | |||||||||||||
| Qwen-4B | FDR | .03 | .08 | .13 | .18 | .21 | .21 | .21 | .21 | .21 | .21 | .21 | .21 |
| Cov. | .03 | .39 | .66 | .91 | 1.0 | 1.0 | 1.0 | 1.0 | 1.0 | 1.0 | 1.0 | 1.0 | |
| Qwen-8B | FDR | .03 | .08 | .14 | .16 | .16 | .16 | .16 | .16 | .16 | .16 | .16 | .16 |
| Cov. | .12 | .63 | .91 | 1.0 | 1.0 | 1.0 | 1.0 | 1.0 | 1.0 | 1.0 | 1.0 | 1.0 | |
| Exact Match | Token F1 | LLM Evaluator | ||||||||||||||||
| FDR | Coverage | FDR | Coverage | FDR | Coverage | |||||||||||||
| Dataset | .15 | .20 | .25 | .15 | .20 | .25 | .15 | .20 | .25 | .15 | .20 | .25 | .15 | .20 | .25 | .15 | .20 | .25 |
| TriviaQA | .13 | .14 | .14 | .97 | 1.0 | 1.0 | .13 | .18 | .18 | .72 | .98 | 1.0 | .13 | .14 | .14 | .98 | 1.0 | 1.0 |
| NQ-Open | .00 | .05 | .22 | .00 | .11 | .69 | .00 | .00 | .18 | .00 | .00 | .45 | .13 | .18 | .22 | .56 | .81 | .99 |
| PopQA | .12 | .12 | .12 | 1.0 | 1.0 | 1.0 | .13 | .13 | .13 | .99 | 1.0 | 1.0 | .12 | .12 | .12 | 1.0 | 1.0 | 1.0 |
| HotpotQA | .04 | .18 | .23 | .03 | .57 | .86 | .04 | .17 | .23 | .04 | .47 | .83 | .13 | .18 | .22 | .64 | .86 | 1.0 |
| Dataset | FDR | Cov. | FDR | Cov. | FDR | Cov. |
|---|---|---|---|---|---|---|
| TriviaQA | .18 | .99 | .17 | 1.0 | .17 | .99 |
| NQ-Open | .18 | .47 | .18 | .46 | .18 | .46 |
| PopQA | .18 | .48 | .18 | .41 | .17 | .36 |
| HotpotQA | .18 | .47 | .18 | .46 | .18 | .46 |
| TriviaQA | HotpotQA | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| .05 | .10 | .15 | .20 | .25 | .05 | .10 | .15 | .20 | .25 | |
| 0.05 | .12 | .63 | .91 | 1.0 | 1.0 | .00 | .04 | .49 | .74 | .96 |
| 0.01 | .04 | .53 | .87 | 1.0 | 1.0 | .00 | .01 | .37 | .69 | .93 |
| TriviaQA | HotpotQA | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| .05 | .10 | .15 | .20 | .25 | .05 | .10 | .15 | .20 | .25 | |
| 0.10 | .02 | .38 | .81 | .96 | .99 | .00 | .03 | .25 | .55 | .83 |
| 0.25 | .08 | .54 | .89 | .99 | 1.0 | .00 | .04 | .41 | .70 | .92 |
| 0.50 | .12 | .63 | .91 | 1.0 | 1.0 | .00 | .04 | .49 | .74 | .96 |
| 0.75 | .15 | .66 | .92 | 1.0 | 1.0 | .00 | .04 | .53 | .77 | .98 |
| TriviaQA | NQ-Open | PopQA | HotpotQA | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| PE | Probe | LoRA | PE | Probe | LoRA | PE | Probe | LoRA | PE | Probe | LoRA | |
| .05 | .12 | .00 | .00 | .00 | .00 | .02 | .00 | .31 | .71 | .00 | .00 | .02 |
| .10 | .63 | .14 | .70 | .02 | .07 | .28 | .87 | .82 | .94 | .04 | .02 | .44 |
| .15 | .91 | .90 | .94 | .24 | .42 | .64 | 1.0 | 1.0 | 1.0 | .49 | .47 | .76 |
| .20 | 1.0 | 1.0 | 1.0 | .82 | .79 | .86 | 1.0 | 1.0 | 1.0 | .74 | .78 | .95 |
| .25 | 1.0 | 1.0 | 1.0 | 1.0 | 1.0 | 1.0 | 1.0 | 1.0 | 1.0 | .96 | .99 | 1.0 |
| TriviaQA | HotpotQA | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Variant | .05 | .10 | .15 | .20 | .25 | .05 | .10 | .15 | .20 | .25 |
| Direct | .03 | .28 | .47 | .59 | .74 | .00 | .00 | .01 | .05 | .17 |
| Self-eval | .02 | .32 | .49 | .60 | .75 | .00 | .00 | .02 | .07 | .19 |
| Empty | .04 | .38 | .63 | .83 | .99 | .00 | .09 | .32 | .57 | .84 |
| Joint (ours) | .12 | .63 | .91 | 1.0 | 1.0 | .00 | .04 | .49 | .74 | .96 |
| TriviaQA | NQ-Open | PopQA | HotpotQA | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Point. | Cons. | Point. | Cons. | Point. | Cons. | Point. | Cons. | |||||
| .05 | .12 | .00 | .12 | .00 | .00 | .00 | .00 | .00 | .00 | .00 | .00 | .00 |
| .10 | .63 | .01 | .62 | .02 | .00 | .02 | .87 | .00 | .87 | .04 | .00 | .04 |
| .15 | .91 | .64 | .27 | .24 | .00 | .24 | 1.0 | .93 | .07 | .49 | .00 | .49 |
| .20 | 1.0 | .93 | .07 | .82 | .05 | .76 | 1.0 | 1.0 | .00 | .74 | .30 | .45 |
| .25 | 1.0 | 1.0 | .00 | 1.0 | .80 | .20 | 1.0 | 1.0 | .00 | .96 | .72 | .24 |
| TriviaQA | NQ-Open | PopQA | HotpotQA | |
| % raised ( ) | 20.1 | 27.9 | 14.3 | 29.1 |
| mean | ||||
| % lowered ( ) | 68.0 | 68.8 | 84.6 | 69.7 |
| mean |
| Question | Candidate | Gold | Mode 1 (Wrong) | Mode 2 (Corrected) |
|---|---|---|---|---|
| Who voices Jack Kahuna Laguna in SpongeBob SquarePants? | Steve Carell | Johnny Depp | “Steve Carell provided the voice…This is a well-documented fact.” Verdict: True | “The web search results indicate that Johnny Depp, not Steve Carell, provided the voice…” Verdict: False |
| Which North African country’s flag is just the colour green? | Chad | Libya | “The flag of Chad is indeed a single solid green rectangle…” Verdict: True | “The search results indicate that Libya’s flag was a single green field…” Verdict: False |
| ‘The Great American Chocolate Bar’ is better known as? | Milky Way | Hershey | “The Great American Chocolate Bar is indeed known as the Milky Way bar…” Verdict: True | “The search results indicate that it is a nickname for the Hershey Milk Chocolate Bar…” Verdict: False |
| Question | # | Retrieved Snippet |
|---|---|---|
| Who voices Jack Kahuna Laguna in SpongeBob? | 1 | “…American actor and musician Johnny Depp guest starred in the episode as the voice of Jack Kahuna Laguna, a surf guru…” — Wikipedia |
| 2 | “Jack Kahuna Laguna has a striking resemblance to his voice actor, Johnny Depp.” — Fandom | |
| 3 | “…it guest starred Johnny Depp as the legendary surfer, Jack Kahuna Laguna.” — IMDb | |
| Which N. African country’s flag is just green? | 1 | “The flag of the Libyan Arab Jamahiriya…consisted of a simple green field. It was the only national flag…with only one colour.” — Wikipedia |
| 2 | “Republic of Ireland and the Ivory Coast the flags are the same…” — Facebook | |
| 3 | “Green is an important colour in Islam…” — Reddit |