paper-with-me

Papers

Know When to Explore: Difficulty-Aware Certainty as a Guide for LLM Reinforcement Learning

2025-08-29 · Ang Li, Zhihang Yuan, Yang Zhang, Shouda Liu, Yisen Wang arxiv

Reinforcement Learning with Verifiable Feedback (RLVF) has become a key technique for enhancing the reasoning abilities of Large Language Models (LLMs). However, its reliance on sparse, outcome based rewards, which only indicate if a final answer is correct or not, fails to provide granular guidance on the reasoning process itself. This limitation hinders efficient learning, as the model cannot distinguish between high quality and inefficient solutions, nor can it learn effectively from different types of failures. To address this, we observe that an LLMs self-certainty often correlates with task difficulty and solution quality. We introduce Difficulty Aware Certainty guided Exploration (DACE), a novel RL algorithm that leverages this insight to dynamically balance the exploration exploitation trade-off. DACE assesses task difficulty online based on the policys success rate. It then uses this signal to modulate an intrinsic reward: for difficult tasks where the model is struggling, DACE encourages exploration by penalizing high certainty; for easier tasks, it encourages learning efficiency by rewarding high certainty. Experiments on challenging mathematical reasoning benchmarks (AIME, MATH) show that DACE significantly outperforms strong baselines. The DACE-trained models not only achieve higher accuracy but also demonstrate more robust performance when scaling test-time compute, validating that our adaptive approach fosters effective exploration without sacrificing precision.

📄 PDF Abstract BibTeX arXiv:2509.00125

Code (0)

등록된 구현이 없습니다.

Tasks

Reinforcement LearningMathematical Reasoning

Similar Papers 제목 키워드 기반

UADet: A Remarkably Simple Yet Effective Uncertainty-Aware Open-Set Object Detection Framework

2024-12-12 · Silin Cheng, Yuanpei Liu, Kai Han

We tackle the challenging problem of Open-Set Object Detection (OSOD), which aims to detect both known and unknown objects in unlabelled images. The main difficulty arises from the absence of supervision for these unknow…

Objectobject-detectionObject DetectionOpen World Object Detection

Learning Sample Difficulty from Pre-trained Models for Reliable Prediction

2023-04-20 · NeurIPS 2023 11

Large-scale pre-trained models have achieved remarkable success in many applications, but how to leverage them to improve the prediction reliability of downstream models is undesirably under-explored. Moreover, modern ne…

Out-of-Distribution DetectionPrediction

Uncertainty-Aware Dynamic Knowledge Graphs for Reliable Question Answering

2025-12-26 · Yu Takahashi, Shun Takeuchi, Kexuan Xin, Guillaume Pelat 외 arxiv

Question answering (QA) systems are increasingly deployed across domains. However, their reliability is undermined when retrieved evidence is incomplete, noisy, or uncertain. Existing knowledge graph (KG) based QA framew…

Mortality PredictionQuestion AnsweringKnowledge Graphs

Uncertainty-aware Score Distribution Learning for Action Quality Assessment

2020-06-13 · CVPR 2020 6 · Yansong Tang, Zanlin Ni, Jiahuan Zhou, Danyang Zhang 외

Assessing action quality from videos has attracted growing attention in recent years. Most existing approaches usually tackle this problem based on regression algorithms, which ignore the intrinsic ambiguity in the score…

Action Quality Assessment

Adaptive Multi-Expert Reasoning via Difficulty-Aware Routing and Uncertainty-Guided Aggregation

2026-04-11 · Mohamed Ehab, Ali Hamdi arxiv

Large language models (LLMs) demonstrate strong performance in math reasoning benchmarks, but their performance varies inconsistently across problems with varying levels of difficulty. This paper describes Adaptive Multi…