What scope should a validator's statistical guarantee actually state?
When an LLM validator is claimed to catch N percent of problems, that number rests on an unstated scope—pointwise, domain-conditional, average-case, or uniform. Why does this distinction matter for safety claims?
Once semantic validity is a statistical property rather than a deterministic one (Can validator consensus guarantee both agreement and semantic correctness?), the next question is what a number like "false endorsement is bounded by eδ" is a number about. The Honest Quorum paper (2607.16109) answers in its discussion: "The scope of these events must be stated with the certificate." It then separates four scopes that are easy to run together:
- Pointwise. A per-candidate claim. It applies to one candidate, one state, one policy and one evidence package.
- Domain-conditional. The claim holds only inside a calibrated workload domain D.
- Average-case. The claim averages over a task distribution on that domain.
- Uniform. The claim bounds every admissible task in the stated class.
And the sentence that carries the weight: "These are not interchangeable guarantees."
The ordering by strength is this note's reading, but it follows from the definitions. An average-case bound can be met by a validator that is excellent on most tasks and bad on a few, so it says little about any particular candidate. A domain-conditional bound says nothing at all about a request that falls outside D. A pointwise bound is about a single case and does not generalize. Only a uniform bound speaks to the worst admissible task, which is the one a safety boundary is about. Applied to the paper's example, a validator calibrated on routine deployment changes could carry a respectable average-case figure and a domain-conditional one, and neither would tell you much about a service-account escalation that crosses a control-plane isolation boundary, unless that kind of request is inside D.
The reason this is worth its own note is that it travels. Any headline of the form "the AI reviewer catches N percent" is a claim with a scope, and the scope is usually unstated. A benchmark score is an average-case claim over the benchmark's task distribution; a deployment decision often needs a uniform or at least domain-conditional one over the tasks that will actually arrive. The vault has the same gap from the evaluation side: Do cybersecurity benchmarks actually measure exploitation? is a case of strong scores on neighbouring task distributions being read as coverage of a different one, and Why do language models fail at temporal reasoning in complex tasks? shows competence that holds in one task format and not in another, which is what a domain-conditional claim would have to fence off.
A practical rule falls out: when a guarantee about an LLM validator is reported, ask which of the four it is, and what D and the task distribution are. If the answer is missing, treat the claim as unscoped rather than as uniform.
The number a scope qualifies has to come from measuring the validator on labelled cases, and the vault holds one statement of how to keep that step honest: Can deterministic checks protect LLM judges from failure? says to measure correctness instead of asserting it, on a partition nothing that proposes changes can see. Read against this note, the hidden partition is what would let a calibration set stand as a measurement of the domain D and not as something the proposer has tuned to; which cases the partition holds still decides what D is. This is my pairing; the guardrail excerpt concerns an LLM judge inside an optimizer loop, not validators or certificates, and gives no measurements.
What the excerpt does not give. How the paper's theorems use each scope, which scope its results actually deliver, and any worked example of a calibrated domain D. The four definitions and the requirement to state scope with the certificate are what the excerpt contains; the strength ordering and the applications above are this note's.
Inquiring lines that read this note 4
This note is a source for these research framings, grouped by the broader line of inquiry each explores. Scan the bold lines of inquiry; follow any specific question forward.
How does outcome-only reporting obscure which system components blocked attacks? How do benchmark design choices systematically hide LLM limitations? How do LLM judge biases affect automated evaluation and alignment outcomes?Related concepts in this collection 5
This note in its neighbourhood — explore the map, then jump to a related concept in the list below.
Click a node to walk · click center to open · click Open in graph to see this note in the full knowledge graph
-
Can validator consensus guarantee both agreement and semantic correctness?
Explores whether agreement reached by protocol-compliant validators also ensures the agreed outcome is semantically valid, and what assumptions would be needed to make that guarantee hold.
the split that makes scope necessary: the statistical rows are the ones that need one
-
Can a quorum of honest validators certify an invalid transition?
When validators follow the protocol perfectly but lack semantic understanding, can they collectively approve a state change that violates application invariants? This matters because it reveals a gap between protocol correctness and execution safety.
the failure whose bound the scope qualifies
-
Do cybersecurity benchmarks actually measure exploitation?
Frontier models score well on vulnerability finding, patching, and CTF challenges, but does that success tell us whether they can convert vulnerabilities into real attacks? The paper argues exploitation—turning a bug into actual impact—remains under-evaluated.
a benchmark-side instance of an average-case score being read as coverage of a neighbouring distribution
-
Why do language models fail at temporal reasoning in complex tasks?
Language models correctly answer simple temporal questions but produce logically impossible timelines in complex legal documents. This explores what task features trigger reasoning failures and whether the competence is genuinely lost or masked by surface-level patterns.
a competence that is domain-conditional in exactly the sense the second scope names
-
Can deterministic checks protect LLM judges from failure?
Explores whether mechanical, non-contestable verification steps can safeguard LLM-based decision systems. Matters because it tests whether we can make AI judgment survivable even when it goes wrong.
how the measured number behind a bound is kept honest: correctness measured on a partition the proposer cannot see
Related papers in this collection 8
Papers most semantically related to this note, ranked by cosine similarity in the embedding space.
- The Honest Quorum Problem: Epistemic Byzantine Fault Tolerance for Agentic Infrastructure
- Planning in Strawberry Fields: Evaluating and Improving the Planning and Scheduling Capabilities of LRM o1
- A Survey on Test-Time Scaling in Large Language Models: What, How, Where, and How Well?
- LLM-as-a-Judge Is Not an Oracle: Why Self-Improving Agents Need Deterministic Guardrails
- Overconfidence in LLM-as-a-Judge: Diagnosis and Confidence-Driven Solution
- Problems with Cosine as a Measure of Embedding Similarity for High Frequency Words
- The Impossibility of Fair LLMs
- Stop Anthropomorphizing Intermediate Tokens as Reasoning/Thinking Traces!
Original note title
a statistical claim about agentic validators must state its scope with the certificate — pointwise domain-conditional average-case and uniform claims are not interchangeable guarantees