Allpositive-step true standardized RGO position and Fisher
AutoSamplingTheory.ExampleCases.SmoothedPicardHMC.StandardizedRGOPositionFisher.standardized_rgo_position_and_fisher · theorem · Teaching coverage
Mathematical statement
Produce one measurable exact proximal selector p satisfying p+eta*gradientV(p)=y. For literal rho(u)=V(p+sqrteta*u)-V(p)-sqrteta*inner(gradientV(p),u) and Q=normu^2/2+rho, produce C2, mode0, 0≤Hessrho≤etaI and I≤HessQ≤(1+eta)I. The actual RGO R=mu.tilted(-norm(x-y)^2/(2eta)) is a probability measure, and its actual standardized pushforward r equals volume.tilted(-Q). Genuine position and rho-gradient L2 satisfy integral normu^2 dr≤d and integral normgradrho^2 dr≤eta^2 integral normu^2 dr≤eta^2 d. Only the last TWO comparisons of(4.6) are covered; the first W2 comparison is open.
Lean statement · standardized_rgo_position_and_fisher
Produce one measurable exact proximal selector p satisfying p+eta*gradientV(p)=y. For literal rho(u)=V(p+sqrteta*u)-V(p)-sqrteta*inner(gradientV(p),u) and Q=normu^2/2+rho, produce C2, mode0, 0<=Hessrho<=etaI and I<=HessQ<=(1+eta)I. The actual RGO R=mu.tilted(-norm(x-y)^2/(2eta)) is a probability measure, and its actual standardized pushforward r equals volume.tilted(-Q). Genuine position and rho-gradient L2 satisfy integral normu^2 dr<=d and integral normgradrho^2 dr<=eta^2 integral normu^2 dr<=eta^2 d. Only the last TWO comparisons of(4.6) are covered; the first W2 comparison is open.
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_position_and_fisher
{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) ∧
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 Q := fun s u => ‖u‖^2/2+rho 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))
IsProbabilityMeasure mu ∧
∀ s, IsProbabilityMeasure (R s) ∧
ContDiff ℝ 2 (rho s) ∧ ContDiff ℝ 2 (Q s) ∧
gradient (rho s) 0=0 ∧ gradient (Q s) 0=0 ∧
(∀ u v : E, 0 ≤ fderiv ℝ (fderiv ℝ (rho s)) u v v ∧
fderiv ℝ (fderiv ℝ (rho s)) u v v ≤ eta s*‖v‖^2) ∧
(∀ u v : E, ‖v‖^2 ≤ fderiv ℝ (fderiv ℝ (Q s)) u v v ∧
fderiv ℝ (fderiv ℝ (Q s)) u v v ≤ (1+eta s)*‖v‖^2) ∧
r s=(volume : Measure E).tilted (fun u => -Q s u) ∧
IsProbabilityMeasure (r s) ∧ MemLp id 2 (r s) ∧
Integrable (fun u => ‖u‖^2) (r s) ∧
(∫ u, ‖u‖^2 ∂r s) ≤ Module.finrank ℝ E ∧
MemLp (gradient (rho s)) 2 (r s) ∧
(∫ u, ‖gradient (rho s) u‖^2 ∂r s) ≤
(eta s)^2*(∫ u, ‖u‖^2 ∂r s) ∧
(∫ u, ‖gradient (rho s) u‖^2 ∂r s) ≤
(eta s)^2*Module.finrank ℝ EProof roadmap
- 1Produce the true proximal point and base law
Positive source curvature gives actual base Gibbs integrability and probability. Reuse the allpositive measurable proximal construction from the original potential, preserving p+eta*gradientV(p)=y. No selector, normalizer, probability or estimate is supplied.
- 2Differentiate the literal standardized potential
Apply genuine affine chain rules and the real Hilbert Riesz gradient to the literal rho and Q. The linear term cancels the gradient at zero; the quadratic term contributes the identity Hessian.
- 3Derive actual curvature and the mode
Retained source curvature and positive eta give 0≤Hessrho≤etaI and I≤HessQ≤(1+eta)I, with both real gradients zero at zero. C2 is produced from V; none of these estimates is supplied.
- 4Produce genuine Q normalization and the position moment
Apply the accepted noncompact Gibbs position-moment producer to the actual Q with alpha1,beta1+eta and mode0. Its actual weighted IBP proves the required ordinary-volume L1 product integrability and applies full-space Fubini/IBP, without a cutoff assumption or construction, yielding positive partition, probability and positionL2. The current source theorem assumes no IBP or moment certificate.
- 5Identify the literal true RGO law
Combine the actual two tilts into W=V+norm(x-y)^2/(2eta). Exact proximal optimality gives W(p+sqrteta*u)=Q(u)+C, with C=V(p)+norm(p-y)^2/(2eta). Apply canonical affine transport, then cancel C using the internally produced Q probability and integrability. The true RGO weight is bounded by1 under probability mu, so R is independently a probability measure.
- 6Prove the pointwise gradient comparison
The actual C2 curvature theorem supplies eta-Lipschitz gradientrho. Its mode0 gives normgradrho(u)≤eta*normu; squaring keeps exactly eta^2. This is a real derivative estimate, not a gradient-output law certificate.
- 7Integrate under the actual standardized posterior
Domination by the genuine position-square integrable function proves rho-gradient L2. Integral monotonicity and the genuine dimension bound give the last TWO comparisons of4.6 in squared form. No Talagrand/LSI/W2 estimate follows without its separate dependency.
Full assumptions and notation
All objects and hypotheses
- Source beta=1, alpha=kappa^-1, real kappa≥1; actual C2 V with kappa^-1*normv^2≤D2V(x)[v,v]≤normv^2 for every x,v.
- Finite real complete Hilbert/Borel full space E, including dimension zero, and arbitrary measurable parameter space S; measurable eta/y with everyeta(s)>0. These coordinate-free and parameter-space extensions are disclosed. Printed Lemma4.2 inherits eta>0 from Section3.1; the eta≤1 premise of neighboring Lemma4.1 is not consumed.
- No supplied proximal point, law identity, normalizer, probability, curvature, gradient or moment certificate. Actual p, mu/R/r probability, normalized affine law, C2 curvature/mode and genuine position/Fisher L2 are internally produced. The numerical-prox eta≤1/(2beta) cap is a separate computational contract.
Mathematical proof
1. Produce the true proximal point and base law
Positive source curvature gives actual base Gibbs integrability and probability. Reuse the allpositive measurable proximal construction from the original potential, preserving p+eta*gradientV(p)=y. No selector, normalizer, probability or estimate is supplied.
Corresponding Lean step
StrongConvexGibbsIntegrability.integrable_exp_neg_of_strongConvexOn; HessianStrongConvexity; FullRangeProximalGaussianOracle
2. Differentiate the literal standardized potential
Apply genuine affine chain rules and the real Hilbert Riesz gradient to the literal rho and Q. The linear term cancels the gradient at zero; the quadratic term contributes the identity Hessian.
Corresponding Lean step
actual_standardized_calculus; HasFDerivAt.comp; inner_gradient_left; HasFDerivAt.norm_sq
3. Derive actual curvature and the mode
Retained source curvature and positive eta give 0≤Hessrho≤etaI and I≤HessQ≤(1+eta)I, with both real gradients zero at zero. C2 is produced from V; none of these estimates is supplied.
Corresponding Lean step
actual_standardized_calculus; hH; mul_le_mul_of_nonneg_left
4. Produce genuine Q normalization and the position moment
Apply the accepted noncompact Gibbs position-moment producer to the actual Q with alpha1,beta1+eta and mode0. Its actual weighted IBP proves the required ordinary-volume L1 product integrability and applies full-space Fubini/IBP, without a cutoff assumption or construction, yielding positive partition, probability and positionL2. The current source theorem assumes no IBP or moment certificate.
Corresponding Lean step
GibbsPositionMoment.gibbs_position_moment; memLp_two_iff_integrable_sq_norm
5. Identify the literal true RGO law
Combine the actual two tilts into W=V+norm(x-y)^2/(2eta). Exact proximal optimality gives W(p+sqrteta*u)=Q(u)+C, with C=V(p)+norm(p-y)^2/(2eta). Apply canonical affine transport, then cancel C using the internally produced Q probability and integrability. The true RGO weight is bounded by1 under probability mu, so R is independently a probability measure.
Corresponding Lean step
actual_standardized_law; AffineGibbs.map_affine_gibbs; tilted_tilted; tilted_const; isProbabilityMeasure_tilted
6. Prove the pointwise gradient comparison
The actual C2 curvature theorem supplies eta-Lipschitz gradientrho. Its mode0 gives normgradrho(u)≤eta*normu; squaring keeps exactly eta^2. This is a real derivative estimate, not a gradient-output law certificate.
Corresponding Lean step
QuadraticRegularization.strongConvexOn_and_lipschitzWith_gradient_add_quadratic; LipschitzWith.norm_sub_le
7. Integrate under the actual standardized posterior
Domination by the genuine position-square integrable function proves rho-gradient L2. Integral monotonicity and the genuine dimension bound give the last TWO comparisons of4.6 in squared form. No Talagrand/LSI/W2 estimate follows without its separate dependency.
Corresponding Lean step
Integrable.mono'; integral_mono; integral_const_mul; memLp_two_iff_integrable_sq_norm
Lean verification
The exact proof begins folded immediately after the mathematical argument; the statement is folded beside the claim above.
Lean proof · standardized_rgo_position_and_fisher
Produce the true proximal point and base law; Differentiate the literal standardized potential; Derive actual curvature and the mode; Produce genuine Q normalization and the position moment; Identify the literal true RGO law; Prove the pointwise gradient comparison; Integrate under the actual standardized posterior
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_position_and_fisher
{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) ∧
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 Q := fun s u => ‖u‖^2/2+rho 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))
IsProbabilityMeasure mu ∧
∀ s, IsProbabilityMeasure (R s) ∧
ContDiff ℝ 2 (rho s) ∧ ContDiff ℝ 2 (Q s) ∧
gradient (rho s) 0=0 ∧ gradient (Q s) 0=0 ∧
(∀ u v : E, 0 ≤ fderiv ℝ (fderiv ℝ (rho s)) u v v ∧
fderiv ℝ (fderiv ℝ (rho s)) u v v ≤ eta s*‖v‖^2) ∧
(∀ u v : E, ‖v‖^2 ≤ fderiv ℝ (fderiv ℝ (Q s)) u v v ∧
fderiv ℝ (fderiv ℝ (Q s)) u v v ≤ (1+eta s)*‖v‖^2) ∧
r s=(volume : Measure E).tilted (fun u => -Q s u) ∧
IsProbabilityMeasure (r s) ∧ MemLp id 2 (r s) ∧
Integrable (fun u => ‖u‖^2) (r s) ∧
(∫ u, ‖u‖^2 ∂r s) ≤ Module.finrank ℝ E ∧
MemLp (gradient (rho s)) 2 (r s) ∧
(∫ u, ‖gradient (rho s) u‖^2 ∂r s) ≤
(eta s)^2*(∫ u, ‖u‖^2 ∂r s) ∧
(∫ u, ‖gradient (rho s) u‖^2 ∂r s) ≤
(eta s)^2*Module.finrank ℝ E := by
have ha : 0<κ⁻¹ := inv_pos.mpr (lt_of_lt_of_le zero_lt_one hκ)
have hiV := AutoSamplingTheory.TechnicalLemmas.Analysis.StrongConvexGibbsIntegrability.integrable_exp_neg_of_strongConvexOn
ha (hV.differentiable (by norm_num))
(AutoSamplingTheory.TechnicalLemmas.Analysis.HessianStrongConvexity.strongConvexOn_univ_of_fderiv2_lower hV (fun x v => (hH x v).1))
let mu := (volume : Measure E).tilted (fun x => -V x)
have hmu : IsProbabilityMeasure mu := isProbabilityMeasure_tilted hiV
have : IsProbabilityMeasure mu := hmu
obtain ⟨p,hpm,heq,_hrest⟩ := FullRangeProximalGaussianOracle.full_range_proximal_gaussian_oracle
hκ hV hH heta hy hpos
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 Q := fun s u => ‖u‖^2/2+rho s u
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))
refine ⟨p,hpm,heq,?_⟩
change IsProbabilityMeasure mu ∧ _
refine ⟨hmu,?_⟩
intro s
have hη : 0<eta s := hpos s
obtain ⟨hρ,hQ,hρ0,hQ0,hρdd,hQdd⟩ := actual_standardized_calculus hV (p s) (hpos s)
have hrhoH : ∀ u v : E, 0 ≤ fderiv ℝ (fderiv ℝ (rho s)) u v v ∧
fderiv ℝ (fderiv ℝ (rho s)) u v v ≤ eta s*‖v‖^2 := by
intro u v
rw [hρdd]
constructor
· exact mul_nonneg (hpos s).le ((mul_nonneg ha.le (sq_nonneg ‖v‖)).trans (hH _ v).1)
· exact mul_le_mul_of_nonneg_left (hH _ v).2 (hpos s).le
have hQH : ∀ u v : E, ‖v‖^2 ≤ fderiv ℝ (fderiv ℝ (Q s)) u v v ∧
fderiv ℝ (fderiv ℝ (Q s)) u v v ≤ (1+eta s)*‖v‖^2 := by
intro u v
rw [hQdd]
constructor
· exact le_add_of_nonneg_right (mul_nonneg (hpos s).le ((mul_nonneg ha.le (sq_nonneg ‖v‖)).trans (hH _ v).1))
· nlinarith [mul_le_mul_of_nonneg_left (hH (p s+Real.sqrt (eta s) • u) v).2 (hpos s).le]
let beta : ℝ≥0 := ⟨1+eta s,by positivity⟩
have hβ : (1:ℝ≥0)≤beta := by change 1≤1+eta s; linarith [hpos s]
have hHQ : ∀ u v : E, ((1:ℝ≥0):ℝ)*‖v‖^2 ≤ fderiv ℝ (fderiv ℝ (Q s)) u v v ∧
fderiv ℝ (fderiv ℝ (Q s)) u v v ≤ (beta:ℝ)*‖v‖^2 := by
change ∀ u v : E, 1*‖v‖^2 ≤ fderiv ℝ (fderiv ℝ (Q s)) u v v ∧
fderiv ℝ (fderiv ℝ (Q s)) u v v ≤ (1+eta s)*‖v‖^2
simpa only [one_mul] using hQH
obtain ⟨hqp,hiq,_hqpos,hip,_hpair,_heqd,hbd⟩ :=
GibbsPositionMoment.gibbs_position_moment (by norm_num : (0:ℝ≥0)<1) hβ hQ hHQ (0:E) hQ0
have hlaw : r s=(volume : Measure E).tilted (fun u => -Q s u) :=
actual_standardized_law V (hpos s) (p s) (y s) (heq s) hiV hiq hqp
have hpr : IsProbabilityMeasure (r s) := hlaw.symm ▸ hqp
have hipos : Integrable (fun u => ‖u‖^2) (r s) := by
rw [hlaw]
simpa only [sub_zero] using hip
have hbound : (∫ u, ‖u‖^2 ∂r s) ≤ Module.finrank ℝ E := by
rw [hlaw]
simpa only [sub_zero,NNReal.coe_one,div_one] using hbd
have hlp : MemLp id 2 (r s) :=
(memLp_two_iff_integrable_sq_norm (by fun_prop)).mpr hipos
let b : ℝ≥0 := ⟨eta s,(hpos s).le⟩
have hHρ : ∀ u v : E, ((0:ℝ≥0):ℝ)*‖v‖^2 ≤ fderiv ℝ (fderiv ℝ (rho s)) u v v ∧
fderiv ℝ (fderiv ℝ (rho s)) u v v ≤ (b:ℝ)*‖v‖^2 := by
change ∀ u v : E, 0*‖v‖^2 ≤ fderiv ℝ (fderiv ℝ (rho s)) u v v ∧
fderiv ℝ (fderiv ℝ (rho s)) u v v ≤ eta s*‖v‖^2
simpa only [zero_mul] using hrhoH
have hlip : LipschitzWith b (gradient (rho s)) := by
simpa only [NNReal.coe_zero,zero_div,zero_mul,add_zero] using (AutoSamplingTheory.TechnicalLemmas.Analysis.QuadraticRegularization.strongConvexOn_and_lipschitzWith_gradient_add_quadratic
(r:=0) hρ hHρ (0:E)).2
have hpoint (u : E) : ‖gradient (rho s) u‖^2 ≤ (eta s)^2*‖u‖^2 := by
have h := hlip.norm_sub_le u 0
rw [hρ0,sub_zero,sub_zero] at h
have hs := (sq_le_sq₀ (norm_nonneg _) (mul_nonneg (hpos s).le (norm_nonneg u))).mpr h
simpa only [mul_pow] using hs
have hgcont : Continuous (gradient (rho s)) := hlip.continuous
have hif : Integrable (fun u => ‖gradient (rho s) u‖^2) (r s) := by
apply (hipos.const_mul ((eta s)^2)).mono' (by fun_prop)
filter_upwards with u
rw [Real.norm_eq_abs,abs_of_nonneg (sq_nonneg _)]
exact hpoint u
have hlf : MemLp (gradient (rho s)) 2 (r s) :=
(memLp_two_iff_integrable_sq_norm hgcont.aestronglyMeasurable).mpr hif
have hfp : (∫ u, ‖gradient (rho s) u‖^2 ∂r s) ≤
(eta s)^2*(∫ u, ‖u‖^2 ∂r s) := by
rw [← integral_const_mul]
exact integral_mono hif (hipos.const_mul ((eta s)^2)) hpoint
have hfd : (∫ u, ‖gradient (rho s) u‖^2 ∂r s) ≤ (eta s)^2*Module.finrank ℝ E :=
hfp.trans (mul_le_mul_of_nonneg_left hbound (sq_nonneg _))
have hiR : Integrable (fun x => Real.exp (-‖x-y s‖^2/(2*eta s))) mu := by
apply (integrable_const (1:ℝ)).mono' (by fun_prop)
filter_upwards with x
rw [Real.norm_eq_abs,abs_of_nonneg (Real.exp_pos _).le]
apply Real.exp_le_one_iff.mpr
exact div_nonpos_of_nonpos_of_nonneg (neg_nonpos.mpr (sq_nonneg _)) (by positivity)
have hRp : IsProbabilityMeasure (R s) := isProbabilityMeasure_tilted hiR
exact ⟨hRp,hρ,hQ,hρ0,hQ0,hrhoH,hQH,hlaw,hpr,hlp,hipos,hbound,hlf,hfp,hfd⟩
end
end AutoSamplingTheory.ExampleCases.SmoothedPicardHMC.StandardizedRGOPositionFisherScope and omitted-condition boundaries
- Allpositive eta source3.2/4.4/4.5 plus true normalized affine posterior and lastTWO4.6 only. FIRSTW2 GaussianT2/LSI,bias4.2,centeredMGF4.3,fullLemma4.2,actual jointposterior Markov sampling/Picard/Wp/warmness/main/initialization/work/composition OPEN. Numericalprox cap eta≤1/(2beta) is separate. TV never transfers unboundedcost.
Sources, dependencies, and reuse
Source and reuse
Samplinglib parents called
AutoSamplingTheory.ExampleCases.SmoothedPicardHMC.FullRangeProximalGaussianOracle.full_range_proximal_gaussian_oracleAutoSamplingTheory.ExampleCases.SmoothedPicardHMC.GibbsPositionMoment.gibbs_position_momentAutoSamplingTheory.TechnicalLemmas.Analysis.StrongConvexGibbsIntegrability.integrable_exp_neg_of_strongConvexOnAutoSamplingTheory.TechnicalLemmas.Analysis.HessianStrongConvexity.strongConvexOn_univ_of_fderiv2_lowerAutoSamplingTheory.TechnicalLemmas.Analysis.QuadraticRegularization.strongConvexOn_and_lipschitzWith_gradient_add_quadraticAutoSamplingTheory.TechnicalLemmas.Measure.AffineGibbs.map_affine_gibbs
Mathlib API called (external library)
- tilted_tilted
- tilted_const
- isProbabilityMeasure_tilted
- HasFDerivAt.comp
- HasFDerivAt.norm_sq
- inner_gradient_left
- integral_mono
- integral_const_mul
- memLp_two_iff_integrable_sq_norm
Mathematical sources
- SPHMC Ex8/p4.2/p4.3 and scoped4.6; affine prerequisite — Allpositive eta source3.2/4.4/4.5 plus true normalized affine posterior and lastTWO4.6 only. FIRSTW2 GaussianT2/LSI,bias4.2,centeredMGF4.3,fullLemma4.2,actual jointposterior Markov sampling/Picard/Wp/warmness/main/initialization/work/composition OPEN. Numericalprox cap eta<=1/(2beta) is separate. TV never transfers unboundedcost.
Samplinglib prose is not a quotation or a source-equivalence certificate. Definitions and aliases are explained as constructions, not counted as new mathematical proofs.