Distribution-Free Uncertainty Quantification for Continuous AI Agent Evaluation
Not on the map. Why?
Abstract (arXiv)
We adapt split conformal prediction and adaptive conformal inference (ACI) to continuous AI agent evaluation, providing distribution-free coverage guarantees for forecasted quality scores. Conformal intervals achieve calibration error below 0.02 across all nominal levels at the 24h horizon, while ACI correctly widens intervals by 35% following agent releases then reconverges. We further develop compositional uncertainty bounds for multi-agent pipelines (validated via simulation across inter-stage correlations rho in [-0.5, 0.9]), a conformal abstention rule for pairwise rankings with controlled false-ranking rate, and FDR-corrected abstention for leaderboard-scale multiple testing. Evaluating 50 agents via 18 real-time signals collected hourly, we show that per-agent conditional coverage is well-concentrated around the nominal level (mean 80.4%, 90% of agents within [72%, 90%]), and that cross-source sentiment divergence predicts ranking instability (r=0.64, p<0.01). A circularity-controlled validation confirms the framework captures signal beyond benchmarks (rho_s=0.52, p<0.01, n=35). Code and data are released under CC BY 4.0.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 10 of its 18 references that are in the map. First posted on arXiv 19 May 2026.
Builds on
10 of 18 references.
References · 10
- 2023Judging LLM-as-a-Judge with MT-Bench and Chatbot Arenacited by 8,626
- 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,373
- 2023WebArena: A Realistic Web Environment for Building Autonomous Agentscited by 2,006
- 2024τ-bench: A Benchmark for Tool-Agent-User Interaction in Real-World Domainscited by 1,402
- 2023AgentBench: Evaluating LLMs as Agentscited by 1,267
- 2024Chatbot Arena: An Open Platform for Evaluating LLMs by Human Preferencecited by 1,184
- 2023GAIA: a benchmark for General AI Assistantscited by 1,128
- 2021Adaptive Conformal Inference Under Distribution Shiftcited by 375
- 2021AI and the Everything in the Whole Wide World Benchmarkcited by 349
- 2022Game-theoretic statistics and safe anytime-valid inferencecited by 155
Built on by
Citing papers per year: 2026: 1.
1 paper.
- 2026Conformity Breaks Conformal Predictioncited by 0
- 2026Conformity Breaks Conformal Prediction3 Sep 2026