Incentivizing In-depth Reasoning over Long Contexts with Process Advantage Shaping

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Peng, Miao, Shen, Weizhou, Chen, Nuo, Li, Chenliang, Yan, Ming, Li, Jia
Format: Preprint
Publié: 2026
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866912831706759168
author Peng, Miao
Shen, Weizhou
Chen, Nuo
Li, Chenliang
Yan, Ming
Li, Jia
author_facet Peng, Miao
Shen, Weizhou
Chen, Nuo
Li, Chenliang
Yan, Ming
Li, Jia
contents Reinforcement Learning with Verifiable Rewards (RLVR) has proven effective in enhancing LLMs short-context reasoning, but its performance degrades in long-context scenarios that require both precise grounding and robust long-range reasoning. We identify the "almost-there" phenomenon in long-context reasoning, where trajectories are largely correct but fail at the final step, and attribute this failure to two factors: (1) the lack of high reasoning density in long-context QA data that push LLMs beyond mere grounding toward sophisticated multi-hop reasoning; and (2) the loss of valuable learning signals during long-context RL training due to the indiscriminate penalization of partially correct trajectories with incorrect outcomes. To overcome this bottleneck, we propose DeepReasonQA, a KG-driven synthesis framework that controllably constructs high-difficulty, multi-hop long-context QA pairs with inherent reasoning chains. Building on this, we introduce Long-context Process Advantage Shaping (LongPAS), a simple yet effective method that performs fine-grained credit assignment by evaluating reasoning steps along Validity and Relevance dimensions, which captures critical learning signals from "almost-there" trajectories. Experiments on three long-context reasoning benchmarks show that our approach substantially outperforms RLVR baselines and matches frontier LLMs while using far fewer parameters. Further analysis confirms the effectiveness of our methods in strengthening long-context reasoning while maintaining stable RL training.
format Preprint
id arxiv_https___arxiv_org_abs_2601_12465
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Incentivizing In-depth Reasoning over Long Contexts with Process Advantage Shaping
Peng, Miao
Shen, Weizhou
Chen, Nuo
Li, Chenliang
Yan, Ming
Li, Jia
Computation and Language
Artificial Intelligence
Reinforcement Learning with Verifiable Rewards (RLVR) has proven effective in enhancing LLMs short-context reasoning, but its performance degrades in long-context scenarios that require both precise grounding and robust long-range reasoning. We identify the "almost-there" phenomenon in long-context reasoning, where trajectories are largely correct but fail at the final step, and attribute this failure to two factors: (1) the lack of high reasoning density in long-context QA data that push LLMs beyond mere grounding toward sophisticated multi-hop reasoning; and (2) the loss of valuable learning signals during long-context RL training due to the indiscriminate penalization of partially correct trajectories with incorrect outcomes. To overcome this bottleneck, we propose DeepReasonQA, a KG-driven synthesis framework that controllably constructs high-difficulty, multi-hop long-context QA pairs with inherent reasoning chains. Building on this, we introduce Long-context Process Advantage Shaping (LongPAS), a simple yet effective method that performs fine-grained credit assignment by evaluating reasoning steps along Validity and Relevance dimensions, which captures critical learning signals from "almost-there" trajectories. Experiments on three long-context reasoning benchmarks show that our approach substantially outperforms RLVR baselines and matches frontier LLMs while using far fewer parameters. Further analysis confirms the effectiveness of our methods in strengthening long-context reasoning while maintaining stable RL training.
title Incentivizing In-depth Reasoning over Long Contexts with Process Advantage Shaping
topic Computation and Language
Artificial Intelligence
url https://arxiv.org/abs/2601.12465