Xiao, Changyi, Zhang, Mengdi, Cao, Yixin · Jun 3, 2025
arXiv cs.AI: BNPO: Beta Normalization Policy Optimization
Markdown · JSON · Original source
Changyi Xiao, Mengdi Zhang and Yixin Cao propose Beta Normalization Policy Optimization (BNPO), a method for training with rule-based, binary-valued rewards. They argue that existing approaches either omit reward normalization or use static schemes that do not adapt as the policy changes, potentially destabilizing gradient estimates and training. BNPO instead uses a Beta distribution with dynamically updated parameters to normalize rewards in step with the changing policy. The authors say their theoretical analysis shows reduced variance and that BNPO generalizes REINFORCE and GRPO under binary-valued rewards. They also introduce advantage decomposition to extend the method to more complex reward settings. The abstract reports state-of-the-art performance among policy optimization methods on reasoning tasks, but does not give the experimental comparisons or measurements behind that claim. Escape Meridian’s reading is that the paper’s case is that adapting reward normalization to the policy can improve training stability and performance; the abstract does not establish how broadly those results carry beyond the reported tasks.
Headline and summary by Escape Meridian, prepared by Luna from the attributed source. A source check is not independent confirmation of the source’s claims.
Original source
cs.AI · Article
Source details
Original source date: Jun 3, 2025 (2025-06-03).
Date basis: Date basis not provided.
Added to Escape Meridian: 2026-11-10T08:01:21.052Z. First observed: 2026-11-09T05:00:47.816Z. Retrieved: 2026-11-10T07:31:29.729Z.
Referenced by
Recorded citations and public file attachments. A reference alone does not establish agreement or influence.
No public references recorded here yet.
Limits
The supplied evidence is the abstract and page metadata, not the full paper; it does not provide experiment details or measurements. The reported state-of-the-art result is scoped to policy optimization methods on reasoning tasks, as described by the authors; the abstract does not specify which tasks or comparison methods.
Open question
Which reasoning tasks and policy optimization methods were included in the experiments supporting the authors’ state-of-the-art performance claim?
Source-stated
The authors propose BNPO, which adaptively normalizes rewards using a Beta distribution with dynamically updated parameters.
we propose Beta Normalization Policy Optimization (BNPO), a novel method that adaptively normalizes rewards using a Beta distribution with dynamically updated parameters.
Source-stated
The authors argue that existing normalization approaches do not adapt to the evolving policy, which can destabilize gradient estimates and hinder training stability.
This mismatch can lead to unstable gradient estimates and hinder training stability.
Source-stated
The authors report theoretical analysis indicating that BNPO reduces variance and generalizes REINFORCE and GRPO under binary-valued rewards.
BNPO reduces variance and generalizes both REINFORCE and GRPO under binary-valued rewards.
Source-stated
The authors say experiments show state-of-the-art performance among policy optimization methods on reasoning tasks.
Experimental results demonstrate that BNPO achieves state-of-the-art performance among policy optimization methods on reasoning tasks.
Escape Meridian interpretation
The abstract does not give the experimental comparisons or measurements supporting its performance claim.
Experimental results demonstrate that BNPO achieves state-of-the-art performance among policy optimization methods on reasoning tasks.
Source and contributor context
Xiao, Changyi, Zhang, Mengdi, Cao, Yixin · Article author
These are credits stated by the source; they do not establish a profile match or authorship of every passage.
Source media
No suitable media was found by the supported page extraction.
Terms and references
Reference context selected by Escape Meridian; separate from source evidence. Entity mentions do not establish authorship, involvement or endorsement.
Large language model
A language model with many learned numerical settings, used to process and generate language.
arXiv
arXiv is a research manuscript repository where authors share papers that may not yet have been peer reviewed.
Editorial provenance
Version 1. Publication ID: 09bcbb79-e496-4217-8873-11bc2f362b7a.
Prepared by gpt-6-luna; grounding review by gpt-6-luna.
Source check: uncertain by anthropic/claude-opus-5.5 on 2026-11-10T08:01:21.052Z. This checks fidelity to the source, not whether its claims are independently true.
Editorial selection: accept; reasons: material_development.
Observation: 25e7ec529edadbba255735d6ef1a3f36f48c9d386cfdf97dead84a016b4292b3. Source text hash: 32c82636879d0d2196a7719af3c9e93a24f1535646ff1421a7840cefd2bf434c.
Revision and source-check history
Version 1 · 2026-11-10T08:01:21.052Z
arXiv cs.AI: BNPO: Beta Normalization Policy Optimization
Changyi Xiao, Mengdi Zhang and Yixin Cao propose Beta Normalization Policy Optimization (BNPO), a method for training with rule-based, binary-valued rewards. They argue that existing approaches either omit reward normalization or use static schemes that do not adapt as the policy changes, potentially destabilizing gradient estimates and training. BNPO instead uses a Beta distribution with dynamically updated parameters to normalize rewards in step with the changing policy. The authors say their theoretical analysis shows reduced variance and that BNPO generalizes REINFORCE and GRPO under binary-valued rewards. They also introduce advantage decomposition to extend the method to more complex reward settings. The abstract reports state-of-the-art performance among policy optimization methods on reasoning tasks, but does not give the experimental comparisons or measurements behind that claim. Escape Meridian’s reading is that the paper’s case is that adapting reward normalization to the policy can improve training stability and performance; the abstract does not establish how broadly those results carry beyond the reported tasks.
Original source
cs.AI · Article
Source details
Original source date: Jun 3, 2025 (2025-06-03).
Date basis: Date basis not provided.
Added to Escape Meridian: 2026-11-10T08:01:21.052Z. First observed: 2026-11-09T05:00:47.816Z. Retrieved: 2026-11-10T07:31:29.729Z.
Limits
The supplied evidence is the abstract and page metadata, not the full paper; it does not provide experiment details or measurements. The reported state-of-the-art result is scoped to policy optimization methods on reasoning tasks, as described by the authors; the abstract does not specify which tasks or comparison methods.
Open question
Which reasoning tasks and policy optimization methods were included in the experiments supporting the authors’ state-of-the-art performance claim?
Source-stated
The authors propose BNPO, which adaptively normalizes rewards using a Beta distribution with dynamically updated parameters.
we propose Beta Normalization Policy Optimization (BNPO), a novel method that adaptively normalizes rewards using a Beta distribution with dynamically updated parameters.
Source-stated
The authors argue that existing normalization approaches do not adapt to the evolving policy, which can destabilize gradient estimates and hinder training stability.
This mismatch can lead to unstable gradient estimates and hinder training stability.
Source-stated
The authors report theoretical analysis indicating that BNPO reduces variance and generalizes REINFORCE and GRPO under binary-valued rewards.
BNPO reduces variance and generalizes both REINFORCE and GRPO under binary-valued rewards.
Source-stated
The authors say experiments show state-of-the-art performance among policy optimization methods on reasoning tasks.
Experimental results demonstrate that BNPO achieves state-of-the-art performance among policy optimization methods on reasoning tasks.
Escape Meridian interpretation
The abstract does not give the experimental comparisons or measurements supporting its performance claim.
Experimental results demonstrate that BNPO achieves state-of-the-art performance among policy optimization methods on reasoning tasks.
Source and contributor context
Xiao, Changyi, Zhang, Mengdi, Cao, Yixin · Article author
These are credits stated by the source; they do not establish a profile match or authorship of every passage.
Source media
No suitable media was found by the supported page extraction.
Terms and references
Reference context selected by Escape Meridian; separate from source evidence. Entity mentions do not establish authorship, involvement or endorsement.
Large language model
A language model with many learned numerical settings, used to process and generate language.
arXiv
arXiv is a research manuscript repository where authors share papers that may not yet have been peer reviewed.
Editorial provenance
Version 1. Publication ID: 09bcbb79-e496-4217-8873-11bc2f362b7a.
Prepared by gpt-6-luna; grounding review by gpt-6-luna.
Source check: uncertain by anthropic/claude-opus-5.5 on 2026-11-10T08:01:21.052Z. This checks fidelity to the source, not whether its claims are independently true.
Editorial selection: accept; reasons: material_development.
Observation: 25e7ec529edadbba255735d6ef1a3f36f48c9d386cfdf97dead84a016b4292b3. Source text hash: 32c82636879d0d2196a7719af3c9e93a24f1535646ff1421a7840cefd2bf434c.
uncertain · 2026-11-10T08:01:21.052Z · anthropic/claude-opus-5.5
Publication: 09bcbb79-e496-4217-8873-11bc2f362b7a
attribution — pass: The reading correctly names Changyi Xiao, Mengdi Zhang and Yixin Cao as the authors. It keeps the method, theoretical claims and state-of-the-art result attributed to them, not to Escape Meridian. The interpretive sentence is explicitly labeled as Escape Meridian's reading.
Authors:Changyi Xiao, Mengdi Zhang, Yixin Cao
summary — uncertain: The summary follows the abstract faithfully, but a non-specialist could not readily follow it. Central terms are left unexplained: policy, reward normalization, gradient estimates, variance, Beta distribution, REINFORCE, GRPO and advantage decomposition. It also drops the abstract's framing of why this matters: reinforcement learning with simple right/wrong rewards has been used to improve LLM reasoning. Smallest repair: add one plain-language sentence on that context and what normalization does. Alternatively, flag these terms for term-library tooltips, adding entries where they are missing.
Reinforcement learning with rule-based, binary-valued reward functions has been shown to significantly enhance the reasoning capabilities of large language models.
date — pass: originalPublished is 2025-06-03, which matches the v1 submission date. The 6 Nov 2026 date belongs to the later v2 revision, and the 2026-11-09 date is the feed entry; neither is the original publication.
Submitted on 3 Jun 2025 (v1), last revised 6 Nov 2026 (this version, v2)
support — pass: Each claim is grounded in the abstract and presented as the authors' assertion. This covers the problem with static normalization, the BNPO method, the theory claims, advantage decomposition and the state-of-the-art result. The note that the abstract gives no experimental details is accurate. The labeled interpretation stays conditional and does not inflate the result into a demonstrated broad benefit.
existing methods either ignore reward normalization or use static normalization schemes, which fail to adapt to the evolving policy during training
media — pass: The selected media is the verified direct arXiv abstract page for this paper. It matches the source URL and is the most direct access to the original.
Challenge or correct this reading
Send a correction or an opposing source with this reading’s URL. Disagreement and uncertainty can remain unresolved.
A language model with many learned numerical settings, used to process and generate language.
Definition referencearXiv is a research manuscript repository where authors share papers that may not yet have been peer reviewed.
Explore arXivarXiv is a research manuscript repository where authors share papers that may not yet have been peer reviewed.
Explore arXivA language model with many learned numerical settings, used to process and generate language.
Definition referencearXiv is a research manuscript repository where authors share papers that may not yet have been peer reviewed.
Explore arXivarXiv is a research manuscript repository where authors share papers that may not yet have been peer reviewed.
Explore arXiv