Repository navigation
feat: n observations are worth n times one when one observation attains the smallest relative entropy - #421
Merged
lmlexplore-automation[bot] merged 7 commits intoNov 15, 2026
Conversation
RemyDegenne
commented
Nov 15, 2026
RemyDegenne
commented
Nov 15, 2026
RemyDegenne
commented
Nov 15, 2026
RemyDegenne
commented
Nov 15, 2026
Contributor
Author
AI review — approvedEach rubric is judged independently by multiple review agents; the PR merges only once every rubric is green — any rubric that is not green (changes requested, blocked, errored, stale, or not yet run) blocks the merge. See the rubrics.
♻️ = approved on an earlier commit, re-run before merge. Reviewing this diff at head |
RemyDegenne
commented
Nov 15, 2026
…ns the smallest relative entropy If `⨅ P ∈ S₁, klDiv Q₁ P ≤ maxLogGrowth Q₁ S₁ 1`, then `maxLogGrowth Q₁ S₁ n = n * maxLogGrowth Q₁ S₁ 1` for every `n ≠ 0` and the bipolar rate is the smallest relative entropy (EValues roadmap, Layer 6.1), with no semicontinuity, convexity or compactness of the null. Also `n * maxLogGrowth Q₁ S₁ 1 ≤ maxLogGrowth Q₁ S₁ n` and `maxLogGrowth Q₁ S₁ 1 ≤ bipolarRate Q₁ S₁`. Co-Authored-By: Claude Fable 5.2 <noreply@anthropic.com> Claude-Session: https://claude.ai/code/session_0196ftMVbgjSJzPQEwdek3kM
… superadditivity, cite EVR26 - Add `bipolarRate_eq_maxLogGrowth_one_of_le` and `maxLogGrowth_eq_mul_of_bipolarRate_le` (finite measures in the null), and derive the KL-hypothesis forms from them. - Prove `mul_maxLogGrowth_one_le` from `EReal.nsmul_le_of_superadditive`. - State `n ≠ 0` in the docstrings, and credit [EVR26, Note 11, Theorem 9]. Co-Authored-By: Claude Code <noreply@github.com>
Co-Authored-By: Claude Code <noreply@github.com>
… BipolarRate Move mul_maxLogGrowth_one_le and maxLogGrowth_one_le_bipolarRate into LMLExplore/EValues/BipolarRate.lean, after maxLogGrowth_le_mul_bipolarRate, now that LeanMachineLearning#414 has landed. SingleLetter.lean keeps only the consequences of the single-letter hypotheses. Co-Authored-By: Claude Code <noreply@github.com>
RemyDegenne
force-pushed
the
evr/growth-single-letter
branch
from
November 15, 2026 14:04
8a4a22e to
225a577
Compare
Co-Authored-By: Claude Code <noreply@github.com>
…cstring Co-Authored-By: Claude Code <noreply@github.com>
Merged
via the queue into
LeanMachineLearning:main
with commit Nov 15, 2026
ccdd5f8
21 of 25 checks passed
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
This pull request proves that
nobservations are worth exactlyntimes one when one observation already attains the smallest relative entropy to the null. It adds the new fileLMLExplore/EValues/BipolarRate/SingleLetter.lean, and adds the two general boundsmul_maxLogGrowth_one_leandmaxLogGrowth_one_le_bipolarRatetoLMLExplore/EValues/BipolarRate.lean, aftermaxLogGrowth_le_mul_bipolarRate. No declaration is removed or renamed.Main declarations
For a probability measure
Q₁and a nullS₁of probability measures on any measurable space:mul_maxLogGrowth_one_le:n * maxLogGrowth Q₁ S₁ 1 ≤ maxLogGrowth Q₁ S₁ n, by iteratingmaxLogGrowth_add_le(the members of the null need only be finite measures).maxLogGrowth_one_le_bipolarRate:maxLogGrowth Q₁ S₁ 1 ≤ bipolarRate Q₁ S₁.bipolarRate_eq_maxLogGrowth_one_of_leandmaxLogGrowth_eq_mul_of_bipolarRate_le: the same conclusions under the weaker hypothesisbipolarRate Q₁ S₁ ≤ maxLogGrowth Q₁ S₁ 1(the second forn ≠ 0and a null of finite measures); the KL forms below are derived from them throughbipolarRate_le_iInf_klDiv.bipolarRate_eq_maxLogGrowth_one_of_iInf_klDiv_leandbipolarRate_eq_iInf_klDiv_of_iInf_klDiv_le_maxLogGrowth_one: if⨅ P ∈ S₁, klDiv Q₁ P ≤ maxLogGrowth Q₁ S₁ 1, then the bipolar rate is both.maxLogGrowth_eq_mul_of_iInf_klDiv_le_maxLogGrowth_one: under the same hypothesis,maxLogGrowth Q₁ S₁ n = n * maxLogGrowth Q₁ S₁ 1for everyn ≠ 0.The KL statements are [EVR26, Note 11, Theorem 9], re-proved on LMLExplore's API.
Roadmap coverage (EValues, Layer 6, item 1)
Covered: in the third bullet, "for any nonempty
S₁, ifKL_inf(Q₁, S₁) ≤ a 1thena n = n * a 1for everyn, so thatd = KL_inf(Q₁, S₁)". No semicontinuity, convexity or compactness of the null is assumed; [RR26, Proposition 4.5] gives the hypothesis for a weakly compact convex null.Notes for reviewers
n ≠ 0, asmaxLogGrowth_le_mul_bipolarRate, and so needs no nonemptiness of the null, which the roadmap assumes to includen = 0. For an empty null andn = 0the left side is⊤and the right side0.ℝ≥0∞coerced toEReal, the form of the conclusion ofbipolarRate_le_iInf_klDiv.LMLExplore/EValues/BipolarRate/, besideSemicontinuity.leanfrom feat: the bipolar rate equals the smallest relative entropy to the null under lower semicontinuity [RR26, Theorem 4.1] #414.Roadmap: EValues
Paper: RemyDegenne/evalues_research
Item: R38
🤖 Generated with Claude Code
https://claude.ai/code/session_0196ftMVbgjSJzPQEwdek3kM