Samplinglib
Lean gate not recorded for this source state main · 0e31a3cda412

StrongConvexGibbsIntegrability: mathematical reading route

Read the statements and derivations in source order. Every result has its own optional Lean statement and proof. Source assumptions, library reuse and unproved boundaries are kept explicit.

  1. Normalize a strongly convex Gibbs target without assuming its minimizer
ASTIS mathematical exposition

Normalize a strongly convex Gibbs target without assuming its minimizer

AutoSamplingTheory.TechnicalLemmas.Analysis.StrongConvexGibbsIntegrability.integrable_exp_neg_of_strongConvexOn · theorem · Teaching coverage

Statement

Let E be a finite-dimensional real inner-product space equipped with its Borel sigma-algebra and canonical volume. Let V:E→R be differentiable and m-strongly convex on the whole space, where m>0. Then exp(−V) is integrable with respect to volume. A minimizer, a gradient witness, a tail bound and a normalizing constant are not additional inputs.

\[m>0,\quad V\text{ differentiable and }m\text{-strongly convex}\quad\Longrightarrow\quad\int_E e^{-V(x)}\,dx<\infty.\]

All objects and hypotheses

  • Strong convexity uses the chord convention V((1−t)x+ty)≤(1−t)V(x)+tV(y)−m t(1−t)‖x−y‖²/2 for every x,y and t∈[0,1].
  • Differentiability is genuine everywhere differentiability, not a formula using a possibly totalized gradient alone. It supplies both continuity and the actual gradient at zero.
  • The space has finite real dimension. Canonical volume is the Lebesgue normalization attached to the inner product, not an arbitrary measure or infinite-dimensional formal volume.
  • Strict positivity of m gives a decaying Gaussian envelope. Convexity with m=0 does not suffice: the constant potential on the real line has infinite normalizer.
  • The two papers state Hessian lower bounds for C² potentials. Their conversion to this StrongConvexOn hypothesis remains an explicit separate adapter; this supporting theorem does not silently replace those source assumptions.

Mathematical proof

1. Use a fixed point rather than assume a minimizer

Set g=∇V(0). Since V is differentiable, this is its actual gradient. The compiled first-order strong-convexity inequality applied at zero controls V everywhere, regardless of whether zero is a critical point or an admissible algorithmic reference point.

\[V(x)\ge V(0)+\langle g,x\rangle+\frac m2\|x\|^2,\qquad g=\nabla V(0).\]
Corresponding Lean step

Each (hV z).hasGradientAt supplies the genuine gradient required by StrongConvexFirstOrder.firstOrder_lower_bound_of_strongConvexOn. The proof specializes its x input to zero and y input to the point being bounded. No global gradient field is assumed.

2. Absorb the linear term into the quadratic growth

Cauchy–Schwarz controls the potentially negative inner product. Young's inequality with parameter m/2 then spends half of the quadratic growth to absorb the linear term. The remaining coefficient m/4 is strictly positive.

\[\langle g,x\rangle\ge-\|g\|\,\|x\|,\qquad \|g\|\,\|x\|\le\frac m4\|x\|^2+\frac{\|g\|^2}{m},\qquad V(x)\ge\frac m4\|x\|^2+b,\quad b=V(0)-\frac{\|g\|^2}{m}.\]
Corresponding Lean step

abs_real_inner_le_norm supplies the lower inner-product bound; two_mul_le_add_mul_sq with ε=m/2 supplies Young's inequality. nlinarith combines these with hfirst. The code writes b as V 0−(m/2)⁻¹/2*‖g‖², equal to the displayed value because m>0.

3. Dominate the Gibbs weight by the compiled Gaussian envelope

Negation reverses the lower potential bound and the exponential is increasing. The resulting Gaussian envelope is already known to be volume-integrable in finite dimension. Continuity of V makes exp(−V) strongly measurable, so pointwise domination proves integrability.

\[0<e^{-V(x)}\le e^{-b}e^{-(m/4)\|x\|^2},\qquad \int_Ee^{-b}e^{-(m/4)\|x\|^2}\,dx=e^{-b}\left(\frac{4\pi}{m}\right)^{\dim(E)/2}<\infty.\]
Corresponding Lean step

Integrability.integrable_exp_neg_add_mul_norm_sq supplies integrability of the envelope; its exact integral is explanatory and is not reproved here. The explicit composition Real.continuous_exp.comp hV.continuous.neg supplies measurability. Integrable.mono' and Real.exp_le_exp conclude the proof.

Lean statement · integrable_exp_neg_of_strongConvexOn

The three explicit hypotheses are positive real modulus, everywhere differentiability, and Mathlib StrongConvexOn univ m V. Finite-dimensional Borel inner-product structure appears as typeclasses. Finite dimension supplies completeness used by the actual-gradient API. The conclusion is Bochner Integrable for a nonnegative real function, which includes measurable and finite-integral content.

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 integrable_exp_neg_of_strongConvexOn {V : E → ℝ} {m : ℝ}
    (hm : 0 < m) (hV : Differentiable ℝ V)
    (hsc : StrongConvexOn Set.univ m V) :
    Integrable (fun x => Real.exp (-V x)) (volume : Measure E)

Exact module and namespace context

Lean proof · integrable_exp_neg_of_strongConvexOn

This is a new join of two existing ASTIS mathematical parents, not a restatement of an assumed normalizer. The first-order bound and Gaussian tail theorem are owned compiled ASTIS results; Mathlib supplies the gradient bridge, Cauchy–Schwarz, Young's inequality and integral domination. Tests then use Mathlib integral_exp_pos and isProbabilityMeasure_tilted to obtain a positive normalizer and a probability measure, and feed that actual Gibbs probability into the previously compiled RGO closure.

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 integrable_exp_neg_of_strongConvexOn {V : E → ℝ} {m : ℝ}
    (hm : 0 < m) (hV : Differentiable ℝ V)
    (hsc : StrongConvexOn Set.univ m V) :
    Integrable (fun x => Real.exp (-V x)) (volume : Measure E) := by
  let g : E := gradient V 0
  let b : ℝ := V 0 - (m / 2)⁻¹ / 2 * ‖g‖ ^ 2
  have hquad : ∀ x : E, m / 4 * ‖x‖ ^ 2 + b ≤ V x := by
    intro x
    have hfirst : V 0 + inner ℝ g x + m / 2 * ‖x‖ ^ 2 ≤ V x := by
      simpa only [g, sub_zero] using
        StrongConvexFirstOrder.firstOrder_lower_bound_of_strongConvexOn hsc
          (fun z _ => (hV z).hasGradientAt) (x := 0) (y := x)
          (Set.mem_univ _) (Set.mem_univ _)
    have hinner := (abs_le.mp (abs_real_inner_le_norm g x)).1
    have hyoung := two_mul_le_add_mul_sq (a := ‖x‖) (b := ‖g‖)
      (show 0 < m / 2 by positivity)
    dsimp only [b]
    nlinarith
  have hbound := Integrability.integrable_exp_neg_add_mul_norm_sq
    (E := E) (a := m / 4) (b := b) (by positivity)
  refine hbound.mono' ((Real.continuous_exp.comp hV.continuous.neg).aestronglyMeasurable) ?_
  filter_upwards with x
  rw [Real.norm_eq_abs, abs_of_pos (Real.exp_pos _)]
  exact Real.exp_le_exp.mpr (neg_le_neg (hquad x))

end AutoSamplingTheory.TechnicalLemmas.Analysis.StrongConvexGibbsIntegrability

Exact module and namespace context

Scope and omitted-condition boundaries

  • The m/4 coefficient is only an integrability envelope. It neither weakens the original strong-convexity claim nor substitutes for the source's curvature or complexity constants.
  • The finite offset b depends on V(0), ∇V(0) and m. This is an existence-of-finite-mass argument, not a uniform normalization or sampling-cost bound.
  • Hessian lower bound → StrongConvexOn is still open in the current paper route. No global minimizer is assumed or constructed, and no algorithmic reference point is certified.
  • The statement supports Gibbs initialization for both companion papers but does not itself prove either source's initialization theorem, RGO implementation, invariant law, mixing rate, output error or expected query cost.

Source and reuse

ASTIS parents called

Mathlib API called (external library)

  • DifferentiableAt.hasGradientAt
  • abs_real_inner_le_norm
  • two_mul_le_add_mul_sq
  • MeasureTheory.Integrable.mono'
  • Real.continuous_exp
  • Real.exp_le_exp

Mathematical sources

ASTIS prose is not a quotation or a source-equivalence certificate. Definitions and aliases are explained as constructions, not counted as new mathematical proofs.