Research map / Probabilistic and scientific modeling / Uncertainty and Gaussian processes
Flexible Routing via Uncertainty Decomposition
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's full text. Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Proposes an uncertainty-aware model router that decomposes loss into irreducible and reducible parts using higher-order calibration, enabling predict/route/abstain decisions that adapt to new losses and costs without retraining.
Problem
Model routing between a cheap weak model and an expensive oracle (or abstention) wastes oracle calls on inherently ambiguous inputs with high irreducible (aleatoric) uncertainty, and supervised routers must be retrained when losses or costs change.
Approach
Use higher-order calibrated predictors (mixtures over label distributions estimated from multi-annotator snapshots) to estimate irreducible and reducible loss per bin, then choose predict, route, or abstain by minimizing estimated cost; the saved bin statistics are independent of the routing configuration, so new losses and penalties are handled by cheap post-hoc decisions.
Key results
- On synthetic data, the higher-order router substantially outperforms routing by total uncertainty when reducible and irreducible uncertainty are decorrelated.
- On real datasets (CIFAR-10H, SNLI, ChaosNLI), total and irreducible loss are highly correlated, so decomposition gives little gain over total-uncertainty routing once models are calibrated.
- A three-way predict/route/abstain router traces the lower envelope of two-way predict/route and predict/abstain curves on SNLI.
Surprising findings
- Benefits of the method on real datasets largely vanish after calibrating the weak model, suggesting earlier gains came from miscalibration rather than decomposition.
- Total and irreducible loss remain highly correlated across level sets on real datasets, limiting the value of uncertainty decomposition in practice.
Limitations
- Relies on multiple independent annotations per input (k-snapshot calibration set), which may be expensive to collect.
- Assumes the oracle is strictly stronger than the weak model and that higher-order predictor shares level sets with the weak model.
- Real-data benefits over total-uncertainty routing are small once models are calibrated.
Experimental setup
Datasets: CIFAR-10H SNLI ChaosNLI synthetic binary classification
Benchmarks: CIFAR-10H SNLI ChaosNLI synthetic binary classification
Metrics: total routing loss vs percentage routed cost-penalized loss
Closest papers by meaning
- Confidence-Guided Stepwise Model Routing for Cost-Efficient Reasoning (AAAI 2026 · similarity 0.86)
- Causal LLM Routing: End-to-End Regret Minimization from Observational Data (NeurIPS 2025 · similarity 0.86)
- Models Under SCOPE: Scalable and Controllable Routing via Pre-hoc Reasoning (ICML 2026 · similarity 0.86)
- Lookahead Routing for Large Language Models (NeurIPS 2025 · similarity 0.85)
- CP-Router: An Uncertainty-Aware Router Between LLM and LRM (AAAI 2026 · similarity 0.85)
- Mastering Multiple-Expert Routing: Realizable $H$-Consistency and Strong Guarantees for Learning to Defer (ICML 2025 · similarity 0.85)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
