Efficient Evaluation of LLM Performance with Statistical Guarantees
Not on the map. Why?
Abstract (arXiv)
Exhaustively evaluating many large language models (LLMs) on a large suite of benchmarks is expensive. We cast benchmarking as finite-population inference and, under a fixed query budget, seek tight confidence intervals (CIs) for model accuracy with valid frequentist coverage. We propose Factorized Active Querying (FAQ), which (a) leverages historical information through a Bayesian factor model; (b) adaptively selects questions using a hybrid variance-reduction/active-learning sampling policy; and (c) maintains validity through Proactive Active Inference -- a finite-population extension of active inference (Zrnic & Cand`es, 2024) that enables direct question selection while preserving coverage. With negligible overhead cost, FAQ delivers up to 5× effective sample size gains over strong baselines on two benchmark suites, across varying historical-data missingness levels: this means that it matches the CI width of uniform sampling while using up to 5× fewer queries. We release our source code and our curated datasets to support reproducible evaluation and future research.
Key facts. Cited by 18 papers in the map (data through 14 Oct 2026). Builds on 31 of its 51 references that are in the map. First posted on arXiv 28 Jan 2026.
Builds on
31 of 51 references.
References · 31
- 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,305
- 2023GPT-4 Technical Reportcited by 18,396
- 2023GPQA: A Graduate-Level Google-Proof Q&A Benchmarkcited by 2,879
- 2024MMLU-Pro: A More Robust and Challenging Multi-Task Language Understanding Benchmarkcited by 1,848
- 2022Challenging BIG-Bench Tasks and Whether Chain-of-Thought Can Solve Themcited by 1,807
- 2023CAMEL: Communicative Agents for "Mind" Exploration of Large Language Model Societycited by 1,395
- 2023Instruction-Following Evaluation for Large Language Modelscited by 1,228
- 2024LongBench v2: Towards Deeper Understanding and Reasoning on Realistic Long-context Multitaskscited by 379
- 2024tinyBenchmarks: evaluating LLMs with fewer examplescited by 310
- 2023Large Language Models in Finance: A Surveycited by 226
- 2023MuSR: Testing the Limits of Chain-of-thought with Multistep Soft Reasoningcited by 201
- 2025Preference Leakage: A Contamination Problem in LLM-as-a-judgecited by 125
19 more
- 2024Limitations of the LLM-as-a-Judge Approach for Evaluating LLM Outputs in Expert Knowledge Taskscited by 106
- 2024Multi-IF: Benchmarking LLMs on Multi-Turn and Multilingual Instructions Followingcited by 102
- 2023Anchor Points: Benchmarking Models with Much Fewer Examplescited by 86
- 2024MT-Eval: A Multi-Turn Capabilities Evaluation Benchmark for Large Language Modelscited by 81
- 2024Open-LLM-Leaderboard: From Multi-choice to Open-style Questions for LLMs Evaluation, Benchmark, and Arenacited by 76
- 2024A Survey on Large Language Models for Critical Societal Domains: Finance, Healthcare, and Lawcited by 74
- 2023Efficient Benchmarking of Language Modelscited by 71
- 2024Active Statistical Inferencecited by 50
- 2024Can Unconfident LLM Annotations Be Used for Confident Conclusions?cited by 49
- 2024Active Evaluation Acquisition for Efficient LLM Benchmarkingcited by 35
- 2025How Benchmark Prediction from Fewer Data Misses the Markcited by 28
- 2025How to Select Datapoints for Efficient Human Evaluation of NLG Models?cited by 23
- 2025Cost-Optimal Active AI Model Evaluationcited by 19
- 2023Active Learning and Bayesian Optimization: a Unified Perspective to Learn with a Goalcited by 17
- 2024On Speeding Up Language Model Evaluationcited by 15
- 2025Anatomy of a Machine Learning Ecosystem: 2 Million Models on Hugging Facecited by 12
- 2025LeMAJ (Legal LLM-as-a-Judge): Bridging Legal Reasoning and LLM Evaluationcited by 10
- 2025Efficient Evaluation of Large Language Models via Collaborative Filteringcited by 5
- 2025LongReasonArena: A Long Reasoning Benchmark for Large Language Modelscited by 3
Built on by
Citing papers per year: 2026: 18.
18 papers.
Sort:
By area:
- 2026Towards Reliable LLM Evaluation: Correcting the Winner's Curse in Adaptive Benchmarkingcited by 7
- 2026Sanity Checks for Agentic Data Sciencecited by 4
- 2026How Many Iterations to Jailbreak? Dynamic Budget Allocation for Multi-Turn LLM Evaluationcited by 4
- 2026Valid Best-Model Identification for LLM Evaluation via Low-Rank Factorizationcited by 4
- 2026How Many Tasks Are Enough for Agent Benchmark Decisions? A Replay Analysis of Public LLM Agent Benchmarkscited by 4
- 2026Efficient Sequential Evaluation of Large Language Modelscited by 4
- 2026EarlyEval: Cheaper Agent Evaluation via Early Outcome Predictioncited by 3
- 2026Measuring Five-Nines Reliability: Sample-Efficient LLM Evaluation in Saturated Benchmarkscited by 2
- 2026Metric Match: A Subset Selection Approach to Evaluating LLM Judge Reliabilitycited by 1
- 2026ParEvalLayer: When Partial LLM-Agent Evaluations Support a Decisioncited by 1
- 2026An Interpretable and Scalable Framework for Evaluating Large Language Modelscited by 0
- 2026Hypothesis Testing with Conditional Queries: Learnability and the Value of Interactioncited by 0
6 more
- 2026Human-Anchored Factuality Evaluation with Strategic Annotationcited by 0
- 2026Prediction-Powered Smoothing and Validation for Disaggregated AI Evaluationcited by 0
- 2026Speculative Evaluation of Stochastic LLMscited by 0
- 2026Sharp Limits for Honest Uncertainty in Hard-Budget Repeated Evaluationcited by 0
- 2026When Does a Skill Add Value? Task-Conditional Gain Prediction for Selective Skill Usecited by 0
- 2026Are We Testing Too Much? A Survey of Benchmark Compression for Efficient Evaluation of Large Language Modelscited by 0
- 2026Are We Testing Too Much? A Survey of Benchmark Compression for Efficient Evaluation of Large Language Models13 Oct 2026
- 2026When Does a Skill Add Value? Task-Conditional Gain Prediction for Selective Skill Use26 Sep 2026
- 2026Sharp Limits for Honest Uncertainty in Hard-Budget Repeated Evaluation24 Sep 2026
- 2026Speculative Evaluation of Stochastic LLMs23 Sep 2026
- 2026Prediction-Powered Smoothing and Validation for Disaggregated AI Evaluation17 Sep 2026
- 2026EarlyEval: Cheaper Agent Evaluation via Early Outcome Prediction2 Sep 2026
- 2026Human-Anchored Factuality Evaluation with Strategic Annotation31 Aug 2026
- 2026Hypothesis Testing with Conditional Queries: Learnability and the Value of Interaction6 Aug 2026
- 2026ParEvalLayer: When Partial LLM-Agent Evaluations Support a Decision3 Aug 2026
- 2026Efficient Sequential Evaluation of Large Language Models19 Jul 2026
- 2026How Many Tasks Are Enough for Agent Benchmark Decisions? A Replay Analysis of Public LLM Agent Benchmarks14 Jul 2026
- 2026Metric Match: A Subset Selection Approach to Evaluating LLM Judge Reliability12 Jun 2026
6 more
- 2026Measuring Five-Nines Reliability: Sample-Efficient LLM Evaluation in Saturated Benchmarks11 May 2026
- 2026Valid Best-Model Identification for LLM Evaluation via Low-Rank Factorization11 May 2026
- 2026An Interpretable and Scalable Framework for Evaluating Large Language Models7 May 2026
- 2026How Many Iterations to Jailbreak? Dynamic Budget Allocation for Multi-Turn LLM Evaluation7 May 2026
- 2026Towards Reliable LLM Evaluation: Correcting the Winner's Curse in Adaptive Benchmarking7 May 2026
- 2026Sanity Checks for Agentic Data Science13 Apr 2026
- 2026Sanity Checks for Agentic Data Sciencecited by 4
- 2026How Many Tasks Are Enough for Agent Benchmark Decisions? A Replay Analysis of Public LLM Agent Benchmarkscited by 4
- 2026EarlyEval: Cheaper Agent Evaluation via Early Outcome Predictioncited by 3
- 2026ParEvalLayer: When Partial LLM-Agent Evaluations Support a Decisioncited by 1
- 2026EarlyEval: Cheaper Agent Evaluation via Early Outcome Prediction2 Sep 2026
- 2026ParEvalLayer: When Partial LLM-Agent Evaluations Support a Decision3 Aug 2026
- 2026How Many Tasks Are Enough for Agent Benchmark Decisions? A Replay Analysis of Public LLM Agent Benchmarks14 Jul 2026
- 2026Sanity Checks for Agentic Data Science13 Apr 2026
- 2026Towards Reliable LLM Evaluation: Correcting the Winner's Curse in Adaptive Benchmarkingcited by 7
- 2026Valid Best-Model Identification for LLM Evaluation via Low-Rank Factorizationcited by 4
- 2026Efficient Sequential Evaluation of Large Language Modelscited by 4
- 2026Measuring Five-Nines Reliability: Sample-Efficient LLM Evaluation in Saturated Benchmarkscited by 2
- 2026Metric Match: A Subset Selection Approach to Evaluating LLM Judge Reliabilitycited by 1
- 2026An Interpretable and Scalable Framework for Evaluating Large Language Modelscited by 0
- 2026Hypothesis Testing with Conditional Queries: Learnability and the Value of Interactioncited by 0
- 2026Human-Anchored Factuality Evaluation with Strategic Annotationcited by 0
- 2026Prediction-Powered Smoothing and Validation for Disaggregated AI Evaluationcited by 0
- 2026Speculative Evaluation of Stochastic LLMscited by 0
- 2026Sharp Limits for Honest Uncertainty in Hard-Budget Repeated Evaluationcited by 0
- 2026When Does a Skill Add Value? Task-Conditional Gain Prediction for Selective Skill Usecited by 0
12 most cited of 13 All 13 (JSON)
- 2026Are We Testing Too Much? A Survey of Benchmark Compression for Efficient Evaluation of Large Language Models13 Oct 2026
- 2026When Does a Skill Add Value? Task-Conditional Gain Prediction for Selective Skill Use26 Sep 2026
- 2026Sharp Limits for Honest Uncertainty in Hard-Budget Repeated Evaluation24 Sep 2026
- 2026Speculative Evaluation of Stochastic LLMs23 Sep 2026
- 2026Prediction-Powered Smoothing and Validation for Disaggregated AI Evaluation17 Sep 2026
- 2026Human-Anchored Factuality Evaluation with Strategic Annotation31 Aug 2026
- 2026Hypothesis Testing with Conditional Queries: Learnability and the Value of Interaction6 Aug 2026
- 2026Efficient Sequential Evaluation of Large Language Models19 Jul 2026
- 2026Metric Match: A Subset Selection Approach to Evaluating LLM Judge Reliability12 Jun 2026
- 2026Measuring Five-Nines Reliability: Sample-Efficient LLM Evaluation in Saturated Benchmarks11 May 2026
- 2026Valid Best-Model Identification for LLM Evaluation via Low-Rank Factorization11 May 2026
- 2026An Interpretable and Scalable Framework for Evaluating Large Language Models7 May 2026
12 newest of 13 All 13 (JSON)