Abstract
Reinforcement learning (RL) has become an effective approach for fine-tuninglarge language models (LLMs), particularly to enhance their reasoningcapabilities. However, RL fine-tuning remains highly resource-intensive, andexisting work has largely overlooked the problem of data efficiency. In thispaper, we propose two techniques to improve data efficiency in LLM RLfine-tuning: difficulty-targeted online data selection and rollout replay. Weintroduce the notion of adaptive difficulty to guide online data selection,prioritizing questions of moderate difficulty that are more likely to yieldinformative learning signals. To estimate adaptive difficulty efficiently, wedevelop an attention-based framework that requires rollouts for only a smallreference set of questions. The adaptive difficulty of the remaining questionsis then estimated based on their similarity to this set. To further reducerollout cost, we introduce a rollout replay mechanism that reuses recentrollouts, lowering per-step computation while maintaining stable updates.Extensive experiments across 6 LLM-dataset combinations show that our methodreduces RL fine-tuning time by 25% to 65% to reach the same level ofperformance as the original GRPO algorithm.