paper-with-me

Papers

Policy Gradient with Second Order Momentum

2025-05-16 · Tianyu Sun

We develop Policy Gradient with Second-Order Momentum (PG-SOM), a lightweight second-order optimisation scheme for reinforcement-learning policies. PG-SOM augments the classical REINFORCE update with two exponentially weighted statistics: a first-order gradient average and a diagonal approximation of the Hessian. By preconditioning the gradient with this curvature estimate, the method adaptively rescales each parameter, yielding faster and more stable ascent of the expected return. We provide a concise derivation, establish that the diagonal Hessian estimator is unbiased and positive-definite under mild regularity assumptions, and prove that the resulting update is a descent direction in expectation. Numerical experiments on standard control benchmarks show up to a 2.1x increase in sample efficiency and a substantial reduction in variance compared to first-order and Fisher-matrix baselines. These results indicate that even coarse second-order information can deliver significant practical gains while incurring only D memory overhead for a D-parameter policy. All code and reproducibility scripts will be made publicly available.

📄 PDF Abstract BibTeX arXiv:2505.11561

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

REINFORCE REINFORCE is a Monte Carlo variant of a policy gradient algorithm in reinforcement learning. The agent collects samples of an episode using its current policy, and uses it to…

Similar Papers 제목 키워드 기반

Momentum-Based Policy Gradient with Second-Order Information

2022-05-17 · Saber Salehkaleybar, Sadegh Khorasani, Negar Kiyavash, Niao He 외

Variance-reduced gradient estimators for policy gradient methods have been one of the main focus of research in the reinforcement learning in recent years as they allow acceleration of the estimation process. We propose …

Policy Gradient Methods

First and Second Order Approximations to Stochastic Gradient Descent Methods with Momentum Terms

2025-04-18 · Eric Lu

Stochastic Gradient Descent (SGD) methods see many uses in optimization problems. Modifications to the algorithm, such as momentum-based SGD methods have been known to produce better results in certain cases. Much of thi…

Correcting Momentum in Temporal Difference Learning

2021-06-07 · Emmanuel Bengio, Joelle Pineau, Doina Precup

A common optimization tool used in deep reinforcement learning is momentum, which consists in accumulating and discounting past gradients, reapplying them at each iteration. We argue that, unlike in supervised learning, …

Deep Reinforcement LearningReinforcement Learning (RL)

Improving Stochastic Cubic Newton with Momentum

2024-10-25 · El Mahdi Chayti, Nikita Doikov, Martin Jaggi

We study stochastic second-order methods for solving general non-convex optimization problems. We propose using a special version of momentum to stabilize the stochastic gradient and Hessian estimates in Newton's method.…

Second-order methods

SGD momentum optimizer with step estimation by online parabola model

2019-07-16 · Jarek Duda

In stochastic gradient descent, especially for neural network training, there are currently dominating first order methods: not modeling local distance to minimum. This information required for optimal step size is provi…

Second-order methods