Rethinking the Unsolvable: When In-Context Search Meets Test-Time Scaling

Rethinking the Unsolvable: When In-Context Search Meets Test-Time Scaling

28 May 2025

Tinko Sebastian Bartels

ArXiv (abs)PDF HTML

Papers citing "Rethinking the Unsolvable: When In-Context Search Meets Test-Time Scaling"

12 / 12 papers shown

Title
Between Underthinking and Overthinking: An Empirical Study of Reasoning Length and correctness in LLMs Jinyan Su Jennifer Healey Preslav Nakov Claire Cardie LRM 354 13 0 30 Apr 2025
Think Deep, Think Fast: Investigating Efficiency of Verifier-free Inference-time-scaling Methods Junlin Wang Shang Zhu Jon Saad-Falcon Ben Athiwaratkun Qingyang Wu Jue Wang Shuaiwen Leon Song Ce Zhang Bhuwan Dhingra James Y. Zou LRM 101 10 0 18 Apr 2025
Climbing the Ladder of Reasoning: What LLMs Can-and Still Can't-Solve after SFT? Yiyou Sun Georgia Zhou Haoran Wang Dexun Li Nouha Dziri Dawn Song ReLM ALM ELM LRM 137 6 1 16 Apr 2025
Nondeterministic Polynomial-time Problem Challenge: An Ever-Scaling Reasoning Benchmark for LLMs Chang Yang Ruiyu Wang Junzhe Jiang Qi Jiang Qinggang Zhang ... Shuyue Hu Bo Li Florian T. Pokorny Xiao Huang Xinyu Wang LRM 46 2 0 15 Apr 2025
Have Large Language Models Learned to Reason? A Characterization via 3-SAT Phase Transition Rishi Hazra Gabriele Venturato Pedro Zuidberg Dos Martires Luc de Raedt ReLM LRM 104 2 0 04 Apr 2025
Innate Reasoning is Not Enough: In-Context Learning Enhances Reasoning Large Language Models with Less Overthinking Yuyao Ge Shenghua Liu Yansen Wang Lingrui Mei Lizhe Chen Baolong Bi Xueqi Cheng ReLM LRM 101 6 0 25 Mar 2025
SoS1: O1 and R1-Like Reasoning LLMs are Sum-of-Square Solvers Kechen Li Wenqi Zhu Coralia Cartis Tianbo Ji Shiwei Liu ReLM LRM 81 2 0 27 Feb 2025
The Relationship Between Reasoning and Performance in Large Language Models -- o3 (mini) Thinks Harder, Not Longer Marthe Ballon Andres Algaba Vincent Ginis LRM ReLM 104 17 0 24 Feb 2025
RePrompt: Planning by Automatic Prompt Engineering for Large Language Models Agents Weizhe Chen Sven Koenig B. Dilkina LLMAG 214 12 0 17 Feb 2025
When More is Less: Understanding Chain-of-Thought Length in LLMs Yuyang Wu Yifei Wang Tianqi Du Stefanie Jegelka Yisen Wang Yisen Wang LRM 158 51 0 11 Feb 2025
LLMs Can Plan Only If We Tell Them Bilgehan Sel Ruoxi Jia Ming Jin LLMAG LRM 84 6 0 23 Jan 2025
DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learning DeepSeek-AI Daya Guo Dejian Yang Haowei Zhang Junxiao Song ... Shiyu Wang S. Yu Shunfeng Zhou Shuting Pan S.S. Li ReLM VLM OffRL AI4TS LRM 392 2,024 0 22 Jan 2025