Samplinglib
Lean gate not recorded for this source state main · 9bb7a7394ab0

Curvature and actual gradient smoothness of the RGO potential

Fan Chen, Sinho Chewi, Jianfeng Lu and Matthew S. Zhang state the SPHMC RGO-potential curvature/smoothness clause and the related PBPS potential and Hessian sandwich in the cited v1 papers. This is ASTIS's attributed paraphrase and expanded analytic proof, not copied prose, a source correction or either complete sampling theorem.

arXiv:2609.06906v1; related potential in arXiv:2609.06905v1 · Section 6.2.2, Lemma 6.4, strong-convexity/smoothness clause; PBPS Proposition 2.1(i), (2.9)-(2.10), as prerequisite/consequence support only · faithful paraphrase

Complete source statement (Samplinglib restatement)

In SPHMC Section 6.2.2 let U∈C²(R^d) satisfy κ⁻¹I≼∇²U(x)≼I everywhere. For A∈(0,∞] and u∈R^d put U_A,u(x)=U(x)+‖x−u‖²/(2A). Lemma 6.4's selected clause states that U_A,u is α_A-strongly convex and β_A-smooth, where α_A=κ⁻¹+A⁻¹ and β_A=1+A⁻¹; smoothness here means actual gradient Lipschitz continuity. Zero precision A⁻¹=0 retains A=∞. ASTIS proves this clause for general nonnegative m,L,r on a complete real inner-product space, with U+r‖x−u‖²/2 and constants m+r,L+r. PBPS (2.9)-(2.10) uses the same quadratic potential with constants α,β,η⁻¹ and states its Hessian sandwich; the present public two-conclusion theorem is prerequisite/consequence support for that use, not a formalization of the entire PBPS statement.

  • SPHMC's potential is genuinely C² on Euclidean space and satisfies its pointwise lower and upper Hessian bounds with the source condition parameter κ≥1.
  • The regularization centre is arbitrary and A is positive or infinite. Precision r=A⁻¹ is nonnegative; r=0 represents infinite variance, not a legal zero finite variance.
  • The generalized Lean hypothesis is m‖v‖²≤D²U(x)[v,v]≤L‖v‖² for every x,v, with m,L,r nonnegative, together with ContDiff ℝ 2 U.
  • The deterministic theorem is on the whole complete real inner-product space. It uses neither an assumed derivative field nor any measure or normalization premise.

source regularization

\[U_{A,u}(x)=U(x)+\frac{\|x-u\|^2}{2A},\qquad\alpha_A=\kappa^{-1}+A^{-1},\qquad\beta_A=1+A^{-1}.\]

exact curvature and smoothness

\[U_{A,u}(ax+by)\le aU_{A,u}(x)+bU_{A,u}(y)-\frac{\alpha_A}{2}ab\|x-y\|^2,\quad\|\nabla U_{A,u}(x)-\nabla U_{A,u}(y)\|\le\beta_A\|x-y\|,\quad a,b\ge0,\ a+b=1.\]

Read the formalized proofs

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

Quadratic regularization shifts actual curvature and gradient smoothness

AutoSamplingTheory.TechnicalLemmas.Analysis.QuadraticRegularization.strongConvexOn_and_lipschitzWith_gradient_add_quadratic · theorem · Teaching coverage

Read this first

Mathematical statement

Let E be a complete real inner-product space and U:E→R be everywhere twice continuously Fréchet differentiable. Let m,L,r be nonnegative real constants. Suppose m‖v‖²≤D²U(x)[v,v]≤L‖v‖² for every x,v∈E. For every centre u∈E, the actual potential W(x)=U(x)+r‖x−u‖²/2 is (m+r)-strongly convex on E and its actual gradient is (L+r)-Lipschitz on E. The constants are exact, including r=0. No gradient field, Hessian field or operator-norm bound is supplied as an assumption.

\[W(x)=U(x)+\frac r2\|x-u\|^2,\qquad W(ax+by)\le aW(x)+bW(y)-\frac{m+r}{2}ab\|x-y\|^2,\qquad\|\nabla W(x)-\nabla W(y)\|\le(L+r)\|x-y\|,\quad a,b\ge0,\ a+b=1.\]
Lean statement · strongConvexOn_and_lipschitzWith_gradient_add_quadratic

The theorem quantifies over E with NormedAddCommGroup, InnerProductSpace ℝ and CompleteSpace; U:E→ℝ; m,L,r:ℝ≥0; and u:E. Its only mathematical input hypotheses are ContDiff ℝ 2 U and the everywhere/every-direction nested-fderiv sandwich. Its let-bound W is the actual quadratic regularization. The two conclusions are StrongConvexOn Set.univ (↑(m+r)) W and LipschitzWith (L+r) (gradient W).

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 strongConvexOn_and_lipschitzWith_gradient_add_quadratic
    {E : Type*} [NormedAddCommGroup E] [InnerProductSpace ℝ E] [CompleteSpace E]
    {U : E → ℝ} {m L r : ℝ≥0}
    (hU : ContDiff ℝ 2 U)
    (hH : ∀ x v : E,
      (m : ℝ) * ‖v‖ ^ 2 ≤ (fderiv ℝ (fderiv ℝ U) x v) v ∧
      (fderiv ℝ (fderiv ℝ U) x v) v ≤ (L : ℝ) * ‖v‖ ^ 2)
    (u : E) :
    let W := fun x => U x + (r : ℝ) / 2 * ‖x - u‖ ^ 2
    StrongConvexOn Set.univ ((m + r : ℝ≥0) : ℝ) W ∧
      LipschitzWith (L + r) (gradient W)

Exact module and namespace context

Proof roadmap

  1. 1Differentiate the actual quadratic potential

    The squared norm is smooth on a real inner-product space. Differentiate the shifted quadratic twice: its first derivative evaluates r⟨x−u,v⟩, and its second derivative evaluates r⟨v,w⟩. Thus W is genuinely C² and its diagonal Hessian is the diagonal Hessian of U plus r‖v‖². The original sandwich shifts by exactly r on both sides.

  2. 2Turn the shifted lower bound into the exact chord inequality

    Apply the shared Hessian-to-strong-convexity theorem to W and the shifted lower bound. Its scalar-line argument yields the chord correction (m+r)ab‖x−y‖²/2 without losing a factor. This is the first public conclusion.

  3. 3Identify the genuine derivative of the gradient and its symmetry

    Completeness supplies inverse Riesz representation. Apply it to the first derivative of W to obtain Mathlib's actual gradient, then differentiate this fixed continuous linear transformation. The resulting operator Tₓ=D(∇W)(x) represents the genuine Hessian: ⟨Tₓv,w⟩=D²W(x)[v,w]. The C² symmetry theorem makes Tₓ symmetric; no matrix representation or finite-dimensional eigenbasis is introduced.

  4. 4Bound the operator norm from the diagonal sandwich

    For a symmetric operator the operator norm equals the supremum of the absolute Rayleigh quotient. The shifted lower bound and m+r≥0 make the Hessian diagonal nonnegative. For v≠0 the shifted upper bound therefore gives quotient at most L+r. At v=0 the totalized quotient is zero, so this case also satisfies the bound and does not require E to contain a nonzero vector.

  5. 5Use the whole-space mean-value bound

    The actual gradient is differentiable everywhere and its derivative has norm at most L+r at every point. The whole-space mean-value theorem gives global (L+r)-Lipschitz continuity, which is the precise smoothness sense returned here.

Full assumptions and notation

All objects and hypotheses

  • E is any complete real inner-product space, including zero dimension; no finite-dimensional or nontrivial-space assumption occurs in the theorem.
  • ContDiff ℝ 2 U witnesses genuine C² regularity. D²U(x)[v,v] is (fderiv ℝ (fderiv ℝ U) x v) v. Totalized derivative notation alone would not establish that these are actual derivatives.
  • The lower and upper inequalities hold at every point and in every direction on the whole space. The nonnegative types m,L,r:ℝ≥0 encode their signs. In particular, nonnegative lower curvature is used to control the absolute Rayleigh quotient.
  • In SPHMC Lemma 6.4 use m=κ⁻¹, L=1 and r=A⁻¹. A=∞ is represented by r=0, not by declaring a zero finite variance admissible. PBPS uses the same regularized potential with m=α, L=β and r=η⁻¹, under its source-positive parameters.
  • No measure, normalizer, measurability or integrability is needed for the production conclusion. Focused probability consumers separately add finite dimension, a Borel measurable structure, canonical volume and positive source curvature.

Mathematical proof

1. Differentiate the actual quadratic potential

The squared norm is smooth on a real inner-product space. Differentiate the shifted quadratic twice: its first derivative evaluates r⟨x−u,v⟩, and its second derivative evaluates r⟨v,w⟩. Thus W is genuinely C² and its diagonal Hessian is the diagonal Hessian of U plus r‖v‖². The original sandwich shifts by exactly r on both sides.

\[DW(x)[v]=DU(x)[v]+r\langle x-u,v\rangle,\qquad D^2W(x)[v,w]=D^2U(x)[v,w]+r\langle v,w\rangle,\qquad(m+r)\|v\|^2\le D^2W(x)[v,v]\le(L+r)\|v\|^2.\]
Corresponding Lean step

ContDiff.norm_sq proves hW. HasFDerivAt.norm_sq and the sum/chain rules give hq, hWfd and hWdd; hbounds evaluates the derivative on the diagonal. The local J packages v↦innerSL ℝ v as a continuous real-linear map, proving additivity and scalar compatibility because the generic innerSL API is conjugate-linear. This is an implementation adapter, not an assumed Hessian.

2. Turn the shifted lower bound into the exact chord inequality

Apply the shared Hessian-to-strong-convexity theorem to W and the shifted lower bound. Its scalar-line argument yields the chord correction (m+r)ab‖x−y‖²/2 without losing a factor. This is the first public conclusion.

\[D^2W(x)[v,v]\ge(m+r)\|v\|^2\quad\Longrightarrow\quad W(ax+by)\le aW(x)+bW(y)-\frac{m+r}{2}ab\|x-y\|^2.\]
Corresponding Lean step

HessianStrongConvexity.strongConvexOn_univ_of_fderiv2_lower receives hW and the lower half of hbounds, returning StrongConvexOn Set.univ with precisely the coerced NNReal sum m+r.

3. Identify the genuine derivative of the gradient and its symmetry

Completeness supplies inverse Riesz representation. Apply it to the first derivative of W to obtain Mathlib's actual gradient, then differentiate this fixed continuous linear transformation. The resulting operator Tₓ=D(∇W)(x) represents the genuine Hessian: ⟨Tₓv,w⟩=D²W(x)[v,w]. The C² symmetry theorem makes Tₓ symmetric; no matrix representation or finite-dimensional eigenbasis is introduced.

\[T_x=D(\nabla W)(x),\qquad\langle T_xv,w\rangle=D^2W(x)[v,w]=D^2W(x)[w,v]=\langle v,T_xw\rangle.\]
Corresponding Lean step

R packages (InnerProductSpace.toDual ℝ E).symm as a continuous real-linear map. T is R.comp applied to fderiv ℝ (fderiv ℝ W) x. hTd is a HasFDerivAt witness for gradient W, hinner uses InnerProductSpace.toDual_symm_apply, and hsym uses ContDiffAt.isSymmSndFDerivAt.

4. Bound the operator norm from the diagonal sandwich

For a symmetric operator the operator norm equals the supremum of the absolute Rayleigh quotient. The shifted lower bound and m+r≥0 make the Hessian diagonal nonnegative. For v≠0 the shifted upper bound therefore gives quotient at most L+r. At v=0 the totalized quotient is zero, so this case also satisfies the bound and does not require E to contain a nonzero vector.

\[\|T_x\|=\sup_v\left|\frac{\langle T_xv,v\rangle}{\|v\|^2}\right|\le L+r.\]
Corresponding Lean step

ContinuousLinearMap.norm_eq_iSup_rayleighQuotient and ciSup_le reduce hnorm to each quotient. hbounds supplies nonnegativity and the upper estimate. The proof handles v=0 explicitly; otherwise norm_pos_iff and div_le_iff₀ justify division.

5. Use the whole-space mean-value bound

The actual gradient is differentiable everywhere and its derivative has norm at most L+r at every point. The whole-space mean-value theorem gives global (L+r)-Lipschitz continuity, which is the precise smoothness sense returned here.

\[\|D(\nabla W)(x)\|\le L+r\quad(\forall x)\quad\Longrightarrow\quad\|\nabla W(x)-\nabla W(y)\|\le(L+r)\|x-y\|\quad(\forall x,y).\]
Corresponding Lean step

lipschitzWith_of_nnnorm_fderiv_le uses differentiability from hTd and rewrites the derivative by (hTd x).fderiv before applying hnorm. The public LipschitzWith conclusion is about gradient W itself, not a separately declared gradient or Hessian norm.

Lean verification

The exact proof begins folded immediately after the mathematical argument; the statement is folded beside the claim above.

Lean proof · strongConvexOn_and_lipschitzWith_gradient_add_quadratic

One shared production theorem contains the quadratic-shift, Riesz and norm estimates as local proof terms, not public wrapper siblings. The focused tests instantiate the source constants κ⁻¹, 1, A⁻¹; separately retain r=0 and zero dimension. Under source-positive curvature and the finite-dimensional Borel canonical-volume assumptions, they use the derived strong convexity with StrongConvexGibbsIntegrability to return integrability, strictly positive Gibbs normalizer and actual probability. That derived probability feeds quadratic_tilt_tilt, with positive A⁻¹ used for the additional normalized Gaussian reweighting. Neither integrability nor probability is assumed.

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.

Download module (.lean)
theorem strongConvexOn_and_lipschitzWith_gradient_add_quadratic
    {E : Type*} [NormedAddCommGroup E] [InnerProductSpace ℝ E] [CompleteSpace E]
    {U : E → ℝ} {m L r : ℝ≥0}
    (hU : ContDiff ℝ 2 U)
    (hH : ∀ x v : E,
      (m : ℝ) * ‖v‖ ^ 2 ≤ (fderiv ℝ (fderiv ℝ U) x v) v ∧
      (fderiv ℝ (fderiv ℝ U) x v) v ≤ (L : ℝ) * ‖v‖ ^ 2)
    (u : E) :
    let W := fun x => U x + (r : ℝ) / 2 * ‖x - u‖ ^ 2
    StrongConvexOn Set.univ ((m + r : ℝ≥0) : ℝ) W ∧
      LipschitzWith (L + r) (gradient W) := by
  let W := fun x => U x + (r : ℝ) / 2 * ‖x - u‖ ^ 2
  have hUd : Differentiable ℝ U := hU.differentiable (by norm_num)
  have hUdd : Differentiable ℝ (fderiv ℝ U) :=
    (hU.fderiv_right (m := 1) (by norm_num)).differentiable_one
  have hn : ContDiff ℝ 2 (fun x : E => ‖x - u‖ ^ 2) :=
    (contDiff_id.sub contDiff_const).norm_sq (𝕜 := ℝ)
  have hW : ContDiff ℝ 2 W := hU.add (contDiff_const.mul hn)
  have hq (x : E) : HasFDerivAt (fun z => (r : ℝ) / 2 * ‖z - u‖ ^ 2)
      ((r : ℝ) • innerSL ℝ (x - u)) x := by
    convert (((hasFDerivAt_id x).sub_const u).norm_sq).const_mul ((r : ℝ) / 2)
      using 1 <;> first | rfl | (ext v; simp; ring)
  have hWfd (x : E) : fderiv ℝ W x =
      fderiv ℝ U x + (r : ℝ) • innerSL ℝ (x - u) :=
    ((hUd x).hasFDerivAt.add (hq x)).fderiv
  let J : E →L[ℝ] (E →L[ℝ] ℝ) :=
    { toFun := fun v => innerSL ℝ v
      map_add' := by intros; ext; simp
      map_smul' := by intros; ext; simp
      cont := (innerSL ℝ (E := E)).continuous }
  have hWdd (x : E) : HasFDerivAt (fderiv ℝ W)
      (fderiv ℝ (fderiv ℝ U) x + (r : ℝ) • J) x := by
    rw [show fderiv ℝ W = (fun z => fderiv ℝ U z +
      (r : ℝ) • innerSL ℝ (z - u)) from funext hWfd]
    convert (hUdd x).hasFDerivAt.add
      ((J.hasFDerivAt.comp x ((hasFDerivAt_id x).sub_const u)).const_smul
        (r : ℝ)) using 1 <;> rfl
  have hbounds (x v : E) :
      ((m + r : ℝ≥0) : ℝ) * ‖v‖ ^ 2 ≤ (fderiv ℝ (fderiv ℝ W) x v) v ∧
      (fderiv ℝ (fderiv ℝ W) x v) v ≤ ((L + r : ℝ≥0) : ℝ) * ‖v‖ ^ 2 := by
    rw [(hWdd x).fderiv]
    change ((m : ℝ) + r) * ‖v‖ ^ 2 ≤
        (fderiv ℝ (fderiv ℝ U) x v) v + (r : ℝ) * inner ℝ v v ∧
      (fderiv ℝ (fderiv ℝ U) x v) v + (r : ℝ) * inner ℝ v v ≤
        ((L : ℝ) + r) * ‖v‖ ^ 2
    rw [real_inner_self_eq_norm_sq]
    constructor <;> nlinarith [(hH x v).1, (hH x v).2]
  refine ⟨HessianStrongConvexity.strongConvexOn_univ_of_fderiv2_lower hW
    (fun x v => (hbounds x v).1), ?_⟩
  let R : (E →L[ℝ] ℝ) →L[ℝ] E :=
    { toFun := (toDual ℝ E).symm
      map_add' := (toDual ℝ E).symm.map_add
      map_smul' := by intros; simp
      cont := (toDual ℝ E).symm.continuous }
  let T (x : E) : E →L[ℝ] E := R.comp (fderiv ℝ (fderiv ℝ W) x)
  have hTd (x : E) : HasFDerivAt (gradient W) (T x) x := by
    exact R.hasFDerivAt.comp x
      (((hW.fderiv_right (m := 1) (by norm_num)).differentiable_one x).hasFDerivAt)
  have hinner (x v w : E) : inner ℝ (T x v) w =
      (fderiv ℝ (fderiv ℝ W) x v) w := by
    exact toDual_symm_apply
  have hsym (x : E) : (T x).IsSymmetric := by
    intro v w
    change inner ℝ (T x v) w = inner ℝ v (T x w)
    calc
      _ = (fderiv ℝ (fderiv ℝ W) x v) w := hinner x v w
      _ = (fderiv ℝ (fderiv ℝ W) x w) v :=
        hW.contDiffAt.isSymmSndFDerivAt (by norm_num) v w
      _ = inner ℝ (T x w) v := (hinner x w v).symm
      _ = inner ℝ v (T x w) := real_inner_comm _ _
  have hnorm (x : E) : ‖T x‖ ≤ ((L + r : ℝ≥0) : ℝ) := by
    rw [(T x).norm_eq_iSup_rayleighQuotient (hsym x)]
    apply ciSup_le
    intro v
    change |inner ℝ (T x v) v / ‖v‖ ^ 2| ≤ ((L + r : ℝ≥0) : ℝ)
    rw [hinner]
    have hnonneg : 0 ≤ (fderiv ℝ (fderiv ℝ W) x v) v :=
      (mul_nonneg (NNReal.coe_nonneg _) (sq_nonneg _)).trans (hbounds x v).1
    rw [abs_of_nonneg (div_nonneg hnonneg (sq_nonneg _))]
    by_cases hv : v = 0
    · simp [hv]
      positivity
    · exact (div_le_iff₀ (sq_pos_of_pos (norm_pos_iff.mpr hv))).2 (hbounds x v).2
  apply lipschitzWith_of_nnnorm_fderiv_le (fun x => (hTd x).differentiableAt)
  intro x
  rw [(hTd x).fderiv]
  exact hnorm x

end AutoSamplingTheory.TechnicalLemmas.Analysis.QuadraticRegularization

Exact module and namespace context

Source assumptions versus formal assumptions

SourceActual LeanDifference kindWhy it matters
U∈C²(R^d)ContDiff ℝ 2 UsameThe proof obtains actual first and second Fréchet derivatives from genuine C² regularity; merely totalized nested fderiv notation would be insufficient.
κ⁻¹I≼∇²U(x)≼I at every x∀ x v, ↑m*‖v‖²≤(fderiv ℝ (fderiv ℝ U) x v) v ∧ (fderiv ℝ (fderiv ℝ U) x v) v≤↑L*‖v‖²generalizationThe quadratic-form Hessian meaning is retained exactly. m=κ⁻¹,L=1 recovers SPHMC; any nonnegative m,L are allowed. No unrelated field or operator-norm bound is assumed.
Euclidean finite-dimensional state spaceComplete real inner-product space, including zero dimensiongeneralizationRiesz representation and the symmetric-operator Rayleigh norm formula work on complete real inner-product spaces; no finite-dimensional spectral theorem is used. Euclidean spaces satisfy completeness automatically. This does not generalize probability normalization to infinite dimension.
A∈(0,∞], quadratic coefficient 1/(2A)r:ℝ≥0, quadratic coefficient ↑r/2sameSet r=A⁻¹ for finite positive A and r=0 for A=∞. Zero precision is explicitly tested and must not be confused with a zero finite variance.
α_A-strong convexity and β_A-smoothness, α_A=κ⁻¹+A⁻¹, β_A=1+A⁻¹StrongConvexOn Set.univ (↑(m+r)) W ∧ LipschitzWith (L+r) (gradient W)sameThe exact source specialization retains the chord correction α_A/2 and actual gradient Lipschitz constant β_A. Smoothness is derived, not replaced by a declared Hessian norm bound.
Positive lower source curvatureNonnegative m and r are sufficient for this deterministic theoremgeneralizationThe lower sandwich is needed for nonnegative Rayleigh quotients. Strict positivity is not needed for strong convexity with possibly zero modulus or for gradient Lipschitz continuity; focused Gibbs tests restore source-positive curvature and finite-dimensional canonical-volume hypotheses.

Exactly the SPHMC Lemma 6.4 strong-convexity/smoothness clause, generalized as recorded. PBPS is a related prerequisite/consequence consumer, not a second direct source-proof binding. Neither normalized-law closure, condition-number recurrence, conditional-law identification, Poincaré, covariance, sampler guarantees nor costs are proved by this declaration.

Encoder–denoiser: accepted · equivalent-after-elaboration

Detected semantic differences

  • domains: Complete real inner-product spaces, including infinite dimension and the zero space, generalize the source Euclidean domain. — The selected extraction and full lesson disclose this extension. The actual Riesz/Rayleigh/mean-value proof uses no finite-dimensional spectral basis or nonzero-vector existence.
  • assumptions: The deterministic theorem allows nonnegative m,L,r, including degenerate zero curvature, beyond the papers' positive source-curvature regime. — Signs are explicit in NNReal. The absolute Rayleigh bound uses nonnegative lower curvature; m+r=0 yields convexity, not strict strong convexity or a Gibbs normalization claim. Positive source specializations remain valid.
  • scopes: Direct SPHMC curvature/smoothness credit and PBPS analytic support are intentionally different; neither extends to the remainder of the source results. — Public output is the two-conclusion theorem, not local hbounds or PBPS (2.10) as a public declaration. Normalized Gibbs/RGO tests are derived consumers, not additional production conclusions or a proof of the full SPHMC lemma.

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
  • Direct source coverage is SPHMC Lemma 6.4's strong-convexity and smoothness clause for the actual regularized potential. Its normalized-oracle closure and condition-number recurrence (6.1) are not proved by this declaration.
  • PBPS (2.9) supplies a second potential consumer and (2.10) supplies its Hessian sandwich. This theorem gives an analytic consequence useful downstream, including smoothness for that potential; it does not return the Hessian sandwich as a public conclusion and is not direct formalization of all of (2.10) or Proposition 2.1.
  • Conditional-law identification, Poincaré or covariance bounds, invariant kernels, sampler accuracy, condition-number algebra and query costs are not proved by this declaration.
  • The complete-inner-product-space and nonnegative-parameter extensions concern only deterministic curvature/smoothness. They do not establish infinite-dimensional Gibbs normalization or remove positive-curvature conditions from the source sampling results.
Sources, dependencies, and reuse

Source and reuse

Samplinglib parents called

Mathlib API called (external library)

  • ContDiff.norm_sq
  • ContDiff.differentiable
  • ContDiff.fderiv_right
  • ContDiff.differentiable_one
  • HasFDerivAt.norm_sq
  • HasFDerivAt.comp
  • HasFDerivAt.const_mul
  • HasFDerivAt.const_smul
  • HasFDerivAt.add
  • HasFDerivAt.fderiv
  • InnerProductSpace.toDual_symm_apply
  • ContDiffAt.isSymmSndFDerivAt
  • ContinuousLinearMap.norm_eq_iSup_rayleighQuotient
  • lipschitzWith_of_nnnorm_fderiv_le

Mathematical sources

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?

  • Formalized proof edge; source adapter/review separate Derive the exact shifted strong-convexity chord inequality for the actual RGO potential
  • Formalized proof edge; source adapter/review separate Derive actual global gradient Lipschitz continuity with the exact shifted smoothness constant
  • TODO — not closed by these contributions Keep the separate normalized-oracle closure and source condition-number recurrence obligations distinct from the curvature clause