用非参数统计方法提升大模型推理中的梯度估计精度。
Kernelized Advantage Estimation: From Nonparametric Statistics to LLM Reasoning

- 引入核平滑技术替代神经网络估价值函数,降低计算开销。
- 仅需少量推理轨迹即可实现低方差梯度估计,提升样本效率。
- 适合资源受限场景,尤其适用于小批量推理的强化学习优化。
大语言模型(LLM)近期在强化学习驱动的推理能力提升中广泛应用。现有方法主要分为三类:第一类使用深度神经网络估计价值函数以降低策略梯度方差,但带来显著计算与内存开销;第二类通过样本平均近似价值函数,需大量推理轨迹,计算成本高;第三类每提示仅采样一条轨迹,虽降低计算量但样本效率差。本文聚焦于资源受限场景——每提示只能采样少量推理轨迹,同时仍需低方差梯度估计以保证高质量策略学习。为此,我们引入经典非参数统计方法,采用核平滑作为价值函数估计与后续策略优化的具体方案。数值与理论结果表明,该方法能实现精确的价值与梯度估计,有效提升策略优化性能。
原文摘要 · Abstract (English)
Recent advances in large language models (LLMs) have increasingly relied on reinforcement learning (RL) to improve their reasoning capabilities. Three types of approaches have been widely adopted: The first relies on a deep neural network to estimate the value function of the learning policy in order to reduce the variance of the policy gradient. However, estimating and maintaining such a value network incurs substantial computational and memory overhead. The second avoids training a value network by approximating the value function using sample averages. However, it samples a large number of reasoning traces per prompt for accurate value function approximation, making it computationally expensive. The third samples only a single reasoning trajectory per prompt, which reduces computational cost but suffers from poor sample efficiency. This paper focuses on a practical, resource-constrained setting in which only a small number of reasoning traces can be sampled per prompt, while low-variance gradient estimation remains essential for high-quality policy learning. To address this challenge, we bring classical nonparametric statistical methods, which are both computationally and statistically efficient, to LLM reasoning. We employ kernel smoothing as a concrete example for value function estimation and the subsequent policy optimization. Numerical and theoretical results demonstrate that our proposal achieves accurate value and gradient estimation, leading to improved policy optimization.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。