Saved in:
Bibliographic Details
Main Authors: Yan, Dong, Liang, Jian, Wang, Yanbo, Lu, Shuo, He, Ran, Tan, Tieniu
Format: Preprint
Published: 2026
Subjects:
Online Access:https://arxiv.org/abs/2603.19880
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866915944256765952
author Yan, Dong
Liang, Jian
Wang, Yanbo
Lu, Shuo
He, Ran
Tan, Tieniu
author_facet Yan, Dong
Liang, Jian
Wang, Yanbo
Lu, Shuo
He, Ran
Tan, Tieniu
contents Test-Time Reinforcement Learning (TTRL) enables Large Language Models (LLMs) to enhance reasoning capabilities on unlabeled test streams by deriving pseudo-rewards from majority voting consensus. However, existing TTRL methods rely exclusively on positive pseudo-labeling strategies. Such reliance becomes vulnerable under challenging scenarios where answer distributions are highly dispersed, resulting in weak consensus that inadvertently reinforces incorrect trajectories as supervision signals. In this paper, we propose SCRL (Selective-Complementary Reinforcement Learning), a robust test-time reinforcement learning framework that effectively mitigates label noise amplification. SCRL develops Selective Positive Pseudo-Labeling, which enforces strict consensus criteria to filter unreliable majorities. Complementarily, SCRL introduces Entropy-Gated Negative Pseudo-Labeling, the first negative supervision mechanism in TTRL, to reliably prune incorrect trajectories based on generation uncertainty. Extensive experiments on multiple reasoning benchmarks demonstrate that SCRL achieves substantial improvements over baselines, while maintaining robust generalization and training stability under constrained rollout budgets. Our code is available at https://github.com/Jasper-Yan/SCRL.
format Preprint
id arxiv_https___arxiv_org_abs_2603_19880
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle What If Consensus Lies? Selective-Complementary Reinforcement Learning at Test Time
Yan, Dong
Liang, Jian
Wang, Yanbo
Lu, Shuo
He, Ran
Tan, Tieniu
Machine Learning
Artificial Intelligence
Test-Time Reinforcement Learning (TTRL) enables Large Language Models (LLMs) to enhance reasoning capabilities on unlabeled test streams by deriving pseudo-rewards from majority voting consensus. However, existing TTRL methods rely exclusively on positive pseudo-labeling strategies. Such reliance becomes vulnerable under challenging scenarios where answer distributions are highly dispersed, resulting in weak consensus that inadvertently reinforces incorrect trajectories as supervision signals. In this paper, we propose SCRL (Selective-Complementary Reinforcement Learning), a robust test-time reinforcement learning framework that effectively mitigates label noise amplification. SCRL develops Selective Positive Pseudo-Labeling, which enforces strict consensus criteria to filter unreliable majorities. Complementarily, SCRL introduces Entropy-Gated Negative Pseudo-Labeling, the first negative supervision mechanism in TTRL, to reliably prune incorrect trajectories based on generation uncertainty. Extensive experiments on multiple reasoning benchmarks demonstrate that SCRL achieves substantial improvements over baselines, while maintaining robust generalization and training stability under constrained rollout budgets. Our code is available at https://github.com/Jasper-Yan/SCRL.
title What If Consensus Lies? Selective-Complementary Reinforcement Learning at Test Time
topic Machine Learning
Artificial Intelligence
url https://arxiv.org/abs/2603.19880