True standardized RGO unique proximal point and finite canonical entropy
AutoSamplingTheory.ExampleCases.SmoothedPicardHMC.StandardizedRGORelativeEntropy.standardized_rgo_unique_prox_and_finite_entropy · theorem · Teaching coverage
Mathematical statement
Under unchanged normalized source curvature and C2 assumptions, produce the measurable uniquely stationary proximal point and the true affine standardized posterior; prove canonical KL finite, canonical llr L1 and only AE equality with the literal logdensity, actual residual L1 and both exact real entropy identities for every eta>0.
Lean statement · standardized_rgo_unique_prox_and_finite_entropy
Under unchanged normalized source curvature and C2 assumptions, produce the measurable uniquely stationary proximal point and the true affine standardized posterior; prove canonical KL finite, canonical llr L1 and only AE equality with the literal logdensity, actual residual L1 and both exact real entropy identities for every eta>0.
Braces mark parameters Lean can infer; square brackets request structures such as a measurable space or probability measure. Named hypotheses are mathematical premises, not facts established by this declaration. Section parameters are described in the mathematical hypotheses above; the module link retains their exact source context.
theorem standardized_rgo_unique_prox_and_finite_entropy
{E S : Type*} [NormedAddCommGroup E] [InnerProductSpace ℝ E]
[CompleteSpace E] [FiniteDimensional ℝ E] [MeasurableSpace E] [BorelSpace E]
[MeasurableSpace S] {V : E → ℝ} {κ : ℝ}
(hκ : 1 ≤ κ) (hV : ContDiff ℝ 2 V)
(hH : ∀ x v : E, κ⁻¹*‖v‖^2 ≤ fderiv ℝ (fderiv ℝ V) x v v ∧
fderiv ℝ (fderiv ℝ V) x v v ≤ ‖v‖^2)
{eta : S → ℝ} {y : S → E} (heta : Measurable eta) (hy : Measurable y)
(hpos : ∀ s, 0 < eta s) :
∃ p : S → E, Measurable p ∧
(∀ s, p s+eta s • gradient V (p s)=y s) ∧
(∀ s z, z+eta s • gradient V z=y s → z=p s) ∧
let rho := fun s u => V (p s+Real.sqrt (eta s) • u)-V (p s)-
Real.sqrt (eta s)*inner ℝ (gradient V (p s)) u
let mu := (volume : Measure E).tilted (fun x => -V x)
let R := fun s => mu.tilted (fun x => -‖x-y s‖^2/(2*eta s))
let r := fun s => (R s).map (fun x => (Real.sqrt (eta s))⁻¹ • (x-p s))
let gamma := stdGaussian E
let Z := fun s => ∫ u, Real.exp (-rho s u) ∂gamma
let q := fun s u => Real.exp (-rho s u)/Z s
∀ s, r s ≪ gamma ∧
_root_.InformationTheory.klDiv (r s) gamma ≠ ⊤ ∧
Integrable (MeasureTheory.llr (r s) gamma) (r s) ∧
MeasureTheory.llr (r s) gamma =ᵐ[r s] (fun u => Real.log (q s u)) ∧
Integrable (rho s) (r s) ∧
(_root_.InformationTheory.klDiv (r s) gamma).toReal =
(∫ u, q s u*Real.log (q s u) ∂gamma) ∧
(_root_.InformationTheory.klDiv (r s) gamma).toReal =
-(∫ u, rho s u ∂r s)-Real.log (Z s)Proof roadmap
- 1Keep one actual posterior and its proved density domains
Reuse the true posterior square-root producer once. It constructs the same measurable p, residual rho, true RGO R and affine standardized r used throughout this theorem. Its positive actual Z, actual probability and qlogq L1 are conclusions, not source inputs.
- 2Derive stationary uniqueness from the actual source curvature
The Hessian lower bound produces strong convexity and hence nonnegative gradient monotonicity. Subtract two stationary equations and take inner product with z-p. Positive eta forces norm(z-p)=0. This derived uniqueness permits future identification of independently constructed stationary witnesses; no witness equality is assumed here.
- 3Transfer the genuine entropy domain to the actual tilted law
Positivity of the already proved actual integral Z rules out a nonintegrable exponential. qlogq L1 gives exp(-rho)logq L1 by multiplying with Z, and the actual tilted integrability equivalence gives logq L1r. Since logq=-rho-logZ everywhere and r is probability, rho is L1r as well.
- 4Use the existing canonical KL producer and AE log-ratio adapter
Apply the shared TiltedKL theorem to the actual Gaussian base with exponents -rho and0; the zero tilt is gamma. The separately compiled log-ratio adapter identifies canonical llr with logq only r-a.e. This transfers L1 and integrals, and proves extended KL is not infinity. It supplies no pointwise RN derivative.
- 5Integrate both exact entropy formulas under the same laws
The actual tilted integral rewrites integral_r logq to integral_gamma qlogq. Its everywhere explicit logarithm and the proved rho/constant L1 domains give -integral_r rho-logZ. The canonical finite KL real value equals both. No original V partition, Gaussian-volume constant or affine Jacobian is added to this relative Gaussian formula.
Full assumptions and notation
All objects and hypotheses
- Complete finite-dimensional real Hilbert/Borel E, including dimension zero; canonical volume and covariance-I Gaussian.
- Source kappa≥1 and actual global C2 V with Hessian kappa^-1 I..I; positive eta. No supplied selector, probability, normalizer, integrability, entropy, LSI/T2 or final comparison certificate.
- Authored measurable family S with measurable eta/y, every eta(s)>0. Constant Unit specializes printed fixed parameters. Stationary uniqueness is an internally proved conclusion.
Mathematical proof
1. Keep one actual posterior and its proved density domains
Reuse the true posterior square-root producer once. It constructs the same measurable p, residual rho, true RGO R and affine standardized r used throughout this theorem. Its positive actual Z, actual probability and qlogq L1 are conclusions, not source inputs.
Corresponding Lean step
StandardizedRGOSqrtDensity.standardized_rgo_sqrt_density_domain
2. Derive stationary uniqueness from the actual source curvature
The Hessian lower bound produces strong convexity and hence nonnegative gradient monotonicity. Subtract two stationary equations and take inner product with z-p. Positive eta forces norm(z-p)=0. This derived uniqueness permits future identification of independently constructed stationary witnesses; no witness equality is assumed here.
Corresponding Lean step
HessianStrongConvexity.strongConvexOn_univ_of_fderiv2_lower; StrongConvexFirstOrder.gradient_inner_lower_bound_of_strongConvexOn; actual hzero/hi
3. Transfer the genuine entropy domain to the actual tilted law
Positivity of the already proved actual integral Z rules out a nonintegrable exponential. qlogq L1 gives exp(-rho)logq L1 by multiplying with Z, and the actual tilted integrability equivalence gives logq L1r. Since logq=-rho-logZ everywhere and r is probability, rho is L1r as well.
Corresponding Lean step
integral_undef contradiction with actual positiveZ; Real.log_div; integrable_tilted_iff; actual he.const_mul/hlogi/hρi
4. Use the existing canonical KL producer and AE log-ratio adapter
Apply the shared TiltedKL theorem to the actual Gaussian base with exponents -rho and0; the zero tilt is gamma. The separately compiled log-ratio adapter identifies canonical llr with logq only r-a.e. This transfers L1 and integrals, and proves extended KL is not infinity. It supplies no pointwise RN derivative.
Corresponding Lean step
TiltedKL.finite_klDiv_and_toReal_eq_integral_normalizedLogRatio; TiltedLogRatio.llr_tilted_tilted_ae; actual hrep/hzeroTilt
5. Integrate both exact entropy formulas under the same laws
The actual tilted integral rewrites integral_r logq to integral_gamma qlogq. Its everywhere explicit logarithm and the proved rho/constant L1 domains give -integral_r rho-logZ. The canonical finite KL real value equals both. No original V partition, Gaussian-volume constant or affine Jacobian is added to this relative Gaussian formula.
Corresponding Lean step
integral_tilted; integral_sub; integral_neg; integral_const; actual hkl/hwint/hentropy
Lean verification
The exact proof begins folded immediately after the mathematical argument; the statement is folded beside the claim above.
Lean proof · standardized_rgo_unique_prox_and_finite_entropy
Keep one actual posterior and its proved density domains; Derive stationary uniqueness from the actual source curvature; Transfer the genuine entropy domain to the actual tilted law; Use the existing canonical KL producer and AE log-ratio adapter; Integrate both exact entropy formulas under the same laws
Braces mark parameters Lean can infer; square brackets request structures such as a measurable space or probability measure. Named hypotheses are mathematical premises, not facts established by this declaration. Section parameters are described in the mathematical hypotheses above; the module link retains their exact source context.
theorem standardized_rgo_unique_prox_and_finite_entropy
{E S : Type*} [NormedAddCommGroup E] [InnerProductSpace ℝ E]
[CompleteSpace E] [FiniteDimensional ℝ E] [MeasurableSpace E] [BorelSpace E]
[MeasurableSpace S] {V : E → ℝ} {κ : ℝ}
(hκ : 1 ≤ κ) (hV : ContDiff ℝ 2 V)
(hH : ∀ x v : E, κ⁻¹*‖v‖^2 ≤ fderiv ℝ (fderiv ℝ V) x v v ∧
fderiv ℝ (fderiv ℝ V) x v v ≤ ‖v‖^2)
{eta : S → ℝ} {y : S → E} (heta : Measurable eta) (hy : Measurable y)
(hpos : ∀ s, 0 < eta s) :
∃ p : S → E, Measurable p ∧
(∀ s, p s+eta s • gradient V (p s)=y s) ∧
(∀ s z, z+eta s • gradient V z=y s → z=p s) ∧
let rho := fun s u => V (p s+Real.sqrt (eta s) • u)-V (p s)-
Real.sqrt (eta s)*inner ℝ (gradient V (p s)) u
let mu := (volume : Measure E).tilted (fun x => -V x)
let R := fun s => mu.tilted (fun x => -‖x-y s‖^2/(2*eta s))
let r := fun s => (R s).map (fun x => (Real.sqrt (eta s))⁻¹ • (x-p s))
let gamma := stdGaussian E
let Z := fun s => ∫ u, Real.exp (-rho s u) ∂gamma
let q := fun s u => Real.exp (-rho s u)/Z s
∀ s, r s ≪ gamma ∧
_root_.InformationTheory.klDiv (r s) gamma ≠ ⊤ ∧
Integrable (MeasureTheory.llr (r s) gamma) (r s) ∧
MeasureTheory.llr (r s) gamma =ᵐ[r s] (fun u => Real.log (q s u)) ∧
Integrable (rho s) (r s) ∧
(_root_.InformationTheory.klDiv (r s) gamma).toReal =
(∫ u, q s u*Real.log (q s u) ∂gamma) ∧
(_root_.InformationTheory.klDiv (r s) gamma).toReal =
-(∫ u, rho s u ∂r s)-Real.log (Z s) := by
obtain ⟨p,hpm,hstat,hdata⟩ :=
StandardizedRGOSqrtDensity.standardized_rgo_sqrt_density_domain hκ hV hH heta hy hpos
have hsc := AutoSamplingTheory.TechnicalLemmas.Analysis.HessianStrongConvexity.strongConvexOn_univ_of_fderiv2_lower
hV (fun x v => (hH x v).1)
have hunique : ∀ s z, z+eta s • gradient V z=y s → z=p s := by
intro s z hz
have hm := AutoSamplingTheory.TechnicalLemmas.Analysis.StrongConvexFirstOrder.gradient_inner_lower_bound_of_strongConvexOn
hsc (fun w _ => (hV.differentiable (by norm_num) w).hasGradientAt)
(x := p s) (y := z) (Set.mem_univ _) (Set.mem_univ _)
have hg : 0 ≤ inner ℝ (gradient V z-gradient V (p s)) (z-p s) :=
le_trans (mul_nonneg (inv_nonneg.mpr (by linarith : 0 ≤ κ)) (sq_nonneg _)) hm
have hzero : z-p s+eta s • (gradient V z-gradient V (p s))=0 := by
calc
_=(z+eta s • gradient V z)-(p s+eta s • gradient V (p s)) := by module
_=0 := by rw [hz,hstat s,sub_self]
have hi := congrArg (fun w => inner ℝ w (z-p s)) hzero
simp only [inner_add_left,inner_smul_left,real_inner_self_eq_norm_sq,
inner_zero_left,starRingEnd_apply,star_trivial] at hi
have hn : ‖z-p s‖=0 := by
nlinarith [mul_nonneg (hpos s).le hg,norm_nonneg (z-p s)]
exact sub_eq_zero.mp (norm_eq_zero.mp hn)
let rho := fun s u => V (p s+Real.sqrt (eta s) • u)-V (p s)-
Real.sqrt (eta s)*inner ℝ (gradient V (p s)) u
let mu := (volume : Measure E).tilted (fun x => -V x)
let R := fun s => mu.tilted (fun x => -‖x-y s‖^2/(2*eta s))
let r := fun s => (R s).map (fun x => (Real.sqrt (eta s))⁻¹ • (x-p s))
let gamma := stdGaussian E
let Z := fun s => ∫ u, Real.exp (-rho s u) ∂gamma
let q := fun s u => Real.exp (-rho s u)/Z s
refine ⟨p,hpm,hstat,hunique,?_⟩
change ∀ s, r s ≪ gamma ∧ _
change ∀ s, 0 < Z s ∧ Z s ≤ 1 ∧ _ at hdata
intro s
obtain ⟨hZ,_hZone,hr,_hwith,hprob,_hfq,_hqone,_hf,_hflp,_hfglp,_hρlp,
he,_hdf,_hdlog,_henergy⟩ := hdata s
change r s=gamma.tilted (fun u => -rho s u) at hr
change Integrable (fun u => q s u*Real.log (q s u)) gamma at he
let _ : IsProbabilityMeasure (r s) := hprob
have hmV : Measurable V := hV.continuous.measurable
have hρm : Measurable (rho s) := by dsimp only [rho]; fun_prop
have hfi : Integrable (fun u => Real.exp (-rho s u)) gamma := by
by_contra h
have hzero : Z s=0 := integral_undef h
exact hZ.ne' hzero
have hgi : Integrable (fun _ : E => Real.exp (0 : ℝ)) gamma := by
simp only [Real.exp_zero]
exact integrable_const _
have hlog (u : E) : Real.log (q s u)= -rho s u-Real.log (Z s) := by
dsimp only [q]
rw [Real.log_div (Real.exp_ne_zero _) hZ.ne',Real.log_exp]
have hw : Integrable (fun u => Real.exp (-rho s u) • Real.log (q s u)) gamma := by
convert! he.const_mul (Z s) using 1
funext u
simp only [smul_eq_mul,q]
field_simp [hZ.ne']
have hlogi : Integrable (fun u => Real.log (q s u)) (r s) := by
rw [hr]
exact (integrable_tilted_iff hfi _).mpr hw
have hρi : Integrable (rho s) (r s) := by
convert! hlogi.neg.sub (integrable_const (Real.log (Z s))) using 1
funext u
change rho s u= -Real.log (q s u)-Real.log (Z s)
rw [hlog]
ring
have hrep : (fun u : E => -rho s u-Real.log (∫ z,Real.exp (-rho s z) ∂gamma)-
(0 : ℝ)+Real.log (∫ _ : E,Real.exp (0 : ℝ) ∂gamma))=
(fun u => Real.log (q s u)) := by
funext u
simp only [Real.exp_zero,integral_const,smul_eq_mul,sub_zero]
have hmass : gamma.real Set.univ=1 := by simp [Measure.real]
rw [hmass,one_mul,Real.log_one,add_zero]
exact (hlog u).symm
have hzeroTilt : gamma.tilted (fun _ : E => (0 : ℝ))=gamma := by simp
have hkl := AutoSamplingTheory.TechnicalLemmas.InformationTheory.TiltedKL.finite_klDiv_and_toReal_eq_integral_normalizedLogRatio
gamma (fun u => -rho s u) (fun _ => 0) hρm.neg hfi hgi
(by simpa only [hrep,← hr] using hlogi)
have hkl' : _root_.InformationTheory.klDiv (r s) gamma ≠ ⊤ ∧
(_root_.InformationTheory.klDiv (r s) gamma).toReal=
∫ u,Real.log (q s u) ∂r s := by
simpa only [hzeroTilt,← hr,hrep] using hkl
have hae := AutoSamplingTheory.TechnicalLemmas.InformationTheory.TiltedLogRatio.llr_tilted_tilted_ae
gamma (fun u => -rho s u) (fun _ => 0) hρm.neg hfi hgi
have hae' : MeasureTheory.llr (r s) gamma =ᵐ[r s] (fun u => Real.log (q s u)) := by
simpa only [hzeroTilt,← hr,hrep] using hae
have hac : r s ≪ gamma := by rw [hr]; exact tilted_absolutelyContinuous _ _
have hwint : (∫ u,Real.log (q s u) ∂r s)=
(∫ u,q s u*Real.log (q s u) ∂gamma) := by
rw [hr,integral_tilted]
rfl
have hentropy : (∫ u,Real.log (q s u) ∂r s)=
-(∫ u,rho s u ∂r s)-Real.log (Z s) := by
calc
_=(∫ u,-rho s u-Real.log (Z s) ∂r s) := integral_congr_ae (Filter.Eventually.of_forall hlog)
_=_ := by
have hn : Integrable (fun u : E => -rho s u) (r s) := hρi.neg
have hc : Integrable (fun _ : E => Real.log (Z s)) (r s) := integrable_const _
rw [integral_sub hn hc,integral_neg,integral_const]
simp [Measure.real]
exact ⟨hac,hkl'.1,hlogi.congr hae'.symm,hae',hρi,
hkl'.2.trans hwint,hkl'.2.trans hentropy⟩
end
end AutoSamplingTheory.ExampleCases.SmoothedPicardHMC.StandardizedRGORelativeEntropySource assumptions versus formal assumptions
| Source | Actual Lean | Difference kind | Why it matters |
|---|---|---|---|
| Normalized source C2/Hessian bounds and eta>0. | Complete finite-dimensional real Hilbert/Borel E, including dimension zero; canonical volume and covariance-I Gaussian. Source kappa>=1 and actual global C2 V with Hessian kappa^-1 I..I; positive eta. No supplied selector, probability, normalizer, integrability, entropy, LSI/T2 or final comparison certificate. Authored measurable family S with measurable eta/y, every eta(s)>0. Constant Unit specializes printed fixed parameters. Stationary uniqueness is an internally proved conclusion. | source-implicit | Same source conditions; finite-Hilbert and measurable-family lifting disclosed. Unit recovers printed fixed parameters. |
| Printed proximal point and actual standardized Gibbs law. | Unique stationary p and actual canonical finite entropy domains. | source-implicit | Necessary internally proved coherence/analytic background, not an added public hypothesis or printed full theorem. |
| Explicit smooth logdensity used in paper calculations. | Canonical llr=logq only r-a.e.; L1/integrals transfer only. | same | No pointwise differentiation of an arbitrary RN version. |
| FIRST4.6 LSI/T2/W2, weakSobolev/canonical Fisher, bias/fullLemma and algorithms/main/work/composition. | Source actual standardized RGO canonical finite KL, genuine canonical logratio L1 and AE explicit logdensity/entropy equality; actual unique stationary proximal point to legally join opaque31/32/etc existential witnesses. No pointwise RN differentiability or canonical Fisher/weakSobolev/LSI/T2/W2/bias/main/work/composition credit. Focused3759 passed actual eta2/y3 and dimension0, all3 printed targets standard3 only. Independent proof/blind/source/exactcommit and shared integration admission pending; renderedQA/functionalCopyDownload/postmerge purification remain open. | unresolved | This packet supplies canonical finite entropy and stationary uniqueness only; remaining comparison/algorithm producers are not assumed or claimed. |
Source actual standardized RGO canonical finite KL, genuine canonical logratio L1 and AE explicit logdensity/entropy equality; actual unique stationary proximal point to legally join opaque31/32/etc existential witnesses. No pointwise RN differentiability or canonical Fisher/weakSobolev/LSI/T2/W2/bias/main/work/composition credit. Focused3759 passed actual eta2/y3 and dimension0, all3 printed targets standard3 only. Independent proof/blind/source/exactcommit and shared integration admission pending; renderedQA/functionalCopyDownload/postmerge purification remain open.
Encoder–denoiser: accepted · equivalent-after-elaboration
A generalization is not a source correction. Proposed missing conditions require separate independent repair review. No proposed repair silently changes the original theorem.
Scope and omitted-condition boundaries
- Source actual standardized RGO canonical finite KL, genuine canonical logratio L1 and AE explicit logdensity/entropy equality; actual unique stationary proximal point to legally join opaque31/32/etc existential witnesses. No pointwise RN differentiability or canonical Fisher/weakSobolev/LSI/T2/W2/bias/main/work/composition credit. Focused3759 passed actual eta2/y3 and dimension0, all3 printed targets standard3 only. Independent proof/blind/source/exactcommit and shared integration admission pending; renderedQA/functionalCopyDownload/postmerge purification remain open.
Sources, dependencies, and reuse
Source and reuse
Samplinglib parents called
AutoSamplingTheory.ExampleCases.SmoothedPicardHMC.StandardizedRGOSqrtDensity.standardized_rgo_sqrt_density_domainAutoSamplingTheory.TechnicalLemmas.InformationTheory.TiltedKL.finite_klDiv_and_toReal_eq_integral_normalizedLogRatioAutoSamplingTheory.TechnicalLemmas.InformationTheory.TiltedLogRatio.llr_tilted_tilted_aeAutoSamplingTheory.TechnicalLemmas.Analysis.HessianStrongConvexity.strongConvexOn_univ_of_fderiv2_lowerAutoSamplingTheory.TechnicalLemmas.Analysis.StrongConvexFirstOrder.gradient_inner_lower_bound_of_strongConvexOn
Mathlib API called (external library)
- MeasureTheory.integrable_tilted_iff
- MeasureTheory.integral_tilted
- MeasureTheory.tilted_absolutelyContinuous
- MeasureTheory.integral_sub
- Real.log_div
Mathematical sources
- Actual proximal point and standardized posterior; omitted entropy prerequisite — Source actual standardized RGO canonical finite KL, genuine canonical logratio L1 and AE explicit logdensity/entropy equality; actual unique stationary proximal point to legally join opaque31/32/etc existential witnesses. No pointwise RN differentiability or canonical Fisher/weakSobolev/LSI/T2/W2/bias/main/work/composition credit. Focused3759 passed actual eta2/y3 and dimension0, all3 printed targets standard3 only. Independent proof/blind/source/exactcommit and shared integration admission pending; renderedQA/functionalCopyDownload/postmerge purification remain open.
Samplinglib prose is not a quotation or a source-equivalence certificate. Definitions and aliases are explained as constructions, not counted as new mathematical proofs.