English

Dual-Track CoT: Budget-Aware Stepwise Guidance for Small LMs

Computation and Language 2026-04-29 v1 Artificial Intelligence

Abstract

Large Language Models (LLMs) solve many reasoning tasks via chain-of-thought (CoT) prompting, but smaller models (about 7 to 8B parameters) still struggle with multi-step reasoning under tight compute and token budgets. Existing test time reasoning methods such as self consistency (sampling multiple rationales and voting), Tree-of-Thoughts (search over intermediate thoughts), and critique revise loops improve performance, but often at high token cost and without fine-grained step-level control. This project1 aims to address that gap: can Small Language Models (SLMs) reason reliably using the same or fewer tokens? This question is both scientific and practical. Scientifically, it probes whether process supervision and simple test-time controls (such as token budgets and rejection of redundant steps) can substitute for model scale or large sampling counts. Practically, many deployments (on-device, low-latency, or cost-constrained settings) cannot afford huge models or dozens of sampled rationales per query. A method that improves SLM reasoning at fixed cost would therefore be directly useful.

Keywords

Cite

@article{arxiv.2604.25039,
  title  = {Dual-Track CoT: Budget-Aware Stepwise Guidance for Small LMs},
  author = {Sagnik Chatterjee and Atharva Patil and Sricharan Ramesh},
  journal= {arXiv preprint arXiv:2604.25039},
  year   = {2026}
}
R2 v1 2026-07-01T12:38:12.515Z