paper-with-me

홈 › Papers

Why GRPO Needs Normalization: A Local-Curvature Perspective on Adaptive Gradients

2026-01-30 · Cheng Ge, Caitlyn Heqi Yin, Hao Liang, Jiawei Zhang arxiv

Reinforcement learning (RL) has become a key driver of language model reasoning. Among RL algorithms, Group Relative Policy Optimization (GRPO) is the de facto standard, avoiding the need for a critic by using per-prompt baselines and variance normalization. Yet why and when this normalization helps remains unclear. In this work, we provide an explanation through the lens of local curvature of the sequence-level policy gradient: standard deviation normalization implements an adaptive gradient. Theoretically, under mild conditions, GRPO enjoys a strictly improved convergence rate over unnormalized REINFORCE, with gains characterized by the average within-prompt reward standard deviation across prompts and iterations. Empirically, our analysis on GSM8K and MATH benchmarks reveals three distinct training phases governed by the interplay between feature orthogonality and reward variance: (I) an early acceleration phase where high variance and orthogonality favor adaptive scaling; (II) a relatively stable transition phase; and (III) a late-stage regime where the loss of orthogonality limits further gains. Together, these results provide a principled account of when std normalization helps in GRPO, and offer broader insights into the design of critic-free RL algorithms.

📄 PDF Abstract BibTeX arXiv:2601.23135

Code (0)

등록된 구현이 없습니다.

Tasks

Reinforcement Learning

Similar Papers 제목 키워드 기반

A Loss Curvature Perspective on Training Instability in Deep Learning

2021-10-08 · Justin Gilmer, Behrooz Ghorbani, Ankush Garg, Sneha Kudugunta 외

In this work, we study the evolution of the loss Hessian across many classification tasks in order to understand the effect the curvature of the loss has on the training dynamics. Whereas prior work has focused on how di…

Deep LearningNavigate

A Loss Curvature Perspective on Training Instabilities of Deep Learning Models

2021-09-29 · ICLR 2022 4 · Justin Gilmer, Behrooz Ghorbani, Ankush Garg, Sneha Kudugunta 외

In this work, we study the evolution of the loss Hessian across many classification tasks in order to understand the effect the curvature of the loss has on the training dynamics. Whereas prior work has focused on how di…

Navigate

Curvature Graph Neural Network

2021-06-30 · Haifeng Li, Jun Cao, Jiawei Zhu, Yu Liu 외

Graph neural networks (GNNs) have achieved great success in many graph-based tasks. Much work is dedicated to empowering GNNs with the adaptive locality ability, which enables measuring the importance of neighboring node…

Graph Neural NetworkNode Classification

Future-KL Regularized GRPO: Process-Level Credit Assignment from $f$-Divergence Regularization

2026-01-15 · Jiarui Yao, Ruida Wang, Hao Bai, Tong Zhang arxiv

Group Relative Policy Optimization (GRPO) is widely used for critic-free Large Language Model (LLM) post-training, but its KL regularization is usually implemented as a local loss-side token penalty. We show that this mi…

Reinforcement LearningMathematical Reasoning

ESIR: End-to-end Scene Text Recognition via Iterative Image Rectification

2018-12-14 · CVPR 2019 6 · Fangneng Zhan, Shijian Lu

Automated recognition of texts in scenes has been a research challenge for years, largely due to the arbitrary variation of text appearances in perspective distortion, text line curvature, text styles and different types…

Scene Text Recognition