English
Related papers

Related papers: MatryoshkaThinking: Recursive Test-Time Scaling En…

200 papers

Large reasoning models achieve strong performance by scaling inference-time chain-of-thought, but this paradigm suffers from quadratic cost, context length limits, and degraded reasoning due to lost-in-the-middle effects. Iterative…

Computation and Language · Computer Science 2026-02-10 Yuchen Yan , Liang Jiang , Jin Jiang , Shuaicheng Li , Zujie Wen , Zhiqiang Zhang , Jun Zhou , Jian Shao , Yueting Zhuang , Yongliang Shen

Test-time compute scaling, the practice of spending extra computation during inference via repeated sampling, search, or extended reasoning, has become a powerful lever for improving large language model performance. Yet deploying these…

Machine Learning · Computer Science 2026-04-17 Zhiyuan Zhai , Bingcong Li , Bingnan Xiao , Ming Li , Xin Wang

Inference-time computation has emerged as a promising scaling axis for improving large language model reasoning. However, despite yielding impressive performance, the optimal allocation of inference-time computation remains poorly…

Machine Learning · Computer Science 2026-01-12 Parsa Mirtaheri , Ezra Edelman , Samy Jelassi , Eran Malach , Enric Boix-Adsera

Test-time scaling has emerged as a powerful technique for enhancing the reasoning capabilities of large language models. However, its effectiveness in medical reasoning remains uncertain, as the medical domain fundamentally differs from…

Computation and Language · Computer Science 2026-02-19 Xiaoke Huang , Juncheng Wu , Hui Liu , Xianfeng Tang , Yuyin Zhou

Listwise reranking utilizing Large Language Models (LLMs) has achieved state-of-the-art retrieval effectiveness. Recently, reasoning-enhanced models have further pushed these boundaries by employing Chain-of-Thought (CoT) to perform deep…

Information Retrieval · Computer Science 2026-05-15 Danyang Liu , Kan Li

Inference-time scaling can enhance the reasoning capabilities of large language models (LLMs) on complex problems that benefit from step-by-step problem solving. Although lengthening generated scratchpads has proven effective for…

Recent reasoning models, such as OpenAI's O1 series, have demonstrated exceptional performance on complex reasoning tasks and revealed new test-time scaling laws. Inspired by this, many people have been studying how to train models to…

Computation and Language · Computer Science 2025-06-03 Weizhe Chen , Sven Koenig , Bistra Dilkina

Reasoning large language models achieve impressive test-time scaling by thinking for longer, but this performance gain comes at significant compute cost. Directly limiting test-time budget hurts overall performance, but not all problems are…

Machine Learning · Computer Science 2025-05-27 Menghua Wu , Cai Zhou , Stephen Bates , Tommi Jaakkola

Reasoning ability, a core component of human intelligence, continues to pose a significant challenge for Large Language Models (LLMs) in the pursuit of AGI. Although model performance has improved under the training scaling law, significant…

Machine Learning · Computer Science 2026-01-21 Hengli Li , Chenxi Li , Tong Wu , Xuekai Zhu , Yuxuan Wang , Zhaoxin Yu , Eric Hanchen Jiang , Song-Chun Zhu , Zixia Jia , Ying Nian Wu , Zilong Zheng

Recently, Zaremba et al. demonstrated that increasing inference-time computation improves robustness in large proprietary reasoning LLMs. In this paper, we first show that smaller-scale, open-source models (e.g., DeepSeek R1, Qwen3,…

Artificial Intelligence · Computer Science 2025-07-23 Tong Wu , Chong Xiang , Jiachen T. Wang , Weichen Yu , Chawin Sitawarin , Vikash Sehwag , Prateek Mittal

Recent progress in large language models (LLMs) highlights the power of scaling test-time compute to achieve strong performance on complex tasks, such as mathematical reasoning and code generation. This raises a critical question: how…

Machine Learning · Computer Science 2025-11-26 Feng Chen , Allan Raventos , Nan Cheng , Surya Ganguli , Shaul Druckmann

Inference-time scaling via repeated sampling has shown promise in reasoning tasks, but its effectiveness in multilingual generation remains underexplored. We evaluate this approach using perplexity- and reward-based verifiers on two…

Computation and Language · Computer Science 2025-05-29 Ashim Gupta , Vivek Srikumar

Reasoning large language models (LLMs) heavily rely on scaling test-time compute to perform complex reasoning tasks by generating extensive "thinking" chains. While demonstrating impressive results, this approach incurs significant…

Computation and Language · Computer Science 2026-02-04 Michael Hassid , Gabriel Synnaeve , Yossi Adi , Roy Schwartz

Large language models (LLMs) can often produce substantially better outputs when allowed to use additional test-time computation, such as sampling, chain of thought, backtracking, or revising partial solutions. Despite the growing empirical…

Machine Learning · Computer Science 2026-03-25 Amir Azarmehr , Soheil Behnezhad , Alma Ghafari

As language model (LM) outputs get more and more natural, it is becoming more difficult than ever to evaluate their quality. Simultaneously, increasing LMs' "thinking" time through scaling test-time compute has proven an effective technique…

Inference-time scaling through multiple sample generation in combination with Process- or Outcome-Reward Model (PRM or ORM) re-ranking has proven effective for text-based reasoning in large language models. This paper investigates whether…

Computation and Language · Computer Science 2025-10-20 Minghan Wang , Thuy-Trang Vu , Ehsan Shareghi , Gholamreza Haffari

Large Language Models (LLMs) often exhibit strong linguistic abilities while remaining unreliable on multi-step reasoning tasks, particularly when deployed without additional training or fine-tuning. In this work, we study inference-time…

Computation and Language · Computer Science 2026-03-24 Vinay Sharma , Manish Jain

Scaling large language models (LLMs) has driven significant advancements, yet it faces diminishing returns and escalating energy demands. This work explores how test-time compute (TTC) can serve as an energy-efficient complement to…

Machine Learning · Computer Science 2025-11-11 Yunho Jin , Gu-Yeon Wei , David Brooks

Test-time scaling evaluates reasoning LLMs by sampling multiple outputs per prompt, but ranking models in this regime remains underexplored. We formalize dense benchmark ranking under test-time scaling and introduce Scorio, a library that…

Machine Learning · Computer Science 2026-05-12 Mohsen Hariri , Michael Hinczewski , Jing Ma , Vipin Chaudhary

Recent progress in large language models (LLMs) has focused on test-time scaling to improve reasoning via increased inference computation, but often at the cost of efficiency. We revisit test-time behavior and uncover a simple yet…

Computation and Language · Computer Science 2026-01-13 Zhen Yang , Mingyang Zhang , Feng Chen , Ganggui Ding , Liang Hou , Xin Tao , Ying-Cong Chen