mlsanityData to 14 Oct 2026

Knowing When Thinking Is Not Enough: Teaching Small Reasoning Models to Reason Beyond Their Parametric Knowledge

arXiv 2609.34327 ↗First posted 28 Sep 2026cs.AI cs.CLcited by 0

On the map: LLM reasoning → Test-time compute and efficient thinking

Abstract (arXiv)

Scaling test-time computation is a powerful way to improve language-model reasoning, and is particularly appealing for small reasoning models (sRMs) that are cheap to serve. However, is additional thinking always the right operation? By intervening at intermediate reasoning states across two model families and multiple scales, we find that self-refinement largely consolidates probability mass onto solutions already reachable from the current state, rather than making new ones reachable. These interventions reveal two failure regimes: execution bottlenecks, where the correct path is reachable and reflection can recover it, and knowledge bottlenecks, where relevant external information makes it reachable. Motivated by this distinction, we introduce FlyBy, a selective querying framework, and train 4B and 8B variants to reason first, diagnose what remains unresolved, and, at a knowledge bottleneck, query stronger models whose parametric knowledge extends beyond its own. Supervised fine-tuning bootstraps a multi-depth query action, and cost-aware reinforcement learning calibrates whether to query, what to ask, and how much to spend. On 1,158 hard problems across six benchmarks, FlyBy-4B achieves 45.96% pass@8, surpassing Qwen3-14B (41.64%) at 2.7 times lower serving cost, while also exceeding Qwen3-8B in pass@1 (16.85% vs. 15.31%). Scaling to FlyBy-8B further improves pass@8 to 51.81%.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Test-time compute and efficient thinking, one of 17 directions in LLM reasoning. Builds on 42 of its 54 references that are in the map. First posted on arXiv 28 Sep 2026.

Builds on

42 of 54 references.

Closest ancestors · 8

Same direction, newest first

  1. 2026Understanding Reasoning in LLMs through Strategic Information Allocation under Uncertainty16 Mar
  2. 2026The Illusion of Insight in Reasoning Models2 Jan
  3. 2025e3: Learning to Explore Enables Extrapolation of Test-Time Compute for LLMs10 Jun
  4. 2025T1: Tool-integrated Verification for Test-time Compute Scaling in Small Language Models7 Apr
  5. 2025s1: Simple test-time scaling31 Jan
  6. 2024Scaling LLM Test-Time Compute Optimally can be More Effective than Scaling Model Parameters6 Aug
  7. 2023Large Language Models Cannot Self-Correct Reasoning Yet3 Oct
  8. 2023Self-Refine: Iterative Refinement with Self-Feedback30 Mar

Other references · 34

  1. 2020Language Models are Few-Shot Learnerscited by 32,419
  2. 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
  3. 2025Qwen3 Technical Reportcited by 8,820
  4. 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,695
  5. 2020Scaling Laws for Neural Language Modelscited by 6,586
  6. 2023Efficient Memory Management for Large Language Model Serving with PagedAttentioncited by 5,944
  7. 2023Toolformer: Language Models Can Teach Themselves to Use Toolscited by 4,182
  8. 2023GPQA: A Graduate-Level Google-Proof Q&A Benchmarkcited by 2,879
  9. 2025DAPO: An Open-Source LLM Reinforcement Learning System at Scalecited by 2,810
  10. 2024MMLU-Pro: A More Robust and Challenging Multi-Task Language Understanding Benchmarkcited by 1,848
  11. 2025Search-R1: Training LLMs to Reason and Leverage Search Engines with Reinforcement Learningcited by 1,444
  12. 2025Understanding R1-Zero-Like Training: A Critical Perspectivecited by 1,345
22 more
  1. 2026DeepSeek-V4: Towards Highly Efficient Million-Token Context Intelligencecited by 1,040
  2. 2024Large Language Monkeys: Scaling Inference Compute with Repeated Samplingcited by 991
  3. 2023On-Policy Distillation of Language Models: Learning from Self-Generated Mistakescited by 939
  4. 2025DeepSeek-V3.2: Pushing the Frontier of Open Large Language Modelscited by 815
  5. 2025Beyond the 80/20 Rule: High-Entropy Minority Tokens Drive Effective Reinforcement Learning for LLM Reasoningcited by 559
  6. 2026Reinforcement Learning via Self-Distillationcited by 332
  7. 2023ToRA: A Tool-Integrated Reasoning Agent for Mathematical Problem Solvingcited by 282
  8. 2026Gemma 4 Technical Reportcited by 259
  9. 2025MedXpertQA: Benchmarking Expert-Level Medical Reasoning and Understandingcited by 224
  10. 2024MobileLLM: Optimizing Sub-billion Parameter Language Models for On-Device Use Casescited by 223
  11. 2024DistiLLM: Towards Streamlined Distillation for Large Language Modelscited by 163
  12. 2026Beyond Benchmarks: MathArena as an Evaluation Platform for Mathematics with LLMscited by 137
  13. 2025Small Models Struggle to Learn from Strong Reasonerscited by 113
  14. 2026Why Does Self-Distillation (Sometimes) Degrade the Reasoning Capability of LLMs?cited by 103
  15. 2025VerlTool: Towards Holistic Agentic Reinforcement Learning with Tool Usecited by 96
  16. 2025Distilling LLM Agent into Small Models with Retrieval and Code Toolscited by 47
  17. 2025ToolOrchestra: Elevating Intelligence via Efficient Model and Tool Orchestrationcited by 47
  18. 2025Understanding Tool-Integrated Reasoningcited by 38
  19. 2026Reasoning Cache: Continual Improvement Over Long Horizons via Short-Horizon RLcited by 12
  20. 2026Empty Shelves or Lost Keys? Recall Is the Bottleneck for Parametric Factualitycited by 12
  21. 2026Golden Goose: A Simple Trick to Synthesize Unlimited RLVR Tasks from Unverifiable Internet Textcited by 10
  22. 2026Local-First Intelligence via Proactive SLM Collaborating with Feedback-Providing LLMcited by 2

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026Improving reasoning at inference time via uncertainty minimisation
  2. 2026Batched Contextual Reinforcement: A Task-Scaling Law for Efficient Reasoning
  3. 2026When More Thinking Hurts: Overthinking in LLM Test-Time Compute Scaling
  4. 2025Rethinking Inference-Time Scaling: Efficiency Limits and Linguistic Signals
  5. 2025Reasoning on a Budget: A Survey of Adaptive and Controllable Test-Time Compute in LLMs
  6. 2025ORION: Teaching Language Models to Reason Efficiently in the Language of Thought
  7. 2025Harnessing the Reasoning Economy: A Survey of Efficient Reasoning for Large Language Models
  8. 2025Thought calibration: Efficient and confident test-time scaling