paper-with-me

Papers

SCPRM: A Schema-aware Cumulative Process Reward Model for Knowledge Graph Question Answering

2026-05-04 · Jiujiu Chen, Yazheng Liu, Sihong Xie, Hui Xiong arxiv

Large language models excel at complex reasoning, yet evaluating their intermediate steps remains challenging. Although process reward models provide step-wise supervision, they often suffer from a risk compensation effect, where incorrect steps are offset by later correct ones, assigning high rewards to flawed reasoning paths. This issue is further exacerbated in knowledge graph (KG) reasoning, as there may exist multiple paths between the start and end entities in the KGs, and a risky step can make the reasoning path flawed. Those limitations are problematic in risk-sensitive tasks such as medical and legal KG reasoning. To address the issues, we propose a Schema-aware Cumulative Process Reward Model (SCPRM) that evaluates reasoning paths by conditioning on the reasoning prefix , and incorporating schema distance between current reasoning step and the implicit target parsed from the query, which provides cumulative and future rewards to guide the path explorations. We further integrate SCPRM into Monte Carlo Tree Search (MCTS) as SCPRM-MCTS to conduct multi-hop reasoning on KGs for question answering (QA) tasks. Across medical and legal KGQA and CWQ, SCPRM-MCTS improves the performance of Hits@k by an average of 1.18% over strong baselines, demonstrating more accurate and risk-sensitive reasoning evaluation.

📄 PDF Abstract BibTeX arXiv:2605.02819

Code (0)

등록된 구현이 없습니다.

Tasks

Graph Question Answering

Similar Papers 제목 키워드 기반

Optimal Nudging: Solving Average-Reward Semi-Markov Decision Processes as a Minimal Sequence of Cumulative Tasks

2015-04-20 · Reinaldo Uribe Muriel, Fernando Lozando, Charles Anderson

This paper describes a novel method to solve average-reward semi-Markov decision processes, by reducing them to a minimal sequence of cumulative reward problems. The usual solution methods for this type of problems updat…

Reinforcement Learning

Boundary-Aware NL2SQL: Integrating Reliability through Hybrid Reward and Data Synthesis

2026-01-15 · Songsong Tian, Kongsheng Zhuo, Zhendong Wang, Rong Shen 외 arxiv

In this paper, we present BAR-SQL (Boundary-Aware Reliable NL2SQL), a unified training framework that embeds reliability and boundary awareness directly into the generation process. We introduce a Seed Mutation data synt…

Reinforcement Learning

Mitigating Disparity while Maximizing Reward: Tight Anytime Guarantee for Improving Bandits

2022-08-19 · Vishakha Patil, Vineet Nair, Ganesh Ghalme, Arindam Khan

We study the Improving Multi-Armed Bandit (IMAB) problem, where the reward obtained from an arm increases with the number of pulls it receives. This model provides an elegant abstraction for many real-world problems in d…

Risk-Sensitive Reinforcement Learning: a Martingale Approach to Reward Uncertainty

2020-06-23 · Nelson Vadori, Sumitra Ganesh, Prashant Reddy, Manuela Veloso

We introduce a novel framework to account for sensitivity to rewards uncertainty in sequential decision-making problems. While risk-sensitive formulations for Markov decision processes studied so far focus on the distrib…

Decision MakingPortfolio Optimizationreinforcement-learningReinforcement Learning+2

Teach Biped Robots to Walk via Gait Principles and Reinforcement Learning with Adversarial Critics

2019-10-22 · Kuangen Zhang, Zhimin Hou, Clarence W. de Silva, Haoyong Yu 외

Controlling a biped robot to walk stably is a challenging task considering its nonlinearity and hybrid dynamics. Reinforcement learning can address these issues by directly mapping the observed states to optimal actions …

Reinforcement LearningReinforcement Learning (RL)