When Does Confidence-Based Cascade Deferral Suffice?
Not on the map. Why?
Abstract (arXiv)
Cascades are a classical strategy to enable inference cost to vary adaptively across samples, wherein a sequence of classifiers are invoked in turn. A deferral rule determines whether to invoke the next classifier in the sequence, or to terminate prediction. One simple deferral rule employs the confidence of the current classifier, e.g., based on the maximum predicted softmax probability. Despite being oblivious to the structure of the cascade -- e.g., not modelling the errors of downstream models -- such confidence-based deferral often works remarkably well in practice. In this paper, we seek to better understand the conditions under which confidence-based deferral may fail, and when alternate deferral strategies can perform better. We first present a theoretical characterisation of the optimal deferral rule, which precisely characterises settings under which confidence-based deferral may suffer. We then study post-hoc deferral mechanisms, and demonstrate they can significantly improve upon confidence-based deferral in settings where (i) downstream models are specialists that only work well on a subset of inputs, (ii) samples are subject to label noise, and (iii) there is distribution shift between the train and test set.
Key facts. Cited by 58 papers in the map (data through 7 Oct 2026). Builds on 46 of its 86 references that are in the map. First posted on arXiv 6 Jul 2023.
Builds on
46 of 86 references.
References · 46
- 2014Adam: A Method for Stochastic Optimizationcited by 36,960
- 2020Language Models are Few-Shot Learnerscited by 32,199
- 2020An Image is Worth 16x16 Words: Transformers for Image Recognition at Scalecited by 29,915
- 2019Exploring the Limits of Transfer Learning with a Unified Text-to-Text Transformercited by 14,491
- 2015Distilling the Knowledge in a Neural Networkcited by 10,076
- 2019EfficientNet: Rethinking Model Scaling for Convolutional Neural Networkscited by 6,415
- 2017On Calibration of Modern Neural Networkscited by 4,860
- 2018MobileNetV2: Inverted Residuals and Linear Bottleneckscited by 4,773
- 2021Switch Transformers: Scaling to Trillion Parameter Models with Simple and Efficient Sparsitycited by 3,014
- 2016A Baseline for Detecting Misclassified and Out-of-Distribution Examples in Neural Networkscited by 2,362
- 2017What Uncertainties Do We Need in Bayesian Deep Learning for Computer Vision?cited by 2,335
- 2016Deep Networks with Stochastic Depthcited by 973
34 more
- 2019Aleatoric and Epistemic Uncertainty in Machine Learning: An Introduction to Concepts and Methodscited by 903
- 2014Deep Neural Networks are Easily Fooled: High Confidence Predictions for Unrecognizable Imagescited by 774
- 2017BranchyNet: Fast Inference via Early Exiting from Deep Neural Networkscited by 591
- 2019Reducing Transformer Depth on Demand with Structured Dropoutcited by 434
- 2016Quantized Neural Networks: Training Neural Networks with Low Precision Weights and Activationscited by 413
- 2021Dynamic Neural Networks: A Surveycited by 405
- 2019SelectiveNet: A Deep Neural Network with an Integrated Reject Optioncited by 333
- 2020DeeBERT: Dynamic Early Exiting for Accelerating BERT Inferencecited by 322
- 2020BERT Loses Patience: Fast and Robust Inference with Early Exitcited by 267
- 2020Consistent Estimators for Learning to Defer to an Expertcited by 262
- 2017Predict Responsibly: Improving Fairness and Accuracy by Learning to Defercited by 228
- 2019Depth-Adaptive Transformercited by 227
- 2020FastBERT: a Self-distilling BERT with Adaptive Inference Timecited by 224
- 2016FractalNet: Ultra-Deep Neural Networks without Residualscited by 216
- 2018To Trust Or Not To Trust A Classifiercited by 205
- 2020The Right Tool for the Job: Matching Model and Instance Complexitiescited by 125
- 2016An Analysis of Deep Neural Network Models for Practical Applicationscited by 114
- 2021Machine Learning with a Reject Option: A surveycited by 107
- 2019Combating Label Noise in Deep Learning Using Abstentioncited by 86
- 2020Why should we add early exits to neural networks?cited by 70
- 2015Conditional Deep Learning for Energy-Efficient and Enhanced Pattern Recognitioncited by 67
- 2020Classification with Rejection Based on Cost-sensitive Classificationcited by 55
- 2017IDK Cascades: Fast Deep Learning by Learning not to Overthinkcited by 47
- 2022Sample Efficient Learning of Predictors that Complement Humanscited by 46
- 2022Model Cascading: Towards Jointly Improving Efficiency and Accuracy of NLP Systemscited by 43
- 2019On the Calibration of Multiclass Classification with Rejectioncited by 41
- 2020Wisdom of Committees: An Overlooked Approach To Faster and More Accurate Modelscited by 39
- 2020Selective Classification via One-Sided Predictioncited by 37
- 2022TangoBERT: Reducing Inference Cost by using Cascaded Architecturecited by 13
- 2022BabyBear: Cheap inference triage for expensive language modelscited by 10
- 2018Approximation Algorithms for Cascading Prediction Modelscited by 9
- 2021When in Doubt, Summon the Titans: Efficient Inference with Large Modelscited by 8
- 2022Predicting on the Edge: Identifying Where a Larger Model Does Bettercited by 6
- 2020Any-Width Networkscited by 5
Built on by
Citing papers per year: 2023: 1; 2024: 13; 2025: 19; 2026: 25.
58 papers.
Sort:
By area:
- 2023Think before you speak: Training Language Models With Pause Tokenscited by 254
- 2024Language Model Cascades: Token-level uncertainty and beyondcited by 115
- 2025Harnessing Multiple Large Language Models: A Survey on LLM Ensemblecited by 86
- 2025Universal Model Routing for Efficient LLM Inferencecited by 80
- 2024A Unified Approach to Routing and Cascading for LLMscited by 71
- 2025Detecting High-Stakes Interactions with Activation Probescited by 45
- 2024Faster Cascades via Speculative Decodingcited by 38
- 2024Realizable H-Consistent and Bayes-Consistent Loss Functions for Learning to Defercited by 26
- 2024Online Cascade Learning for Efficient Inference over Streamscited by 19
- 2024Agreement-Based Cascading for Efficient Inferencecited by 16
- 2025Mastering Multiple-Expert Routing: Realizable H-Consistency and Strong Guarantees for Learning to Defercited by 16
- 2024Cascade-Aware Training of Language Modelscited by 15
38 more
- 2024Optimal Query Allocation in Extractive QA with LLMs: A Learning-to-Defer Framework with Theoretical Guaranteescited by 15
- 2025Cost-Saving LLM Cascades with Early Abstentioncited by 14
- 2025Budgeted Multiple-Expert Deferralcited by 11
- 2025Gatekeeper: Improving Model Cascades Through Confidence Tuningcited by 10
- 2026When Does Combining Language Models Help? A Co-Failure Ceiling on Routing, Voting, and Mixture-of-Agents Across 67 Frontier Modelscited by 10
- 2025Rational Tuning of LLM Cascades via Probabilistic Modelingcited by 9
- 2024Privacy-preserved LLM Cascade via CoT-enhanced Policy Learningcited by 8
- 2025Why Ask One When You Can Ask k? Learning-to-Defer to the Top-k Expertscited by 6
- 2025ThinkingViT: Matryoshka Thinking Vision Transformer for Elastic Inferencecited by 6
- 2025Translate Smart, not Hard: Cascaded Translation Systems with Quality-Aware Deferralcited by 4
- 2025Cost-Aware Routing for Efficient Text-To-Image Generationcited by 4
- 2025Economic Evaluation of LLMscited by 4
- 2024Rejection via Learning Density Ratioscited by 3
- 2026Is Escalation Worth It? On the Depth of LLM Cascadescited by 3
- 2026Optimizing the Cost-Quality Tradeoff of Agentic Theorem Provers in Leancited by 3
- 2024EERO: Early Exit with Reject Option for Efficient Classification with limited budgetcited by 2
- 2024SMART: Automatically Scaling Down Language Models with Accuracy Guarantees for Reduced Processing Feescited by 2
- 2025Bi-directional Model Cascading with Proxy Confidencecited by 2
- 2025Inference-Time Distillation: Cost-Efficient Agents Without Fine-Tuning or Manual Prompt Engineeringcited by 2
- 2026When More Experts Hurt: Underfitting in Multi-Expert Learning to Defercited by 2
- 2026Ensembling Language Models with Sequential Monte Carlocited by 2
- 2026Streaming Model Cascades for Semantic SQLcited by 2
- 2024Predicting Probabilities of Error to Combine Quantization and Early Exiting: QuEEcited by 1
- 2025From Deferral to Learning: Online In-Context Knowledge Distillation for LLM Cascadescited by 1
- 2025Reliable Inference in Edge-Cloud Model Cascades via Conformal Alignmentcited by 1
- 2025Kad: A Framework for Proxy-based Test-time Alignment with Knapsack Approximation Deferralcited by 1
- 2026Multi-LLM Query Optimizationcited by 1
- 2026Density-Ratio Losses for Post-Hoc Learning to Defercited by 1
- 2026Knowing When to Ask for Help: Bayesian Self-Escalation in Hierarchical LLM Agentscited by 1
- 2026Return or Revise? Learning When Revision Helps Retrieval-Augmented QAcited by 1
- 2025Rethinking Calibration for Early-Exit Neural Networkscited by 0
- 2026LaCy: What Small Language Models Can and Should Learn is Not Just a Question of Losscited by 0
- 2026AdaDINO: Context-Adaptive DINO-Distilled Vision Foundation Models for Efficient Open-Vocabulary Edge Inferencecited by 0
- 2026A Regime Theory of Controller Class Selection for LLM Action Decisionscited by 0
- 2026AutoRelAnnotator: Calibrated Model Cascades for Cost-Efficient Relevance Evaluation in Sponsored Searchcited by 0
- 2026Expected Gain-based Escalation in Vertical Federated Learningcited by 0
- 2026Detect Early, Escalate Rarely: Anytime Detection of AI-Generated Video from the Compressed Bitstreamcited by 0
- 2026Conformal Cascade: Distribution-Free Accuracy Guarantees for Multi-Tier LLM Inferencecited by 0
50 most cited of 58 All 58 (JSON)
- 2026Laya as a Typed Probabilistic Assessor: An Independent Reproduction and a Preregistered Study of Calibration and Selective Escalation27 Sep 2026
- 2026Typed Decision Models: An Early Evidence Audit and Evaluation Checklist26 Sep 2026
- 2026Return or Revise? Learning When Revision Helps Retrieval-Augmented QA24 Sep 2026
- 2026Calibration-Aware Uncertainty Cascades for Efficient Heterogeneous Model Collaboration10 Sep 2026
- 2026Cost-Aware Post-Hoc Deferral Under Calibration and Shift: An Environmental AI Case Study7 Sep 2026
- 2026Learning to Fuse LLMs with Ontology Rankers for Rare-Disease Diagnosis2 Sep 2026
- 2026Knowing When to Ask for Help: Bayesian Self-Escalation in Hierarchical LLM Agents25 Aug 2026
- 2026One Score, Two Decisions: Selective Prediction on the Rare-Disease Tail5 Aug 2026
- 2026Paired Exact-Reset Evaluation of a Prediction-Derived Medium-to-Full World-Model Cascade30 Jul 2026
- 2026Conformal Cascade: Distribution-Free Accuracy Guarantees for Multi-Tier LLM Inference27 Jul 2026
- 2026Detect Early, Escalate Rarely: Anytime Detection of AI-Generated Video from the Compressed Bitstream21 Jul 2026
- 2026Optimal Model Activation Policies for Inference Networks of Large Language Models7 Jul 2026
38 more
- 2026Expected Gain-based Escalation in Vertical Federated Learning30 Jun 2026
- 2026When Does Combining Language Models Help? A Co-Failure Ceiling on Routing, Voting, and Mixture-of-Agents Across 67 Frontier Models25 Jun 2026
- 2026AutoRelAnnotator: Calibrated Model Cascades for Cost-Efficient Relevance Evaluation in Sponsored Search24 Jun 2026
- 2026Optimizing the Cost-Quality Tradeoff of Agentic Theorem Provers in Lean3 Jun 2026
- 2026Density-Ratio Losses for Post-Hoc Learning to Defer19 May 2026
- 2026Is Escalation Worth It? On the Depth of LLM Cascades7 May 2026
- 2026A Regime Theory of Controller Class Selection for LLM Action Decisions7 May 2026
- 2026AdaDINO: Context-Adaptive DINO-Distilled Vision Foundation Models for Efficient Open-Vocabulary Edge Inference17 Apr 2026
- 2026Streaming Model Cascades for Semantic SQL1 Apr 2026
- 2026Multi-LLM Query Optimization24 Mar 2026
- 2026Ensembling Language Models with Sequential Monte Carlo5 Mar 2026
- 2026When More Experts Hurt: Underfitting in Multi-Expert Learning to Defer19 Feb 2026
- 2026LaCy: What Small Language Models Can and Should Learn is Not Just a Question of Loss12 Feb 2026
- 2025Inference-Time Distillation: Cost-Efficient Agents Without Fine-Tuning or Manual Prompt Engineering2 Dec 2025
- 2025Kad: A Framework for Proxy-based Test-time Alignment with Knapsack Approximation Deferral30 Oct 2025
- 2025Budgeted Multiple-Expert Deferral30 Oct 2025
- 2025Reliable Inference in Edge-Cloud Model Cascades via Conformal Alignment20 Oct 2025
- 2025From Deferral to Learning: Online In-Context Knowledge Distillation for LLM Cascades26 Sep 2025
- 2025Rethinking Calibration for Early-Exit Neural Networks29 Aug 2025
- 2025ThinkingViT: Matryoshka Thinking Vision Transformer for Elastic Inference14 Jul 2025
- 2025Economic Evaluation of LLMs4 Jul 2025
- 2025Mastering Multiple-Expert Routing: Realizable H-Consistency and Strong Guarantees for Learning to Defer25 Jun 2025
- 2025Cost-Aware Routing for Efficient Text-To-Image Generation17 Jun 2025
- 2025Detecting High-Stakes Interactions with Activation Probes12 Jun 2025
- 2025Bi-directional Model Cascading with Proxy Confidence27 Apr 2025
- 2025Why Ask One When You Can Ask k? Learning-to-Defer to the Top-k Experts17 Apr 2025
- 2025Gatekeeper: Improving Model Cascades Through Confidence Tuning26 Feb 2025
- 2025Harnessing Multiple Large Language Models: A Survey on LLM Ensemble25 Feb 2025
- 2025Translate Smart, not Hard: Cascaded Translation Systems with Quality-Aware Deferral18 Feb 2025
- 2025Cost-Saving LLM Cascades with Early Abstention13 Feb 2025
- 2025Universal Model Routing for Efficient LLM Inference12 Feb 2025
- 2025Rational Tuning of LLM Cascades via Probabilistic Modeling16 Jan 2025
- 2024Optimal Query Allocation in Extractive QA with LLMs: A Learning-to-Defer Framework with Theoretical Guarantees21 Oct 2024
- 2024A Unified Approach to Routing and Cascading for LLMs14 Oct 2024
- 2024Privacy-preserved LLM Cascade via CoT-enhanced Policy Learning10 Oct 2024
- 2024Realizable H-Consistent and Bayes-Consistent Loss Functions for Learning to Defer18 Jul 2024
- 2024Agreement-Based Cascading for Efficient Inference2 Jul 2024
- 2024Predicting Probabilities of Error to Combine Quantization and Early Exiting: QuEE20 Jun 2024
50 newest of 58 All 58 (JSON)
- 2024A Unified Approach to Routing and Cascading for LLMscited by 71
- 2026When Does Combining Language Models Help? A Co-Failure Ceiling on Routing, Voting, and Mixture-of-Agents Across 67 Frontier Modelscited by 10
- 2026Optimizing the Cost-Quality Tradeoff of Agentic Theorem Provers in Leancited by 3
- 2025Inference-Time Distillation: Cost-Efficient Agents Without Fine-Tuning or Manual Prompt Engineeringcited by 2
- 2026Knowing When to Ask for Help: Bayesian Self-Escalation in Hierarchical LLM Agentscited by 1
- 2026Knowing When to Ask for Help: Bayesian Self-Escalation in Hierarchical LLM Agents25 Aug 2026
- 2026When Does Combining Language Models Help? A Co-Failure Ceiling on Routing, Voting, and Mixture-of-Agents Across 67 Frontier Models25 Jun 2026
- 2026Optimizing the Cost-Quality Tradeoff of Agentic Theorem Provers in Lean3 Jun 2026
- 2025Inference-Time Distillation: Cost-Efficient Agents Without Fine-Tuning or Manual Prompt Engineering2 Dec 2025
- 2024A Unified Approach to Routing and Cascading for LLMs14 Oct 2024
- 2025Universal Model Routing for Efficient LLM Inferencecited by 80
- 2024Faster Cascades via Speculative Decodingcited by 38
- 2024Predicting Probabilities of Error to Combine Quantization and Early Exiting: QuEEcited by 1
- 2025Rethinking Calibration for Early-Exit Neural Networkscited by 0
- 2025Rethinking Calibration for Early-Exit Neural Networks29 Aug 2025
- 2025Universal Model Routing for Efficient LLM Inference12 Feb 2025
- 2024Predicting Probabilities of Error to Combine Quantization and Early Exiting: QuEE20 Jun 2024
- 2024Faster Cascades via Speculative Decoding29 May 2024
- 2025Cost-Aware Routing for Efficient Text-To-Image Generation17 Jun 2025
- 2024Language Model Cascades: Token-level uncertainty and beyondcited by 115
- 2025Harnessing Multiple Large Language Models: A Survey on LLM Ensemblecited by 86
- 2025Detecting High-Stakes Interactions with Activation Probescited by 45
- 2024Realizable H-Consistent and Bayes-Consistent Loss Functions for Learning to Defercited by 26
- 2024Online Cascade Learning for Efficient Inference over Streamscited by 19
- 2024Agreement-Based Cascading for Efficient Inferencecited by 16
- 2025Mastering Multiple-Expert Routing: Realizable H-Consistency and Strong Guarantees for Learning to Defercited by 16
- 2024Cascade-Aware Training of Language Modelscited by 15
- 2024Optimal Query Allocation in Extractive QA with LLMs: A Learning-to-Defer Framework with Theoretical Guaranteescited by 15
- 2025Cost-Saving LLM Cascades with Early Abstentioncited by 14
- 2025Budgeted Multiple-Expert Deferralcited by 11
- 2025Gatekeeper: Improving Model Cascades Through Confidence Tuningcited by 10
12 most cited of 44 All 44 (JSON)
- 2026Laya as a Typed Probabilistic Assessor: An Independent Reproduction and a Preregistered Study of Calibration and Selective Escalation27 Sep 2026
- 2026Typed Decision Models: An Early Evidence Audit and Evaluation Checklist26 Sep 2026
- 2026Calibration-Aware Uncertainty Cascades for Efficient Heterogeneous Model Collaboration10 Sep 2026
- 2026Cost-Aware Post-Hoc Deferral Under Calibration and Shift: An Environmental AI Case Study7 Sep 2026
- 2026Learning to Fuse LLMs with Ontology Rankers for Rare-Disease Diagnosis2 Sep 2026
- 2026One Score, Two Decisions: Selective Prediction on the Rare-Disease Tail5 Aug 2026
- 2026Conformal Cascade: Distribution-Free Accuracy Guarantees for Multi-Tier LLM Inference27 Jul 2026
- 2026Detect Early, Escalate Rarely: Anytime Detection of AI-Generated Video from the Compressed Bitstream21 Jul 2026
- 2026Optimal Model Activation Policies for Inference Networks of Large Language Models7 Jul 2026
- 2026Expected Gain-based Escalation in Vertical Federated Learning30 Jun 2026
- 2026AutoRelAnnotator: Calibrated Model Cascades for Cost-Efficient Relevance Evaluation in Sponsored Search24 Jun 2026
- 2026Density-Ratio Losses for Post-Hoc Learning to Defer19 May 2026
12 newest of 44 All 44 (JSON)