Optimizing Reasoning Efficiency through Prompt Difficulty Prediction

Bo Zhao, Berkcan Kapusuzoglu, Kartik Balasubramaniam, Sambit Sahu, Supriyo Chakraborty +1 more
11/5/2025
cs.LGcs.AI

No confident code implementation found for this paper.

Abstract

Reasoning language models perform well on complex tasks but are costly to deploy due to their size and long reasoning traces. We propose a routing approach that assigns each problem to the smallest model likely to solve it, reducing compute without sacrificing accuracy. Using intermediate representations from s1.1-32B, we train lightweight predictors of problem difficulty or model correctness to guide routing across a pool of reasoning models. On diverse math benchmarks, routing improves efficiency over random assignment and matches s1.1-32B's performance while using significantly less compute. Our results demonstrate that difficulty-aware routing is effective for cost-efficient deployment of reasoning models.

View on arXivView PDF

Code Implementations

No confident code match yet

We couldn't find an author-owned or strongly-evidenced community implementation for this paper. Any repos shown below are weak matches — verify before relying on them.

No code implementations found yet.

Know of an implementation? Let us know in the comments below!

Similar Papers

Cite this paper

@article{zhao2025optimizing,
  title  = {Optimizing Reasoning Efficiency through Prompt Difficulty Prediction},
  author = {Bo Zhao and Berkcan Kapusuzoglu and Kartik Balasubramaniam and Sambit Sahu and Supriyo Chakraborty and Genta Indra Winata},
  year   = {2025},
  eprint = {2511.03808},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2511.03808v1}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2511.03808.svg)](https://codeofpaper.com/paper/2511.03808)

Discussion