Share your thoughts, 1 month free Claude Pro on usSee more
WorkDL logo mark

ResRL: Boosting LLM Reasoning via Negative Sample Projection Residual Reinforcement Learning

About

Reinforcement Learning with Verifiable Rewards (RLVR) enhances reasoning of Large Language Models (LLMs) but usually exhibits limited generation diversity due to the over-incentivization of positive rewards. Although methods like Negative Sample Reinforcement (NSR) mitigate this issue by upweighting penalty from negative samples, they may suppress the semantic distributions shared between positive and negative responses. To boost reasoning ability without losing diversity, this paper proposes negative sample projection Residual Reinforcement Learning (ResRL) that decouples similar semantic distributions among positive and negative responses. We theoretically link Lazy Likelihood Displacement (LLD) to negative-positive head-gradient interference and derive a single-forward proxy that upper-bounds representation alignment to guide conservative advantage reweighting. ResRL then projects negative-token hidden representations onto an SVD-based low-rank positive subspace and uses projection residuals to modulate negative gradients, improving reasoning while preserving diversity and outperforming strong baselines on average across twelve benchmarks spanning Mathematics, Code, Agent Tasks, and Function Calling. Notably, ResRL surpasses NSR on mathematical reasoning by 9.4\% in Avg@16 and 7.0\% in Pass@128. Code is available at https://github.com/1229095296/ResRL.git.

Zihan Lin, Xiaohan Wang, Jie Cao, Jiajun Chai, Li Wang, Xiaodong Lu, Wei Lin, Ran He, Guojun Yin• 2026

Related benchmarks

TaskDatasetResultRank
Agent TaskWebshop
Success Rate71.5
50
Mathematical ReasoningAMC 2023
Avg@16 Score89.7
48
Mathematical ReasoningOlympiad
Avg@16 Accuracy70.7
47
Agent TaskAlfWorld
Success Rate86.7
40
Code ReasoningLiveCodeBench
Avg@1643.2
12
Code ReasoningHumanEval+
Pass@1697
12
Code ReasoningCodeForces
Rating1.47e+3
12
Mathematical ReasoningAIME 2024
Avg@16 Accuracy60.9
2
Mathematical ReasoningMATH500
Accuracy (Avg@16)94.5
2
Mathematical ReasoningMinerva
Avg@16 Accuracy49.6
2
Showing 10 of 11 rows

Other info

GitHub

Follow for update