Saved in:
| Main Authors: | , , , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2602.03814 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866918500484775936 |
|---|---|
| author | Wang, Xi Suresh, Anushri Zhang, Alvin More, Rishi Jurayj, William Van Durme, Benjamin Farajtabar, Mehrdad Khashabi, Daniel Nalisnick, Eric |
| author_facet | Wang, Xi Suresh, Anushri Zhang, Alvin More, Rishi Jurayj, William Van Durme, Benjamin Farajtabar, Mehrdad Khashabi, Daniel Nalisnick, Eric |
| contents | Reasoning Large Language Models (LLMs) enable test-time scaling, with dataset-level accuracy improving as the token budget increases, motivating adaptive reasoning -- spending tokens when they improve reliability and stopping early when additional computation is unlikely to help. However, setting the token budget, as well as the threshold for adaptive reasoning, is a practical challenge that entails a fundamental risk-accuracy trade-off. We re-frame the budget setting problem as risk control, limiting the error rate while minimizing compute. Our framework introduces an upper threshold that stops reasoning when the model is confident (risking incorrect output) and a novel parametric lower threshold that preemptively stops unsolvable instances (risking premature stoppage). Given a target risk and a validation set, we use distribution-free risk control to optimally specify these stopping mechanisms. For scenarios with multiple budget controlling criteria, we incorporate an efficiency loss to select the most computationally efficient exiting mechanism. Empirical results across diverse reasoning tasks and models demonstrate the effectiveness of our risk control approach, demonstrating computational efficiency gains from the lower threshold and ensemble stopping mechanisms while adhering to the user-specified risk target. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2602_03814 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Conformal Thinking: Risk Control for Reasoning on a Compute Budget Wang, Xi Suresh, Anushri Zhang, Alvin More, Rishi Jurayj, William Van Durme, Benjamin Farajtabar, Mehrdad Khashabi, Daniel Nalisnick, Eric Artificial Intelligence Machine Learning Reasoning Large Language Models (LLMs) enable test-time scaling, with dataset-level accuracy improving as the token budget increases, motivating adaptive reasoning -- spending tokens when they improve reliability and stopping early when additional computation is unlikely to help. However, setting the token budget, as well as the threshold for adaptive reasoning, is a practical challenge that entails a fundamental risk-accuracy trade-off. We re-frame the budget setting problem as risk control, limiting the error rate while minimizing compute. Our framework introduces an upper threshold that stops reasoning when the model is confident (risking incorrect output) and a novel parametric lower threshold that preemptively stops unsolvable instances (risking premature stoppage). Given a target risk and a validation set, we use distribution-free risk control to optimally specify these stopping mechanisms. For scenarios with multiple budget controlling criteria, we incorporate an efficiency loss to select the most computationally efficient exiting mechanism. Empirical results across diverse reasoning tasks and models demonstrate the effectiveness of our risk control approach, demonstrating computational efficiency gains from the lower threshold and ensemble stopping mechanisms while adhering to the user-specified risk target. |
| title | Conformal Thinking: Risk Control for Reasoning on a Compute Budget |
| topic | Artificial Intelligence Machine Learning |
| url | https://arxiv.org/abs/2602.03814 |