Revealing what benchmark scores hide: Jointly measuring the breadth and reliability of LLM capabilities using accessibility profiles
Organizations: Department of Computer Science, University of Maryland, College Park
Abstract
Language model benchmarks assign each question a single outcome from one fixed wording, even though the same underlying request can be expressed in many equivalent ways. We argue that the quantity of interest should therefore not be correctness on one wording, but the accessibility of an inquiry, which we define as the probability that a model succeeds across meaning-preserving formulations. The distribution of accessibility across inquiries reveals a structure that accuracy and existing best-, worst-, or average-case prompt scores collapse: how broadly a model's capabilities extend across inquiries and how dependably those capabilities can be elicited. Two models can have the same average performance while one succeeds across more inquiries unreliably and the other succeeds across fewer inquiries but more consistently, leading to opposite preferences depending on whether the task allows multiple retries until one success or when repeated consistent success is required. Across six benchmarks and more than twenty models, this tradeoff is common: for about half of the model pairs with nearly equal mean accessibility, which model looks better depends on whether one success across five formulations is enough or all five must succeed, quantities we call Access@5 and Reliable@5, respectively. For some pairs the two measures diverge significantly, by up to 10 points in opposite directions. Accessibility also reveals that scaling, reasoning, and prompt optimization can redistribute capability across inquiries in ways aggregate accuracy obscures, sometimes broadening the set of inquiries a model can succeed on while making success on them less repeatable. Accessibility turns formulation sensitivity from a nuisance into a measurable property of capability, distinguishing what a model can sometimes succeed on from what users can actually depend on.
Figures & tables
Appendix figures & tables21 assets
Supplementary material from the paper’s appendix.
Appendix
| Benchmark | Pairs | Agreement |
| SimpleQA | 460 | 96.9% |
| TruthfulQA | 232 | 98.0% |
| GSM8K | 380 | 97.7% |
| Model | SimpleQA | TruthfulQA | GSM8K | MATH-500 | MMLU | BFCL |
| Qwen-3 0.6B / 1.7B / 4B / 8B / 14B / 32B | ✓ | ✓ | ✓ | ✓ | ✓ | ✓ |
| Qwen-2.5 7B | ✓ | ✓ | ✓ | ✓ | ✓ | ✓ |
| Gemma-3 1B | ✓ | ✓ | ✓ | ✓ | – | – |
| Gemma-3 4B / 12B / 27B | ✓ | ✓ | ✓ | ✓ | ✓ | ✓ |
| LLaMA-3 8B, LLaMA-3.1 8B | ✓ | ✓ | ✓ | ✓ | ✓ | ✓ |
| Mistral 7B, Phi-1.5 | ✓ | ✓ | ✓ | ✓ | ✓ | – |
| Benchmark | #M | #Inq | Acc | Brittle ( ) | Majority reversal | ||
| SimpleQA | 21 | 618 | 2.9 | 0.5 | 6.5 | 6.0 (max 27.5) | 2.1 (max 9.1) |
| TruthfulQA | 21 | 471 | 49.3 | 18.5 | 76.6 | 55.0 (max 64.5) | 15.3 (max 18.5) |
| GSM8K | 21 | 902 | 93.8 | 77.8 | 97.8 | 19.7 (max 71.3) | 3.4 (max 23.6) |
| MATH-500 | 21 | 106 | 84.0 | 68.9 | 93.4 | 23.6 (max 59.4) | 4.7 (max 20.8) |
| MMLU | 20 | 634 | 70.6 | 46.1 | 87.2 | 37.0 (max 67.8) | 11.3 (max 22.6) |
| BFCL | 18 | 600 | 74.2 | 58.2 | 84.1 | 23.5 (max 45.0) | 4.9 (max 9.0) |
| Model | Formulations flipped | Inquiries moved (up / down) | Canonical flips |
| Qwen-3 8B | 2.2% | 11.6% (6.3 / 5.3) | 2.0% |
| Qwen-3 8B (thinking) | 1.7% | 8.5% (3.3 / 5.2) | 0.9% |
| Gemma-3 4B | 2.3% | 11.1% (5.3 / 5.8) | 2.4% |
| GPT-4.1-Mini | 1.2% | 5.5% (3.0 / 2.6) | 1.0% |
| Change | Benchmark | Acc | Access@5 | Reliable@5 | ||||||
| Scaling | TruthfulQA | 10 | 41.7 50.9 | 40.8 48.9 | 15.5 22.5 | 71.1 76.9 | 65.2 72.0 | 19.3 26.8 | 42% | 21% |
| Scaling | GSM8K | 10 | 88.0 94.6 | 85.7 92.6 | 67.7 81.0 | 95.7 97.8 | 95.1 97.6 | 71.3 83.5 | 24% | 5% |
| Scaling | MATH-500 | 10 | 82.5 90.7 | 80.7 89.1 | 64.8 77.3 | 91.8 95.9 | 90.6 95.4 | 67.8 79.8 | 26% | 6% |
| Scaling | MMLU | 9 | 67.2 75.3 | 67.7 75.9 | 47.0 56.1 | 85.8 90.4 | 83.5 88.7 | 50.1 59.5 | 35% | 19% |
| Scaling | BFCL | 9 | 69.7 76.3 | 68.3 74.8 | 50.5 60.6 | 80.6 84.1 | 78.2 82.3 | 55.9 65.1 | 27% | 12% |
| Thinking | TruthfulQA | 6 | 39.5 54.0 | 39.3 52.2 | 13.7 23.9 | 69.7 80.0 | 63.8 75.4 | 17.7 28.8 | 47% | 16% |
| Benchmark | Acc. | |||||
| SimpleQA | 2 | 309 | 1.00 | 1.00 | 1.00 | 1.00 |
| 3 | 206 | 0.95 | 0.95 | 0.95 | 1.00 | |
| TruthfulQA | 2 | 235 | 1.00 | 1.00 | 0.48 | 0.52 |
| 3 | 157 | 0.00 | 0.29 | 0.00 | 0.29 | |
| GSM8K | 2 | 451 | 1.00 | 1.00 | 1.00 | 1.00 |
| 3 | 300 | 1.00 | 1.00 | 1.00 | 0.90 |
LLM Evaluation
Large language model evaluation measures what models can do, how reliably they do it, and whether benchmark scores predict real-world performance.
See all 2,355 papers