Oracle Gaps in Reliability Coverage: Sampling Noise or Policy Specialization?
cs.CV
Submitted: 2026-09-26
Updated: 2026-09-26
Code: https://github.com/KurbanIntelligenceLab/oracle-gaps
License: http://creativecommons.org/licenses/by/4.0/
The gist: Policies trained from the same base model can appear to solve different problems.
Terminology
Abstract
Policies trained from the same base model can appear to solve different problems. An oracle that chooses the best policy for each problem may therefore appear much stronger than any single policy. Selecting the largest estimated success rate also selects favorable sampling errors. We study this effect through reliability coverage, the fraction of problems whose success probability reaches a chosen threshold. Our first test redistributes stored correctness outcomes across policies within each problem. A second also preserves each policy's total successes, accounting for overall quality differences under a specified statistical model. For five training seeds of a seven-billion-parameter vision-language model, redistribution reproduces 0.096 of an estimated 0.113 oracle gap at threshold 0.10. Neither test finds significant evidence at this threshold. Small advantages remain unresolved. Mixtures, routers, voting, and weight averaging show no detectable improvement over their corresponding single-policy baselines. Training policies on different datasets shows little detectable specialization under light post-training, and no router gain. A stronger recipe does create it, both tests detect it, and a router gain appears only at the high thresholds where the specialists separate. In a control with predictable specialization, a router recovers about half the oracle gap. Coverage bounds explain why even a genuine oracle advantage need not yield a deployment gain. The tests assess apparent specialization from stored responses before investment in routing. Code: https://github.com/KurbanIntelligenceLab/oracle-gaps
Sources
- Large Language Monkeys: Scaling Inference Compute with Repeated Sampling
- When Does Combining Language Models Help? A Co-Failure Ceiling on Routing, Voting, and Mixture-of-Agents Across 67 Frontier Models
- LLMRouterBench: A Massive Benchmark and Unified Framework for LLM Routing
- Are Diversity Metrics Measuring Diversity? A Capability-Controlled Audit of Majority-Vote Gain in LLM Ensembles
- The Capability Frontier: Benchmarks Miss 82% of Model Performance
- Deep Ensembles: A Loss Landscape Perspective
- Fine-Tuning Pretrained Language Models: Weight Initializations, Data Orders, and Early Stopping
- The Path Not Taken: RLVR Provably Learns Off the Principals
- Beyond Pass@k: Breadth-Depth Metrics for Reasoning Boundaries
- Qwen2.5-VL Technical Report
- DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Models
- Quantifying Diversity of Thought: A Predictive Law of Weighted LLM Ensemble Lift
- RouterBench: A Benchmark for Multi-LLM Routing System
- Adding Error Bars to Evals: A Statistical Approach to Language Model Evaluations
Related papers
- Loss Knows Best: Detecting Annotation Errors in Videos via Loss Trajectories
- AnchorWeave: World-Consistent Video Generation with Retrieved Local Spatial Memories
- Benchmarking the Robustness of Foundation Models for Mammography under Domain Shift
- MambaX-Net: Dual-Input Mamba-Enhanced Cross-Attention Network for Longitudinal MRI Segmentation
- TeleOCR: Navigating Document Parsing Across Digital and Camera-Captured Documents
- A Survey on Efficient Vision-Language-Action Models