Theorem 4.4 — weak error of the finite rounded Euler trajectory
ProvedCritWinSpin.rounded_euler_weak_budgetcritical-windowsamplerspin-systemstheorem-4-4
Consider the actual finite rounded Euler trajectory for the regularized Ising envelope potential , with the certified geometry and Gibbs moments. Let dominate the moments and satisfy . Suppose the step scale and explicit drift, Gaussian-grid, and rounding errors satisfy
For every bounded measurable test function with Lipschitz constant , the trajectory law started at zero satisfies
The error is the explicit expression in the statement for the finite rational drift, Gaussian draw, and rounding schedules. The trajectory law is defined by those numerical updates. This supplies the discretization estimate used by the sampler in Theorem 4.4.
Preamble
import Definitions.Def_CritWinSpin_SamplerNumericalData set_option autoImplicit false set_option linter.all false noncomputable section open MeasureTheory ProbabilityTheory CritWinSpin open CritWinSpin.LocalTM2.Compiled CritWinSpin.Implementation open EnvelopeGeometry LangevinBudget
Formal statement
namespace CritWinSpin
theorem rounded_euler_weak_budget {N : ℕ} (S : SpinLaw) (hS : IsGHS S) (D : EulerData N)
(hs : tau S < (D.sCap:ℝ)) (ha : 0 < D.a) (ha1 : D.a ≤ 1)
(hPSD : ((D.sCap:ℝ) • (1 : Matrix (Fin N) (Fin N) ℝ) - castM D.L*(castM D.L).transpose).PosSemidef)
(hd : 0 < D.dPhi) (hd1 : D.dPhi ≤ 1) (hsnap : 0 < D.snap)
(hr : 0 < D.dRound) (hsigma : 0 < D.sigma) (B : ℝ) (hB : 0 ≤ B)
(hL : ∀ i j, |(D.L i j:ℝ)| ≤ B)
(cert : Certificate N (D.a:ℝ))
(hUeq : cert.U = potential S D.sCap D.a (castM D.L) (castV D.h))
(hGeq : cert.g = gradient S D.sCap D.a (castM D.L) (castV D.h))
{R : ℝ} (hR : 2 ≤ R) (haR : 1 ≤ (D.a:ℝ)*R)
(hsR : (D.sigma:ℝ) ≤ 1/(2048*R^4))
(hError :
(D.sigma:ℝ)^2 * (((N:ℝ)+1)*((N:ℝ)*B*
(2*(Fintype.card {x:ℚ // x∈S.A}:ℝ)*(D.dPhi:ℝ)/(S.ρ 1:ℝ))+2*(D.snap:ℝ))) +
(D.sigma:ℝ)*((N:ℝ)/((D.k:ℝ)+1))+((N:ℝ)+1)*(D.dRound:ℝ) ≤
(D.sigma:ℝ)^2/(16*R^3))
(hM : (∫ x, ‖x‖ ∂DensityAnalysis.gibbs cert.U) ≤ R)
(hH : 2+(∫ x, ‖cert.g x‖^6 ∂DensityAnalysis.gibbs cert.U)+
GaussianMoments.sixthConstant*(N:ℝ)^3 ≤ R)
(T : ℕ) (hT : 16*R^4/(D.sigma:ℝ)^2 ≤ (T:ℝ))
(f : DensityAnalysis.Point N → ℝ) (Bf L : ℝ) (hLip : 0 ≤ L) (hLR : L ≤ R) (hf : Measurable f) (hfB : ∀ x, |f x| ≤ Bf)
(hfL : ∀ x y, |f x-f y| ≤ L*dist x y) :
|(∫ x, f x ∂D.trajectoryLaw S T (0 : Fin N → ℚ))-
∫ x, f x ∂DensityAnalysis.gibbs (potential S D.sCap D.a (castM D.L) (castV D.h))| ≤ 1/(2*R) := by sorry
end CritWinSpin
Source
Liu–Zhang–Ren, The Critical Window for Sampling and Learning-to-Sample in Spin Systems, STOC 2027 submission (manuscript sha256 f77584da…), Section 4, pp.15–17, equations (23)–(24). Finite rounded-Euler implementation estimate for Theorem 4.4.