Repository navigation
feat: the bipolar rate equals the smallest relative entropy to the null under lower semicontinuity [RR26, Theorem 4.1] - #414
Merged
lmlexplore-automation[bot] merged 3 commits intoNov 15, 2026
Conversation
…ll under lower semicontinuity [RR26, Theorem 4.1] If the smallest relative entropy to the null is lower semicontinuous at `Q` for the topology generated by the integrals of bounded measurable functions, in the sense of neighbourhoods, then `bipolarRate Q S = ⨅ P ∈ S, klDiv Q P` (EValues roadmap, Layer 6.1). The proof is a Sanov-type bound for empirical averages under an i.i.d. law, from the superadditivity of the relative entropy over coordinates, and the weak law of large numbers under the alternative. Co-Authored-By: Claude Fable 5.2 <noreply@anthropic.com> Claude-Session: https://claude.ai/code/session_0196ftMVbgjSJzPQEwdek3kM
RemyDegenne
commented
Nov 15, 2026
RemyDegenne
commented
Nov 15, 2026
RemyDegenne
commented
Nov 15, 2026
RemyDegenne
commented
Nov 15, 2026
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 |
Address review on the bipolar-rate semicontinuity PR: - move `klDiv_fst_add_klDiv_snd_le` and `sum_klDiv_map_eval_le` (now for any product `Measure.pi P`) to `InformationTheory/KullbackLeibler/Pi.lean`, and `klDiv_cond_le` to `InformationTheory/KullbackLeibler/Cond.lean`, in namespace `InformationTheory`; - move the empirical-average lemmas, the Sanov-type bound (crediting Csiszár [Csi84]) and the weak law of large numbers to `Probability/LargeDeviations/EmpiricalAverage.lean`, extracting `isProbabilityMeasure_sum_smul_map_eval`, `abs_integral_sum_smul_map_eval_sub_le` and `one_sub_div_le_measureReal_pi_forall_abs_avg_sub_le`; - move `le_bipolarRate_of_tendsto` to `EValues/BipolarRate.lean`; - delete `bipolarRate_le_iInf_coe_klDiv` and state the main theorem with the `ℝ≥0∞` infimum of `bipolarRate_le_iInf_klDiv`; - replace the `rfl` closes of the marginal-law identities by simp lemmas; - correct the implementation notes on the mixture e-variable. Co-Authored-By: Claude Code <noreply@github.com>
… review - `sum_klDiv_map_eval_le` now holds for any finite index type and a different space per coordinate (via the `Fin n` case and `MeasurableEquiv.piCongrLeft`). - The weak law `measure_pi_lt_abs_sum_div_sub_le` and its finite-family version take `MemLp _ 2 Q` and give the bound `Var[g; Q] / (m ε ^ 2)`. - Rename `avg` to `sum_div` in the empirical-average lemma names. - Move `le_maxLogGrowth_of_ofReal_exp_mul_le_one` to `BipolarRate.lean` and fix its docstring to the product laws `P ^ m`, `Q ^ m`. - Reuse `maxLogGrowth_div_le_bipolarRate` in `le_bipolarRate_of_tendsto`. - Factor `integrable_comp_eval_of_abs_le`, replace brittle `rw` chains and the weight algebra with `simp`, and `nlinarith` with `gcongr`. Co-Authored-By: Claude Code <noreply@github.com>
Merged
via the queue into
LeanMachineLearning:main
with commit Nov 15, 2026
ddb0c29
22 of 27 checks passed
RemyDegenne
added a commit
to RemyDegenne/LMLExplore
that referenced
this pull request
Nov 15, 2026
… 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>
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 the bipolar rate equals the smallest relative entropy to the null when that relative entropy is lower semicontinuous at the alternative [RR26, Theorem 4.1]. It adds
LMLExplore/EValues/BipolarRate/Semicontinuity.leanwith the theorem, the general relative-entropy lemmas inLMLExplore/InformationTheory/KullbackLeibler/Pi.leanand.../KullbackLeibler/Cond.lean(namespaceInformationTheory), the empirical-average lemmas inLMLExplore/Probability/LargeDeviations/EmpiricalAverage.lean, and two lemmas,le_bipolarRate_of_tendstoandle_maxLogGrowth_of_ofReal_exp_mul_le_one, to the existingLMLExplore/EValues/BipolarRate.lean.The statement
bipolarRate_eq_iInf_klDiv_of_forall_exists_forall_le: for a probability measureQand a setSof probability measures on any measurable space, if for everyc : ℝ≥0∞below⨅ P ∈ S, klDiv Q Pthere are finitely many bounded measurable functionsf iandε > 0such that every probability measureRwith|∫ f i ∂R − ∫ f i ∂Q| ≤ εfor allihasc ≤ ⨅ P ∈ S, klDiv R P, thenbipolarRate Q S = ⨅ P ∈ S, klDiv Q P.The hypothesis is lower semicontinuity of
R ↦ ⨅ P ∈ S, klDiv R PatQ, written with neighbourhoods, for the topology generated by the integrals of bounded measurable functions. That topology is finer than the topology of weak convergence, so the hypothesis of [RR26] (a Polish space and lower semicontinuity for weak convergence) implies it. No topology on the sample space is used.Main declarations
InformationTheory.sum_klDiv_map_eval_le, withInformationTheory.klDiv_fst_add_klDiv_snd_le: the relative entropy from a law on a finite product∀ i, 𝓧 ito a product lawMeasure.pi Pis at least the sum of the relative entropies of its marginals (from Statlib'smaxUtility_fst_add_maxUtility_snd_le).InformationTheory.klDiv_cond_le:klDiv (μ[|A]) μ ≤ log (1 / μ A).ofReal_exp_mul_measure_pi_le_one: a Sanov-type bound. If every law whose integrals of thef iare withinεofa iis at relative entropy at leastcfromP, the probability underP ^ mthat the empirical averages are withinεof thea iis at mostexp (−m c)(Csiszár's conditioning argument [Csi84]). Helpers:isProbabilityMeasure_sum_smul_map_eval,integral_sum_smul_map_eval,abs_integral_sum_smul_map_eval_sub_le,integrable_comp_eval_of_abs_le,measurableSet_setOf_forall_abs_sum_div_sub_le.measure_pi_lt_abs_sum_div_sub_le: the weak law of large numbers for a square-integrable functiongunderQ ^ m, from Chebyshev's inequality, with the boundVar[g; Q] / (m ε ^ 2), andone_sub_div_le_measureReal_pi_forall_abs_sum_div_sub_le, its version for finitely many functions.le_maxLogGrowth_of_ofReal_exp_mul_le_one(inBipolarRate.lean): an event with null probability at mostexp (−t)gives them-sample e-variable1/2 + (1/2) exp(t) 1_Aand a lower bound onmaxLogGrowth.le_bipolarRate_of_tendsto: a lower bound on the bipolar rate from lower bounds onmaxLogGrowth.bipolarRate_eq_iInf_klDiv_of_forall_exists_forall_le: the theorem.Roadmap coverage (EValues, Layer 6, item 1)
Covered: in the third bullet,
d = KL_inf(Q₁, S₁)under lower semicontinuity ofR ↦ KL_inf(R, S₁)atQ₁, in a form that needs no topology on𝓧and contains the weak-convergence case.Left for later pull requests:
LowerSemicontinuousAtonProbabilityMeasure 𝓧for the topology of weak convergence, and the case of a weakly compact null: both follow from the theorem here, by unfolding the neighbourhoods of the weak topology;KL_inf[RR26, Proposition 7.1], the strictness example [RR26, Proposition 5.4] and the convex weakly compact case [RR26, Proposition 4.5];This pull request shares no content with the open #399, #402 and #413.
Notes for reviewers
P ^ mon the event that the empirical averages lie in the neighbourhood, use the superadditivity of the relative entropy over coordinates and its convexity to bound the probability of the event byexp (−m c), and turn the event into anm-sample e-variable.ℝ≥0∞infimum(⨅ P ∈ S, klDiv Q P : ℝ≥0∞), coerced toEReal, the form of the mergedbipolarRate_le_iInf_klDiv, which gives the upper bound.Roadmap: EValues
Paper: RemyDegenne/evalues_research
Item: R21
🤖 Generated with Claude Code
https://claude.ai/code/session_0196ftMVbgjSJzPQEwdek3kM