mlsanityData to 7 Oct 2026

AI Evaluation Should Measure Verification Cost, Not Correctness Alone

arXiv 2608.08709 ↗First posted 9 Aug 2026cs.AI cs.SEcited by 0

Not on the map. Why?

Abstract (arXiv)

The reliability of AI generative models is typically measured by output correctness, yet in practice it depends on the effort required to verify those outputs. We argue that current evaluation metrics overlook a critical failure mode: Verification-Cost Errors (VCEs), defined as incorrect input-output pairs that a declared fraction of the verifier population fails to identify within the verification budget available in a given deployment context. Unlike standard notions of "hallucination", VCEs are defined operationally, by the failure of correct identification within budget rather than by any property of the output itself. Plausibility and authoritative presentation are hypothesised contributors to that failure, not defining conditions. To capture this asymmetry, we introduce the notion of verification cost relative to a deployment budget as an operational dimension that current evaluation does not routinely capture. The quantity is presented as a conceptual instrument rather than a finalized metric. Evidence from code generation and multi-modal document understanding shows that high benchmark accuracy can mask significant verification effort in practice. We therefore take the position that correctness alone is insufficient as a measure of reliability. AI evaluation should explicitly account for verification cost, reflecting whether errors can be detected under realistic resource constraints.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 25 of its 36 references that are in the map. First posted on arXiv 9 Aug 2026.

Builds on

25 of 36 references.

References · 25

  1. 2020Scaling Laws for Neural Language Modelscited by 6,411
  2. 2017On Calibration of Modern Neural Networkscited by 4,860
  3. 2021On the Opportunities and Risks of Foundation Modelscited by 3,961
  4. 2021TruthfulQA: Measuring How Models Mimic Human Falsehoodscited by 2,919
  5. 2023Sparks of Artificial General Intelligence: Early experiments with GPT-4cited by 2,579
  6. 2022Emergent Abilities of Large Language Modelscited by 2,483
  7. 2016Concrete Problems in AI Safetycited by 1,582
  8. 2023FActScore: Fine-grained Atomic Evaluation of Factual Precision in Long Form Text Generationcited by 1,259
  9. 2023SelfCheckGPT: Zero-Resource Black-Box Hallucination Detection for Generative Large Language Modelscited by 787
  10. 2018Annotation Artifacts in Natural Language Inference Datacited by 656
  11. 2022PAL: Program-aided Language Modelscited by 635
  12. 2021Dynabench: Rethinking Benchmarking in NLPcited by 447
13 more
  1. 2020How Can We Know When Language Models Know? On the Calibration of Language Models for Question Answeringcited by 439
  2. 2020Does the Whole Exceed its Parts? The Effect of AI Explanations on Complementary Team Performancecited by 396
  3. 2022Selection-Inference: Exploiting Large Language Models for Interpretable Logical Reasoningcited by 331
  4. 2023HaluEval: A Large-Scale Hallucination Evaluation Benchmark for Large Language Modelscited by 329
  5. 2023Faithful Chain-of-Thought Reasoningcited by 285
  6. 2023Do Large Language Models Know What They Don't Know?cited by 238
  7. 2024Hallucination-Free? Assessing the Reliability of Leading AI Legal Research Toolscited by 170
  8. 2024Large Legal Fictions: Profiling Legal Hallucinations in Large Language Modelscited by 144
  9. 2023Investigating Data Contamination in Modern Benchmarks for Large Language Modelscited by 136
  10. 2025Measuring the Impact of Early-2025 AI on Experienced Open-Source Developer Productivitycited by 93
  11. 2025Holistic Agent Leaderboard: The Missing Infrastructure for AI Agent Evaluationcited by 83
  12. 2026Towards a Science of AI Agent Reliabilitycited by 58
  13. 2025Beyond Accuracy: A Multi-Dimensional Framework for Evaluating Enterprise Agentic AI Systemscited by 6

Built on by

Not cited yet.