Reinforcement Learning

Approximation of Log-Partition Function in Policy Mirror Descent Induces Implicit Regularization for LLM Post-Training

ZZhenghao XuQQin LuCChanglong YuTTuo Zhao
Published
February 5, 2026
Authors
4
Word Count
8,558

PMD-MEAN optimizes LLM post-training with adaptive regularization.

Abstract

Policy mirror descent (PMD) provides a principled framework for reinforcement learning (RL) by iteratively solving KL-regularized policy improvement subproblems. While this approach has been adopted in training advanced LLMs such as Kimi K1.5/K2, the ideal closed-form PMD updates require reliable partition function estimation, a significant challenge when working with limited rollouts in the vast action spaces of LLMs. We investigate a practical algorithm, termed PMD-mean, that approximates the log-partition term with the mean reward under the sampling policy and performs regression in log-policy space. Specifically, we characterize the population solution of PMD-mean and demonstrate that it implicitly optimizes mirror descent subproblems with an adaptive mixed KL--χ^2 regularizer. This additional χ^2 regularization constrains large probability changes, producing more conservative updates when expected rewards are low and enhancing robustness against finite-sample estimation errors. Experiments on math reasoning tasks show that PMD-mean achieves superior performance with improved stability and time efficiency. These findings deepen our understanding of PMD-mean and illuminate pathways toward principled improvements in RL algorithms for LLMs. Code is available at https://github.com/horizon-rl/OpenKimi.

Key Takeaways

  • 1

    PMD-MEAN enhances stability and performance in LLM fine-tuning.

  • 2

    Approximating log-partition with mean reward simplifies updates.

  • 3

    Implicit regularization improves robustness against finite-sample errors.

Limitations

  • Requires mean reward estimation which may not always be accurate.

  • Effectiveness may vary with different reward distributions.

Keywords

policy mirror descentKL-regularized policy improvementlog-partition termmean rewardlog-policy spacemirror descent subproblemsadaptive mixed KL-χ² regularizerfinite-sample estimation errorsreinforcement learninglarge language models

More in Reinforcement Learning

View all
Approximation of Log-Partition Function in Policy Mirror Descent Induces Implicit Regularization for LLM Post-Training | Paperchime