paper-with-me

Papers

Placing Puzzle Pieces Where They Matter: A Question Augmentation Framework for Reinforcement Learning

2026-04-17 · Yangyi Fang, Jiaye Lin, Xiaoliang Fu, Cong Qin, Haolin Shi arxiv

Reinforcement learning has become a powerful approach for enhancing large language model reasoning, but faces a fundamental dilemma: training on easy problems can cause overfitting and pass@k degradation, while training on hard problems often results in sparse rewards. Recent question augmentation methods address this by prepending partial solutions as hints. However, uniform hint provision may introduce redundant information while missing critical reasoning bottlenecks, and excessive hints can reduce reasoning diversity, causing pass@k degradation. We propose \textbf{PieceHint}, a hint injection framework that strategically identifies and provides critical reasoning steps during training. By scoring the importance of different reasoning steps, selectively allocating hints based on problem difficulty, and progressively withdrawing scaffolding, PieceHint enables models to transition from guided learning to independent reasoning. Experiments on six mathematical reasoning benchmarks show that our 1.5B model achieves comparable average performance to 32B baselines while preserving pass@k diversity across all $k$ values.

📄 PDF Abstract BibTeX arXiv:2604.15830

Code (0)

등록된 구현이 없습니다.

Tasks

Reinforcement LearningMathematical Reasoning

Similar Papers 제목 키워드 기반

Crossing Cuts Polygonal Puzzles: Models and Solvers

2021-06-19 · CVPR 2021 1 · Peleg Harel, Ohad Ben-Shahar

Jigsaw puzzle solving, the problem of constructing a coherent whole from a set of non-overlapping unordered fragments, is fundamental to numerous applications, and yet most of the literature has focused thus far on l…

Solving Small-Piece Jigsaw Puzzles by Growing Consensus

2016-06-01 · CVPR 2016 6 · Kilho Son, Daniel Moreno, James Hays, David B. Cooper

In this paper, we present a novel computational puzzle solver for square-piece image jigsaw puzzles with no prior information such as piece orientation, anchor pieces or resulting dimension of the puzzle. By "piece" we m…

Solving Multiple Square Jigsaw Puzzles With Missing Pieces

2015-06-01 · CVPR 2015 6 · Genady Paikin, Ayellet Tal

Jigsaw-puzzle solving is necessary in many applications, including biology, archaeology, and every-day life. In this paper we consider the square jigsaw puzzle problem, where the goal is to reconstruct the image from a s…

Pictorial and apictorial polygonal jigsaw puzzles: The lazy caterer model, properties, and solvers

2020-08-17 · Peleg Harel, Ohad Ben-Shahar

Jigsaw puzzle solving, the problem of constructing a coherent whole from a set of non-overlapping unordered visual fragments, is fundamental to numerous applications and yet most of the literature of the last two decades…

Solving Archaeological Puzzles

2018-12-26 · Niv Derech, Ayellet Tal, Ilan Shimshoni

Puzzle solving is a difficult problem in its own right, even when the pieces are all square and build up a natural image. But what if these ideal conditions do not hold? One such application domain is archaeology, where …

valid