paper-with-me

Papers

When Reasoning Meets Its Laws

2025-12-19 · Junyu Zhang, Yifan Sun, Tianang Leng, Jingyan Shen, Liu Ziyin, Paul Pu Liang, Huan Zhang arxiv

Despite the superior performance of Large Reasoning Models (LRMs), their reasoning behaviors are often counterintuitive, leading to suboptimal reasoning capabilities. To theoretically formalize the desired reasoning behaviors, this paper presents the Laws of Reasoning (LoRe), a unified framework that characterizes intrinsic reasoning patterns in LRMs. We first propose compute law with the hypothesis that the reasoning compute should scale linearly with question complexity. Beyond compute, we extend LoRe with a supplementary accuracy law. Since the question complexity is difficult to quantify in practice, we examine these hypotheses by two properties of the laws, monotonicity and compositionality. We therefore introduce LoRe-Bench, a benchmark that systematically measures these two tractable properties for large reasoning models. Evaluation shows that most reasoning models exhibit reasonable monotonicity but lack compositionality. In response, we develop an effective finetuning approach that enforces compute-law compositionality. Extensive empirical studies demonstrate that better compliance with compute laws yields consistently improved reasoning performance on multiple benchmarks, and uncovers synergistic effects across properties and laws. Project page: https://lore-project.github.io/

📄 PDF Abstract BibTeX arXiv:2512.17901

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

When LLM Meets Tree Search: A Systematic View of Inference as Search in Large Language Models

2026-08-31 · Jiaqi Wei, Xiang Zhang, Yuejin Yang, Wenxuan Huang 외 arxiv

As pretraining scaling laws approach saturation, Test-Time Scaling (TTS) has emerged as an important direction for improving reasoning by allocating inference-time compute to a fixed model prior. Viewed at a high level, …

InPhyRe Discovers: Large Multimodal Models Struggle in Inductive Physical Reasoning

2025-09-12 · Gautam Sreekumar, Vishnu Naresh Boddeti arxiv

Large multimodal models (LMMs) encode physical laws observed during training, such as momentum conservation, as parametric knowledge. It allows LMMs to answer physical reasoning queries, such as the outcome of a potentia…

Visual Question Answering

Identifying Reasoning Flaws in Planning-Based RL Using Tree Explanations

2021-09-28 · Kin-Ho Lam, Zhengxian Lin, Jed Irvine, Jonathan Dodge 외

Enabling humans to identify potential flaws in an agent's decision making is an important Explainable AI application. We consider identifying such flaws in a planning-based deep reinforcement learning (RL) agent for a co…

Decision MakingDeep Reinforcement LearningReinforcement Learning (RL)

Correct Prediction, Wrong Steps? Consensus Reasoning Knowledge Graph for Robust Chain-of-Thought Synthesis

2026-04-15 · Zipeng Ling, Shuliang Liu, Shenghong Fu, Yuehao Tang 외 arxiv

LLM reasoning traces suffer from complex flaws -- *Step Internal Flaws* (logical errors, hallucinations, etc.) and *Step-wise Flaws* (overthinking, underthinking), which vary by sample. A natural approach would be to pro…

Mathematical Reasoning

The Quantization Trap: Breaking Linear Scaling Laws in Multi-Hop Reasoning

2026-02-14 · Henry Han, Xiyang Liu, Xiaodong Wang, Fei Han 외 arxiv

Neural scaling laws provide a predictable recipe for AI advancement: reducing numerical precision should linearly improve computational efficiency and energy profile ($E \propto \mathrm{bits}$). In this paper, we demonst…

Computational Efficiency