Lean gate not recorded for this source statemain · 9bb7a7394ab0
Restricted-Gaussian fiber log ratio and exact relative score
Yin Tat Lee, Ruoqi Shen and Kevin Tian; used by Fan Chen, Sinho Chewi, Jianfeng Lu and Matthew S. Zhang. ASTIS expanded representative-level proof; no author endorsement implied.
For normalized restricted-Gaussian fibers, the canonical log-likelihood ratio agrees almost everywhere under the left fiber with the explicit normalized quadratic exponent difference. For eta>0 the displayed smooth representative has the constant spatial gradient eta^{-1}(y-y'). This is the score calculation in the cited contraction proof, not the contraction itself.
The canonical llr identity uses a sigma-finite common base, a measurable left exponent and integrability of both exponential weights.
The source fiber uses eta>0; the reusable calculus theorem only requires eta nonzero.
Almost-everywhere value equality is not converted into differentiability of the canonical measurable representative.
Each statement and proof below has its own closed Lean disclosure. Samplinglib parents, Mathlib calls and external mathematical sources are distinguished in each proof.
Samplinglib mathematical lesson
Canonical llr equals the explicit normalized tilt ratio a.e.
For a σ-finite base μ and two integrable exponential tilts, Mathlib's canonical log-likelihood ratio of the f-tilt against the g-tilt agrees almost everywhere under the left tilted law with f−log Z_f−g+log Z_g.
The right-hand side is written explicitly in the public theorem, so no hidden selected representative occurs in its interface.
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.
The equality is first assembled μ-a.e. and then transported to μ_f because every tilted measure is absolutely continuous with respect to its base.
\[\mu_f\ll\mu.\]
Corresponding Lean step
MeasureTheory.tilted_absolutelyContinuous
Lean verification
The exact proof begins folded immediately after the mathematical argument; the statement is folded beside the claim above.
Lean proof · llr_tilted_tilted_ae
The proof combines the three canonical Mathlib llr identities pointwise on a full-measure set and uses absolute continuity to change the a.e. measure.
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.
assumptions: The formal statement exposes the canonical RN representative and the analytic hypotheses implicit in the normalized-density manipulation. — Independent source review classification: explicit-elaboration; nonblocking.
domains: The reusable identity allows general sigma-finite common-base tilts and the vacuous zero-base case beyond the nondegenerate fiber application. — Independent source review classification: documented-generalization; nonblocking.
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
Almost-everywhere equality of values does not identify classical gradients of arbitrary representatives.
No Fisher-information, log-Sobolev, Talagrand or Wasserstein conclusion is included.
Samplinglib prose is not a quotation or a source-equivalence certificate. Definitions and aliases are explained as constructions, not counted as new mathematical proofs.
Samplinglib mathematical lesson
The restricted-Gaussian relative score is constant
For η≠0, the explicit normalized log-ratio representative of the quadratic fiber centered at y against the one centered at y′ has the constant gradient η⁻¹(y−y′). The paper consumer specializes to η>0.
The base measure is arbitrary because only the x-independence of its two normalizers is used. No normalization or integrability premise is smuggled into this calculus theorem.
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.
The exact proof begins folded immediately after the mathematical argument; the statement is folded beside the claim above.
Lean proof · gradient_quadratic_representative
A private helper derives the genuine gradient of each quadratic from the norm-square derivative and the Hilbert duality map. The public proof removes constant normalizers and performs the linear cancellation.
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 gradient_quadratic_representative
(mu : Measure E) {eta : ℝ} (heta : eta ≠ 0) (y y' x : E) :
gradient
(fun t =>
-(‖t - y‖ ^ 2 / (2 * eta)) -
Real.log (∫ z, Real.exp (-(‖z - y‖ ^ 2 / (2 * eta))) ∂mu) -
(-(‖t - y'‖ ^ 2 / (2 * eta))) +
Real.log (∫ z, Real.exp (-(‖z - y'‖ ^ 2 / (2 * eta))) ∂mu)) x =
eta⁻¹ • (y - y') := by
have hy := hasGradientAt_quadraticExponent heta y x
have hy' := hasGradientAt_quadraticExponent heta y' x
apply HasGradientAt.gradient
rw [hasGradientAt_iff_hasFDerivAt]
change HasFDerivAt
(fun t => quadraticExponent eta y t -
Real.log (∫ z, Real.exp (quadraticExponent eta y z) ∂mu) -
quadraticExponent eta y' t +
Real.log (∫ z, Real.exp (quadraticExponent eta y' z) ∂mu))
(InnerProductSpace.toDual ℝ E (eta⁻¹ • (y - y'))) x
let c := Real.log (∫ z, Real.exp (quadraticExponent eta y z) ∂mu)
let c' := Real.log (∫ z, Real.exp (quadraticExponent eta y' z) ∂mu)
have hderiv : HasFDerivAt
(fun t => quadraticExponent eta y t - c - quadraticExponent eta y' t + c')
((InnerProductSpace.toDual ℝ E (-eta⁻¹ • (x - y))) -
InnerProductSpace.toDual ℝ E (-eta⁻¹ • (x - y'))) x :=
((hy.hasFDerivAt.sub_const c).sub hy'.hasFDerivAt).add_const c'
have hvec :
(-eta⁻¹ • (x - y)) - (-eta⁻¹ • (x - y')) =
eta⁻¹ • (y - y') := by
module
rw [← hvec, map_sub]
simpa only [c, c'] using hderiv
end Quadratic
end
end TiltedLogRatio
end InformationTheory
end TechnicalLemmas
end AutoSamplingTheory
domains: The calculus theorem extends positive eta in Euclidean space to nonzero eta in a complete real inner-product space. — Independent source review classification: documented-generalization; nonblocking.
assumptions: The standalone derivative identity permits arbitrary base measures and total real integral/log constants, while its normalized-density interpretation remains restricted to admissible fibers. — Independent source review classification: documented-generalization; nonblocking.
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
The theorem does not differentiate the canonical measurable llr.
A representative-to-canonical-Fisher adapter, the strong-convex Gibbs LSI/T₂ backend and the W₂ contraction all remain separate red nodes.
Sources, dependencies, and reuse
Source and reuse
Samplinglib parents called
Mathlib API called (external library)
HasFDerivAt.norm_sq
InnerProductSpace.toDual
HasGradientAt.gradient
Mathematical sources
Lee–Shen–Tian equation (11) — Exact sign and η⁻¹ coefficient; this equation is cited in the route used by SPHMC Lemma 4.17.
Samplinglib prose is not a quotation or a source-equivalence certificate. Definitions and aliases are explained as constructions, not counted as new mathematical proofs.
Which proof obligations and prerequisites are covered?
TODO — not closed by these contributions Identify the explicit normalized tilt ratio a.e. with the canonical llr
TODO — not closed by these contributions Prove the exact constant gradient of the displayed smooth representative