paper-with-me

Papers

LLMs Encode How Difficult Problems Are

2025-10-20 · William Lugoloobi, Chris Russell arxiv

Large language models exhibit a puzzling inconsistency: they solve complex problems yet frequently fail on seemingly simpler ones. We investigate whether LLMs internally encode problem difficulty in a way that aligns with human judgment, and whether this representation tracks generalization during reinforcement learning post-training. We train linear probes across layers and token positions on 60 models, evaluating on mathematical and coding subsets of Easy2HardBench. We find that human-labeled difficulty is strongly linearly decodable (AMC: $ρ\approx 0.88$) and exhibits clear model-size scaling, whereas LLM-derived difficulty is substantially weaker and scales poorly. Steering along the difficulty direction reveals that pushing models toward "easier" representations reduces hallucination and improves accuracy. During GRPO training on Qwen2.5-Math-1.5B, the human-difficulty probe strengthens and positively correlates with test accuracy across training steps, while the LLM-difficulty probe degrades and negatively correlates with performance. These results suggest that human annotations provide a stable difficulty signal that RL amplifies, while automated difficulty estimates derived from model performance become misaligned precisely as models improve. We release probe code and evaluation scripts to facilitate replication.

📄 PDF Abstract BibTeX arXiv:2510.18147

Code (0)

등록된 구현이 없습니다.

Tasks

Reinforcement Learning

Similar Papers 제목 키워드 기반

Probing the Difficulty Perception Mechanism of Large Language Models

2025-10-07 · Sunbowen Lee, Qingyu Yin, Chak Tou Leong, Jialiang Zhang 외 arxiv

Large language models (LLMs) are increasingly deployed on complex reasoning tasks, yet little is known about their ability to internally evaluate problem difficulty, which is an essential capability for adaptive reasonin…

Mechanistically Interpreting the Role of Sample Difficulty in RLVR for LLMs

2026-05-27 · Yue Cheng, Jiajun Zhang, Xiaohui Gao, Weiwei Xing 외 arxiv

Reinforcement Learning with Verifiable Reward (RLVR) is empirically shown to notably enhance the reasoning performance of large language models (LLMs), particularly in mathematics and programming. However, the mechanisti…

Reinforcement Learning

LLMs Encode Their Failures: Predicting Success from Pre-Generation Activations

2026-02-10 · William Lugoloobi, Thomas Foster, William Bankes, Chris Russell arxiv

Running LLMs with extended reasoning on every problem is expensive, but determining which inputs actually require additional compute remains challenging. We investigate whether their own likelihood of success is recovera…

A Close Look At World Model Recovery In Supervised Fine-Tuned LLM Planners

2026-06-02 · Patrick Emami, Nan Qiang, Peter Graf arxiv

Supervised fine-tuning (SFT) improves end-to-end classical planning in large language models (LLMs), but do these models also learn to represent and reason about the planning problems they are solving? Due to the relativ…

MathCAMPS: Fine-grained Synthesis of Mathematical Problems From Human Curricula

2024-07-01 · Shubhra Mishra, Gabriel Poesia, Belinda Mo, Noah D. Goodman

Mathematical problem solving is an important skill for Large Language Models (LLMs), both as an important capability and a proxy for a range of reasoning abilities. Existing benchmarks probe a diverse set of skills, but …

Mathematical Problem-Solving