Towards High Data Efficiency in Reinforcement Learning with Verifiable Reward

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Tang, Xinyu, Zhang, Zhenduo, Liu, Yurou, Zhao, Wayne Xin, Wen, Zujie, Zhang, Zhiqiang, Zhou, Jun
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866914015680135168
author Tang, Xinyu
Zhang, Zhenduo
Liu, Yurou
Zhao, Wayne Xin
Wen, Zujie
Zhang, Zhiqiang
Zhou, Jun
author_facet Tang, Xinyu
Zhang, Zhenduo
Liu, Yurou
Zhao, Wayne Xin
Wen, Zujie
Zhang, Zhiqiang
Zhou, Jun
contents Recent advances in large reasoning models have leveraged reinforcement learning with verifiable rewards (RLVR) to improve reasoning capabilities. However, scaling these methods typically requires extensive rollout computation and large datasets, leading to high training costs and low data efficiency. To mitigate this issue, we propose DEPO, a Data-Efficient Policy Optimization pipeline that combines optimized strategies for both offline and online data selection. In the offline phase, we curate a high-quality subset of training samples based on diversity, influence, and appropriate difficulty. During online RLVR training, we introduce a sample-level explorability metric to dynamically filter samples with low exploration potential, thereby reducing substantial rollout computational costs. Furthermore, we incorporate a replay mechanism for under-explored samples to ensure adequate training, which enhances the model's final convergence performance. Experiments across five reasoning benchmarks show that DEPO consistently outperforms existing methods in both offline and online data selection scenarios. Notably, using only 20% of the training data, our approach achieves a 1.85 times speed-up on AIME24 and a 1.66 times speed-up on AIME25 compared to GRPO trained on the full dataset.
format Preprint
id arxiv_https___arxiv_org_abs_2509_01321
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Towards High Data Efficiency in Reinforcement Learning with Verifiable Reward
Tang, Xinyu
Zhang, Zhenduo
Liu, Yurou
Zhao, Wayne Xin
Wen, Zujie
Zhang, Zhiqiang
Zhou, Jun
Machine Learning
Computation and Language
Recent advances in large reasoning models have leveraged reinforcement learning with verifiable rewards (RLVR) to improve reasoning capabilities. However, scaling these methods typically requires extensive rollout computation and large datasets, leading to high training costs and low data efficiency. To mitigate this issue, we propose DEPO, a Data-Efficient Policy Optimization pipeline that combines optimized strategies for both offline and online data selection. In the offline phase, we curate a high-quality subset of training samples based on diversity, influence, and appropriate difficulty. During online RLVR training, we introduce a sample-level explorability metric to dynamically filter samples with low exploration potential, thereby reducing substantial rollout computational costs. Furthermore, we incorporate a replay mechanism for under-explored samples to ensure adequate training, which enhances the model's final convergence performance. Experiments across five reasoning benchmarks show that DEPO consistently outperforms existing methods in both offline and online data selection scenarios. Notably, using only 20% of the training data, our approach achieves a 1.85 times speed-up on AIME24 and a 1.66 times speed-up on AIME25 compared to GRPO trained on the full dataset.
title Towards High Data Efficiency in Reinforcement Learning with Verifiable Reward
topic Machine Learning
Computation and Language
url https://arxiv.org/abs/2509.01321