English

Mining or Synthesis? Rethinking Exploration Efficiency in Iterative Alignment of Mathematical Reasoning

Computation and Language 2026-05-29 v3

Abstract

Iterative Direct Preference Optimization (DPO) has emerged as a widely used paradigm for aligning Large Language Models on reasoning tasks. Existing approaches typically rely on Best-of-N sampling (N8N\geq8) to mine positive trajectories from the distribution tail. In this work, we show that in mathematical reasoning, increasing NN yields diminishing returns while increasing verifier-induced false-positive risk and the distribution shift required for policy updates. To address this, we introduce PACE (Proximal Alignment via Corrective Exploration), a generation-based corrective framework that replaces exhaustive mining with low-budget exploration (2N32\leq N\leq3). Rather than searching for increasingly rare positive samples, PACE synthesizes high-fidelity preference pairs from failed explorations through corrective hindsight refinement and verification-guided filtering. Empirically, PACE matches or exceeds the performance of DPO-R1 (N=16N=16) while using about 1/51/5 of the compute, and remains robust under 20\% label corruption, where high-NN baselines exhibit substantially higher noise exploitation.

Keywords

Cite

@article{arxiv.2602.05370,
  title  = {Mining or Synthesis? Rethinking Exploration Efficiency in Iterative Alignment of Mathematical Reasoning},
  author = {Jun Rao and Zixiong Yu and Xuebo Liu and Guhan Chen and Jing Li and Hejin Wang and Jiansheng Wei and Xiaojun Meng and Min Zhang},
  journal= {arXiv preprint arXiv:2602.05370},
  year   = {2026}
}
R2 v1 2026-07-01T09:37:21.595Z