paper-with-me

홈 › Papers

Distribution-Aware Reward Estimation for Test-Time Reinforcement Learning

2026-01-29 · Bodong Du, Xuanqi Huang, Xiaomeng Li arxiv

Test-time reinforcement learning (TTRL) enables large language models (LLMs) to self-improve on unlabeled inputs, but its effectiveness critically depends on how reward signals are estimated without ground-truth supervision. Most existing TTRL methods rely on majority voting (MV) over rollouts to produce deterministic rewards, implicitly assuming that the majority rollout provides a reliable learning signal. We show that this assumption is fragile: MV reduces the rollout distribution into a single outcome, discarding information about non-majority but correct actions candidates, and yields systematically biased reward estimates. To address this, we propose Distribution-AwareReward Estimation (DARE), which shifts reward estimation from a single majority outcome to the full empirical rollout distribution. DARE further augments this distribution-based reward with an exploration bonus and a distribution pruning mechanism for non-majority rollout exploration and reward denoise, yielding a more informative and robust reward estimation. Extensive experiments on challenging reasoning benchmarks show that DARE improves optimization stability and final performance over recent baselines, achieving relative improvements of 25.3% on challenging AIME 2024 and 5.3% on AMC.

📄 PDF Abstract BibTeX arXiv:2601.21804

Code (0)

등록된 구현이 없습니다.

Tasks

Reinforcement Learning

Similar Papers 제목 키워드 기반

Finite-Time Regret Analysis of Retry-Aware Bandits

2026-05-20 · Bingkui Tong, Junpei Komiyama, Soichiro Nishimori, Paavo Parmas arxiv

We study a stochastic bandit algorithm motivated by retry-aware objectives that value the best outcome among multiple attempts, such as pass@$k$ and max@$k$. Given a posterior over arm values, ReMax chooses a sampling di…

Reinforcement Learning

Bidirectional Prototype-Reward co-Evolution for Test-Time Adaptation of Vision-Language Models

2025-03-12 · Xiaozhen Qiao, Peng Huang, Jiakang Yuan, Xianda Guo 외

Test-time adaptation (TTA) is crucial in maintaining Vision-Language Models (VLMs) performance when facing real-world distribution shifts, particularly when the source data or target labels are inaccessible. Existing TTA…

Test-time Adaptation

Distributional Reward Estimation for Effective Multi-Agent Deep Reinforcement Learning

2022-10-14 · Jifeng Hu, Yanchao Sun, Hechang Chen, Sili Huang 외

Multi-agent reinforcement learning has drawn increasing attention in practice, e.g., robotics and automatic driving, as it can explore optimal policies using samples generated by interacting with the environment. However…

Deep Reinforcement LearningMulti-agent Reinforcement Learningreinforcement-learningReinforcement Learning+1

Density-Regression: Efficient and Distance-Aware Deep Regressor for Uncertainty Estimation under Distribution Shifts

2024-03-07 · Manh Ha Bui, Anqi Liu

Morden deep ensembles technique achieves strong uncertainty estimation performance by going through multiple forward passes with different models. This is at the price of a high storage space and a slow speed in the infe…

Depth EstimationregressionTime Series

SPINE: Token-Selective Test-Time Reinforcement Learning with Entropy-Band Regularization

2025-11-22 · Jianghao Wu, Yasmeen George, Jin Ye, Yicheng Wu 외 arxiv

Large language models (LLMs) and multimodal LLMs (MLL-Ms) excel at chain-of-thought reasoning but face distribution shift at test-time and a lack of verifiable supervision. Recent test-time reinforcement learning (TTRL) …

Reinforcement LearningTest-time Adaptation