paper-with-me

Papers

Gradient Regularized Natural Gradients

2026-01-26 · Satya Prakash Dash, Hossein Abdi, Wei Pan, Samuel Kaski, Mingfei Sun arxiv

Gradient regularization (GR) has been shown to improve the generalizability of trained models. While Natural Gradient Descent has been shown to accelerate optimization in the initial phase of training, little attention has been paid to how the training dynamics of second-order optimizers can benefit from GR. In this work, we propose Gradient-Regularized Natural Gradients (GRNG), a family of scalable second-order optimizers that integrate explicit gradient regularization with natural gradient updates. Our framework introduces two frequentist algorithms: Regularized Explicit Natural Gradient (RENG), which utilizes double backpropagation to explicitly minimize the gradient norm, and Regularized Implicit Natural Gradient (RING), which incorporates regularization implicitly into the update direction. We also propose a Bayesian variant based on a Regularized-Kalman formulation that eliminates the need for FIM inversion entirely. We establish convergence guarantees for GRNG, showing that gradient regularization improves stability and enables convergence to global minima. Empirically, we demonstrate that GRNG consistently enhances both optimization speed and generalization compared to first-order methods (SGD, AdamW) and second-order baselines (K-FAC, Sophia), with strong results on vision and language benchmarks.

📄 PDF Abstract BibTeX arXiv:2601.18420

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Randomized Advantage Transformation (RAT): Computing Natural Policy Gradients via Direct Backpropagation

2026-05-18 · Mingfei Sun arxiv

Natural policy gradients improve optimization by accounting for the geometry of distribution space, but their practical use is limited by the cost of estimating and inverting the Fisher matrix. We present Randomized Adva…

Anchor-Changing Regularized Natural Policy Gradient for Multi-Objective Reinforcement Learning

2022-06-10 · Ruida Zhou, Tao Liu, Dileep Kalathil, P. R. Kumar 외

We study policy optimization for Markov decision processes (MDPs) with multiple reward value functions, which are to be jointly optimized according to given criteria such as proportional fairness (smooth concave scalariz…

FairnessMulti-Objective Reinforcement Learningreinforcement-learningReinforcement Learning (RL)

Equivalence Between Policy Gradients and Soft Q-Learning

2017-04-21 · John Schulman, Xi Chen, Pieter Abbeel

Two of the leading approaches for model-free reinforcement learning are policy gradient methods and $Q$-learning methods. $Q$-learning methods can be effective and sample-efficient when they work, however, it is not well…

Policy Gradient MethodsQ-Learningreinforcement-learningReinforcement Learning+1

Optimal Rates of Convergence for Entropy Regularization in Discounted Markov Decision Processes

2024-06-06 · Johannes Müller, Semih Cayci

We study the error introduced by entropy regularization in infinite-horizon, discrete, discounted Markov decision processes. We show that this error decreases exponentially in the inverse regularization strength both in …

Policy Gradient Methods

RES: Regularized Stochastic BFGS Algorithm

2014-01-29 · Aryan Mokhtari, Alejandro Ribeiro

RES, a regularized stochastic version of the Broyden-Fletcher-Goldfarb-Shanno (BFGS) quasi-Newton method is proposed to solve convex optimization problems with stochastic objectives. The use of stochastic gradient descen…

Second-order methods