{"id":"arxiv:2506.06632","title":"Curriculum Reinforcement Learning from Easy to Hard Tasks Improves LLM Reasoning","date":"2025-06-07","section":"Post-training","quality":0.051441,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/","source_url":"https://arxiv.org/abs/2506.06632","text_available":true,"authors":["Shubham Parashar","Shurui Gui","Xiner Li","Hongyi Ling"],"outgoing":[{"source":"arxiv:2506.06632","target":"arxiv:2203.11171","evidence":"title","id":"arxiv:2203.11171","title":"Self-Consistency Improves Chain of Thought Reasoning in Language Models","url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/02a15b098d96a94d463bb470f59a34723abc34e59196f35c539f9796d8f3c3df/"},{"source":"arxiv:2506.06632","target":"arxiv:2402.03300","evidence":"id","id":"arxiv:2402.03300","title":"DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Models","url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/636fb871904bc06f742cfdea069796f9e9665f95bd58dc63260eaff5154ef985/"},{"source":"arxiv:2506.06632","target":"arxiv:2407.21783","evidence":"id","id":"arxiv:2407.21783","title":"The Llama 3 Herd of Models","url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/de3cebb4c28bc5d41a843279f219dca14476284991ea5c7c0aeab7068a40e306/"},{"source":"arxiv:2506.06632","target":"arxiv:2501.19393","evidence":"id","id":"arxiv:2501.19393","title":"s1: Simple test-time scaling","url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/2a88818f7605b71cd0160831faebd51b3274c24ffd29626b4d519390b4bffffe/"},{"source":"arxiv:2506.06632","target":"arxiv:2503.14476","evidence":"id","id":"arxiv:2503.14476","title":"DAPO: An Open-Source LLM Reinforcement Learning System at Scale","url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/548e934b912ef84691ace63bf1cfd670e7b0257d9d6986dde926f569e7b2f8b7/"},{"source":"arxiv:2506.06632","target":"arxiv:2504.13837","evidence":"id","id":"arxiv:2504.13837","title":"Does Reinforcement Learning Really Incentivize Reasoning Capacity in LLMs Beyond the Base Model?","url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/b90f70269aeb02311d74ffaadf47e139683424a47118dc18619000ba72174d17/"}],"incoming":[{"source":"arxiv:2605.22074","target":"arxiv:2506.06632","evidence":"title","id":"arxiv:2605.22074","title":"From Reasoning Chains to Verifiable Subproblems: Curriculum Reinforcement Learning Enables Credit Assignment for LLM Reasoning","url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/e51c03db071e17a4d5403433f1037e79c3cda795e0b20f6a490df35167411dd0/"}],"text_parts":[{"start":0,"end":15914,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-1.html"},{"start":15914,"end":31507,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-2.html"},{"start":31507,"end":46679,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-3.html"},{"start":46679,"end":62679,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-4.html"},{"start":62679,"end":78622,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-5.html"},{"start":78622,"end":90518,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-6.html"}],"contents":[{"title":"Curriculum Reinforcement Learning from Easy to Hard Tasks Improves LLM Reasoning","offset":0,"level":1,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-1.html#text"},{"title":"Abstract","offset":84,"level":6,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-1.html#text"},{"title":"1 Introduction","offset":1188,"level":2,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-1.html#text"},{"title":"2 Background and Related Work","offset":4075,"level":2,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-1.html#text"},{"title":"3 Method","offset":7193,"level":2,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-1.html#text"},{"title":"3.1 Task decomposition for RL post-training","offset":8902,"level":3,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-1.html#text"},{"title":"3.2 Training schedulers for LLM reasoning ability","offset":12935,"level":3,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-1.html#text"},{"title":"3.3 Theoretical Analysis","offset":19047,"level":3,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-2.html#text"},{"title":"3.3.1 Theoretical Setup","offset":19718,"level":4,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-2.html#text"},{"title":"3.3.2 Convergence Guarantee","offset":24654,"level":4,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-2.html#text"},{"title":"Theorem 3.1 (CRL Performance Guarantee) .","offset":25043,"level":6,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-2.html#text"},{"title":"3.3.3 Finite Sample Approximation Error Analyses","offset":26929,"level":4,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-2.html#text"},{"title":"Theorem 3.2 (Sample Complexity) .","offset":29941,"level":6,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-2.html#text"},{"title":"4 Experiments","offset":32911,"level":2,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-3.html#text"},{"title":"4.1 Experimental Setup","offset":33188,"level":3,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-3.html#text"},{"title":"4.2 Baselines","offset":34431,"level":3,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-3.html#text"},{"title":"4.3 Experimental Results","offset":35285,"level":3,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-3.html#text"},{"title":"5 Conclusion","offset":39890,"level":2,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-3.html#text"},{"title":"Appendix","offset":40406,"level":2,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-3.html#text"},{"title":"Appendix A Proofs","offset":40419,"level":2,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-3.html#text"},{"title":"A.1 Proof of Theorem 3.1","offset":40653,"level":3,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-3.html#text"},{"title":"Proof.","offset":40683,"level":6,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-3.html#text"},{"title":"A.1.1 Theorem A.1 and Proof","offset":46597,"level":4,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-3.html#text"},{"title":"Theorem A.1 (Finite-Sample Guarantee) .","offset":46631,"level":6,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-3.html#text"},{"title":"Proof.","offset":51593,"level":6,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-4.html#text"},{"title":"A.1.2 Proof of Theorem 3.2","offset":62877,"level":4,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-5.html#text"},{"title":"Proof.","offset":62910,"level":6,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-5.html#text"},{"title":"Appendix B Sample Efficiency Gains with CRL","offset":77453,"level":2,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-5.html#text"},{"title":"Appendix C Dataset Details","offset":78343,"level":2,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-5.html#text"},{"title":"C.1 Datasets with Human Annotated Difficulties","offset":78570,"level":3,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-5.html#text"},{"title":"C.2 Datasets without Human Annotated Difficulties","offset":81375,"level":3,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-6.html#text"},{"title":"Appendix D Model License Information","offset":82543,"level":2,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-6.html#text"},{"title":"Appendix E Implementation Details","offset":82865,"level":2,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-6.html#text"},{"title":"E.1 Hardware Details","offset":83119,"level":3,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-6.html#text"},{"title":"E.2 Training Details","offset":83431,"level":3,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-6.html#text"},{"title":"E.3 Difficulty-Based Training Split Creation for GSM8K and AQuA","offset":84184,"level":3,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-6.html#text"},{"title":"E.4 Inference Details","offset":84862,"level":3,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-6.html#text"},{"title":"Appendix F Comparisons with SFT","offset":85195,"level":2,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-6.html#text"},{"title":"Appendix G Additional Analysis and Ablations","offset":86342,"level":2,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-6.html#text"},{"title":"G.1 Results on More LLMs","offset":86391,"level":3,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-6.html#text"},{"title":"G.2 Results Across Gaussian Parameters","offset":86487,"level":3,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-6.html#text"},{"title":"G.3 Choice of Number of Difficulty Splits","offset":86811,"level":3,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-6.html#text"},{"title":"G.4 DAPO + E2H","offset":87305,"level":3,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-6.html#text"},{"title":"G.5 Qualitative Analysis of Scheduling Techniques","offset":87551,"level":3,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-6.html#text"},{"title":"Appendix H LLM Usage","offset":87987,"level":2,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-6.html#text"},{"title":"Appendix I Limitations","offset":88061,"level":2,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-6.html#text"},{"title":"Appendix J Societal Impacts","offset":88835,"level":2,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-6.html#text"},{"title":"Instructions for reporting errors","offset":89554,"level":2,"url":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/part-6.html#text"}],"text_code_points":90518,"source_markdown":"https://vinnik-dmitry07.github.io/favorite-papers/agents/papers/79fda9609f9b88bb71f71f531b63ea6b5237d1c889b7ae59e9ca07c12dbe70d1/source.md"}