July 16, 2026
In this paper, we propose a novel tamed stochastic gradient Hamiltonian Monte Carlo (tSGHMC) algorithm for sampling and stochastic optimization problems with superlinearly growing stochastic gradients. Under a certain continuity in average condition and a strong convexity condition, we establish a non-asymptotic error bound in Wasserstein-2 distance for tSGHMC with the rate of convergence equal to \(1/4\). Then, we derive an upper estimate for the associated expected excess risk, which provides a theoretical guarantee for the performance of tSGHMC. To illustrate the effectiveness of the proposed algorithm, we apply tSGHMC to practical examples, including a newsvendor problem and a Conditional Value-at-Risk minimization problem, using synthetic and real-world datasets. Numerical results support our theoretical findings. Furthermore, we compare tSGHMC with its first-order counterpart, namely, the tamed unadjusted stochastic Langevin algorithm. Simulation results demonstrate that tSGHMC achieves lower root mean square error and expected excess risk across a range of tasks.
We consider the stochastic optimization problem: \[\label{OPT} \text{minimize}\quad \mathbb{R}^d\owns\theta\mapsto u(\theta)\coloneq \mathbb{E}[U(\theta,X)],\tag{1}\] where \(U\colon\mathbb{R}^d\times\mathbb{R}^k\to\mathbb{R}\) is a measurable function, and \(X\) is an \(\mathbb{R}^k\)-valued random variable with known probability law \(\mathcal{P}\). Our objective is to construct an estimator \(\hat{\theta}\) that minimizes the expected excess risk \[\mathbb{E}[u(\hat{\theta})]-\inf_{\theta\in\mathbb{R}^d}u(\theta).\] A common sampling-based approach for solving 1 is to consider the associated Gibbs measure \(\pi_\beta(\theta)\propto\exp(-\beta u(\theta))\) with \(\beta>0\). As \(\beta\) increases, \(\pi_\beta\) concentrates around the minimizers of \(u\) [1]. Consequently, samples drawn from \(\pi_\beta\) for sufficiently large \(\beta\) can be used to construct approximate solutions to 1.
A standard approach to sampling from \(\pi_\beta\) is to use Langevin Monte Carlo (LMC) [2], [3] or stochastic gradient Langevin dynamics (SGLD) [4], as both algorithms can be viewed as Euler discretizations of the following overdamped Langevin stochastic differential equation (SDE): \[\label{eq:overdamped} \bar{L}_0=\theta_0,\quad \mathrm{d}\bar{L}_t =-h(\bar{L}_t)\,\mathrm{d}t+\sqrt{2\beta^{-1}}\,\mathrm{d}W_t, \quad t\geq 0,\tag{2}\] where \(\theta_0\) is an \(\mathbb{R}^d\)-valued random variable, \(h\coloneq\nabla u\), and \((W_t)_{t\geq 0}\) is a \(d\)-dimensional Brownian motion, which, under suitable conditions, admits \(\pi_\beta\) as its unique invariant distribution [5]. The convergence properties of LMC and SGLD have been extensively studied in the literature [4], [6]–[22], providing theoretical guarantees for their performance.
An alternative way of solving the sampling task is to use the kinetic Langevin Monte Carlo (KLMC) algorithm [23], or its variant, the stochastic gradient Hamiltonian Monte Carlo (SGHMC) algorithm [24], both of which are developed based on the underdamped (or kinetic) Langevin SDE: \[\begin{align} \label{eq46underdamped} \begin{aligned} \widetilde{V}_0&=\nu_0,\quad\mathrm{d}\widetilde{V}_t=-[\gamma \widetilde{V}_t+h(\widetilde{Z}_t)]\,\mathrm{d}t+\sqrt{2\gamma\beta^{-1}}\,\mathrm{d}W_t,\\ \widetilde{Z}_0&=\theta_0,\quad\mathrm{d}\widetilde{Z}_t=\widetilde{V}_t\,\mathrm{d}t,\quad t\geq 0, \end{aligned} \end{align}\tag{3}\] where \((\theta_0,\nu_0)\) is an \(\mathbb{R}^{2d}\)-valued random variable, \((\widetilde{Z}_t,\widetilde{V}_t)_{t\geq 0}\) are the position and velocity processes, respectively, and \(\gamma>0\) is the friction coefficient. Under mild conditions, the underdamped Langevin SDE 3 admits an invariant measure given by \[\Pi_\beta(\theta,\nu)\propto\exp\left(-\beta\left(u(\theta)+\frac{|\nu|^2}{2}\right)\right),\] whose marginal distribution in the position variable \(\theta\) is exactly \(\pi_\beta\) [5]. While non-asymptotic convergence results have been established for KLMC and SGHMC under various assumptions [23]–[33], they all require \(h\) to be globally Lipschitz continuous. Such an assumption excludes key applications in modern machine learning, particularly those involving highly nonlinear models or neural networks. In addition, for superlinearly growing gradients, standard Euler discretizations of 3 are unstable, as their absolute moments may diverge to infinity in finite time [34]. To address the instability issue, [35]–[37] introduced tamed variants of KLMC by applying the taming technique [38]–[41], and derived convergence guarantees under the polynomial Lipschitz condition of \(h\). Nevertheless, these algorithms utilize the exact gradient \(h\) at each iteration, leading to substantial computational costs in large-scale applications. This thus motivates the development of a tamed KLMC (tKLMC) algorithm that incorporates the associated stochastic gradient.
In this work, we propose a novel tamed SGHMC (tSGHMC) algorithm for sampling and stochastic optimization with superlinear and discontinuous stochastic gradients. The proposed algorithm is given precisely by \[\begin{align} \label{eq46tSGHMC-intro} \begin{aligned} \nu_0^\lambda=\nu_0,\quad \nu_{n+1}^\lambda&=\nu_n^\lambda-\lambda[\gamma \nu_n^\lambda+H_\gamma(\theta_n^\lambda,X_{n+1})] +\sqrt{2\lambda\gamma\beta^{-1}}\,\xi_{n+1},\\ \theta_0^\lambda=\theta_0,\quad \theta_{n+1}^\lambda&=\theta_n^\lambda+\lambda \nu_n^\lambda,\quad n\in\mathbb{N}_0, \end{aligned} \end{align}\tag{4}\] where \(\lambda>0\) is the step size, \((X_n)_{n\in\mathbb{N}}\) are \(\mathbb{R}^k\)-valued independent and identically distributed (i.i.d.) random variables with probability law \(\mathcal{P}\), \((\xi_n)_{n\in\mathbb{N}}\) are \(\mathbb{R}^d\)-valued i.i.d.standard Gaussian random variables, and \(H_\gamma:\mathbb{R}^d\times\mathbb{R}^k\to\mathbb{R}^d\) is the tamed stochastic gradient given by \[\label{eq46tamed-gradient} H_\gamma(\theta,x)\coloneq m\theta+ \frac{H(\theta,x)-m\theta}{\sqrt{1+\gamma^{-1}|\theta|^{4r}}},\tag{5}\] for all \(\theta\in\mathbb{R}^d\), \(x\in\mathbb{R}^k\), with \(m,r>0\) and \(H\) denoting the stochastic gradient which satisfies \(h(\theta)=\mathbb{E}[H(\theta,X_0)]\) for all \(\theta\in\mathbb{R}^d\). We note that tSGHMC 4 5 incorporates a carefully designed taming coefficient \(H_\gamma\), preventing the numerical instability caused by the superlinear \(H\), while retaining the low computational cost of stochastic gradient updates. We refer to Remark 1 for more details regarding the construction of \(H_\gamma\). To the best of the authors’ knowledge, this is the first such variant of SGHMC in the literature.
For tSGHMC, we provide a non-asymptotic convergence bound in Wasserstein-2 distance, which is derived from a novel result on the moment estimates of the proposed algorithm. Such a convergence result further yields an upper estimate for the expected excess risk, ensuring the applicability of tSGHMC on optimization problems in the form of 1 . Crucially, these results are obtained under relaxed conditions including a polynomial continuity in average condition (Assumption 2) and a data-dependent strong convexity condition (Assumption 3), consequently, tSGHMC can be used to solve a wide range of applications with superlinearly growing and discontinuous stochastic gradients, as well as those involving online data where a uniform bound on the data stream is unavailable.
Another key contribution of this work is a theoretical improvement over the pioneer study [36]. Under a suitable choice of parameters, we can show that the convergence result for tSGHMC in Wasserstein-2 distance has a rate of convergence equal to \(1/4\), improving upon the order \(1/5\) rate of convergence established for tKLMC in [36]. This enhancement is achieved by exploiting key properties of auxiliary processes introduced in Section 4.3. As a result, by choosing \(\gamma=\mathcal{O}(\lambda^{-1/4})\), we derive a \(\lambda\gamma=\mathcal{O}(\lambda^{3/4})\) error term in Proposition 4 instead of \(\sqrt{\lambda\gamma}=\mathcal{O}(\lambda^{2/5})\) (with \(\gamma=\mathcal{O}(\lambda^{-1/5})\)) in [36], leading to the improvement of \(\sqrt{\lambda}\gamma=\mathcal{O}(\lambda^{1/4})\) in Theorem 1 compared to \(\sqrt{\lambda}\gamma^{3/2}=\mathcal{O}(\lambda^{1/5})\) in [36]. We refer to Remark 7 for further details regarding the interplay between \(\lambda\) and \(\gamma\).
Finally, we investigate the empirical performance of tSGHMC in various examples relevant in practice, including, e.g., posterior sampling, newsvendor problem, Conditional Value-at-Risk (CVaR) minimization, and nonlinear regression. Numerical results on synthetic and real-world datasets demonstrate that tSGHMC can effectively address the aforementioned sampling and optimization problems. To illustrate the superior performance of tSGHMC, we compare it with the tamed unadjusted stochastic Langevin algorithm (TUSLA) [42], [43], which can be viewed as the first-order counterpart of tSGHMC. For most experiments, tSGHMC converges faster and achieves higher accuracy than TUSLA in terms of root mean square error (RMSE) and expected excess risk, while exhibiting comparable performance in the remaining cases.
At the end of this section, we introduce some notation. The set of nonnegative integers is denoted by \(\mathbb{N}_0\coloneq \{0,1,2,3,\cdots\}\), while \(\mathbb{N}\coloneq\mathbb{N}_0\backslash\{0\}\). For a positive real number \(a\), denote its integer part by \(\lfloor a\rfloor\) and define \(\lceil a\rceil = \lfloor a\rfloor + 1\). The closed ball centered at \(a\) with radius \(r\) is denoted by \(\bar{B}(a,r)\). The Euclidean inner product is denoted by \(\langle\cdot,\cdot\rangle\), where \(|\cdot|\) denotes the corresponding Euclidean norm (the dimension of the space may vary depending on the context). For matrices, \(\mathbb{R}^{d\times d}\) denotes the set of \(d\times d\) real matrices. \(\operatorname{Hess}(u)(\theta)\) denotes the Hessian matrix of the function \(u(\theta)\) with \(\theta\in\mathbb{R}^d\), \(I_d\) denotes the identity matrix in \(\mathbb{R}^{d\times d}\), and \(\operatorname{diag}(a_1,\dots,a_d)\) denotes the diagonal matrix whose diagonal entries are \(a_1,\dots,a_d\). For two symmetric matrices \(A,B\in\mathbb{R}^{d\times d}\), we write \(A\preceq B\), or equivalently \(B\succeq A\), if \(B-A\) is positive semidefinite. Let \((\Omega,\mathcal{F},\mathbb{P})\) denote a probability space. The expectation of a random variable \(Z\) is denoted by \(\mathbb{E}[Z]\). For \(1 \leq p < \infty\), \(L^p\) denotes the space of real-valued random variables that are \(p\)-integrable. The indicator function of a set \(A\) is denoted by \(\mathbb{1}_A\). For a random variable \(Z\) taking values in \(\mathbb{R}^d\), its distribution on \(\mathcal{B}(\mathbb{R}^d)\), the Borel \(\sigma\)-field of \(\mathbb{R}^d\), is denoted by \(\mathcal{L}(Z)\). For any integer \(q\geq 1\), let \(\mathcal{P}(\mathbb{R}^q)\) denote the set of probability measures on \(\mathcal{B}(\mathbb{R}^q)\). For \(\mu,\nu\in\mathcal{P}(\mathbb{R}^d)\), let \(\mathcal{C}(\mu,\nu)\) denote the set of probability measures \(\zeta\) defined on \(\mathcal{B}(\mathbb{R}^{2d})\) with marginals \(\mu\) and \(\nu\). For two Borel probability measures \(\mu\) and \(\nu\) defined on \(\mathbb{R}^d\) with finite \(q\)-th moments, the Wasserstein distance of order \(q\geq 1\) is defined by \[W_q(\mu,\nu) \coloneq \left(\inf_{\zeta\in\mathcal{C}(\mu,\nu)}\int_{\mathbb{R}^d}\int_{\mathbb{R}^d}|\theta-\theta'|^q\,\zeta(\mathrm{d}\theta\mathrm{d}\theta')\right)^{1/q}.\]
Fix \(d,k\in\mathbb{N}\). Let \(U\colon\mathbb{R}^d\times\mathbb{R}^k\to\mathbb{R}\) be a measurable function, and assume that \(\mathbb{E}[|U(\theta,X)|]<\infty\) holds for every \(\theta\in\mathbb{R}^d\), where \(X\) is an \(\mathbb{R}^k\)-valued random variable with probability law \(\mathcal{L}(X)\). Let \(u\colon\mathbb{R}^d\to\mathbb{R}_{\geq 0}\) be a nonnegative twice continuously differentiable function defined by \(u(\theta)\coloneq\mathbb{E}[U(\theta,X)]\), and let \(h\coloneq \nabla u\) denote its gradient. Let \(\theta^*\) denote a minimizer of \(u\), i.e., \(h(\theta^*)=0\). Fix \(\beta>0\), for all \(A\in\mathcal{B}(\mathbb{R}^d)\), define the probability measures \[\begin{align} \pi_\beta(A)&\coloneq \frac{\int_A \exp(-\beta u(\theta))\,\mathrm{d}\theta}{\int_{\mathbb{R}^d}\exp(-\beta u(\theta))\,\mathrm{d}\theta},\tag{6}\\ \Pi_\beta(A)&\coloneq \frac{\int_A\exp\left(-\beta\left(u(\theta)+|\nu|^2/2\right)\right)\,\mathrm{d}\theta\mathrm{d}\nu}{\int_{\mathbb{R}^d}\exp\left(-\beta\left(u(\theta)+|\nu|^2/2\right)\right)\,\mathrm{d}\theta\mathrm{d}\nu},\tag{7} \end{align}\] where \(\int_{\mathbb{R}^d}\exp(-\beta u(\theta))\,\mathrm{d}\theta<\infty\). Let \((\mathcal{G}_n)_{n\in\mathbb{N}_0}\) be a filtration describing the evolution of available information, and set \(\mathcal{G}_\infty\coloneq\sigma(\bigcup_{n\in\mathbb{N}_0}\mathcal{G}_n)\). Consider a \((\mathcal{G}_n)\)-adapted sequence \((X_n)_{n\in\mathbb{N}_0}\) of i.i.d.\(\mathbb{R}^k\)-valued random variables with distribution \(\mathcal{L}(X)\). Let \((\xi_n)_{n\in\mathbb{N}_0}\) denote a sequence of independent standard Gaussian vectors in \(\mathbb{R}^d\).
The tamed stochastic gradient Hamiltonian Monte Carlo (tSGHMC) algorithm \((\theta_n^\lambda,\nu_n^\lambda)_{n\in\mathbb{N}_0}\) is defined by \[\begin{align} \label{tSGHMC} \begin{aligned} \nu_0^\lambda=\nu_0,\quad \nu_{n+1}^\lambda&=\nu_n^\lambda-\lambda[\gamma \nu_n^\lambda+H_\gamma(\theta_n^\lambda,X_{n+1})] +\sqrt{2\lambda\gamma\beta^{-1}}\,\xi_{n+1},\\ \theta_0^\lambda=\theta_0,\quad \theta_{n+1}^\lambda&=\theta_n^\lambda+\lambda \nu_n^\lambda,\quad n\in\mathbb{N}_0, \end{aligned} \end{align}\tag{8}\] where \(\theta_0\), \(\nu_0\) are \(\mathbb{R}^d\)-valued random variables, \(\lambda>0\) denotes the step size, \(\gamma>0\) is the friction parameter, \(\beta>0\) is the inverse temperature, and where for any \(\theta\in\mathbb{R}^d\) and \(x\in\mathbb{R}^k\), \[\label{eq46tamedSG} H_\gamma(\theta,x)=m\theta+\frac{H(\theta,x)-m\theta}{\sqrt{1+\gamma^{-1}|\theta|^{4r}}}\tag{9}\] with \(m,r>0\), and \(H\colon\mathbb{R}^d\times\mathbb{R}^k\to\mathbb{R}^d\) satisfying \(h(\theta)=\mathbb{E}[H(\theta,X_0)]\) for all \(\theta\in\mathbb{R}^d\). Throughout, we assume that the initial conditions \(\theta_0,\nu_0\), the sigma-field \(\mathcal{G}_\infty\), and the Gaussian sequence \((\xi_n)_{n\in\mathbb{N}_0}\) are mutually independent.
****Remark** 1**. We note that tSGHMC 8 9 can be obtained by applying the taming technique [38]–[41] to the SGHMC algorithm introduced in [24]. Inspired by [36], [44], [45], we choose the tamed coefficient \(H_\gamma\) in the current form 9 , as it satisfies a dissipativity condition, a linear growth condition (in \(\theta\)), and possesses a certain convergence property as presented in Lemmas 14, 15, and 16, respectively. These properties are key in deriving moment estimates of tSGHMC and establishing its convergence result in Wasserstein-2 distance.
Let \(\vartheta\in[1,\infty)\), \(2r\in[\vartheta,\infty)\cap\mathbb{N}\), and \(\rho\in[1,\infty)\) be fixed. The assumptions are listed below.
Assumption 1. The initial condition \((\theta_0,\nu_0)\) satisfies \(\mathbb{E}[|\theta_0|^{12r}]+\mathbb{E}[|\nu_0|^{12r}]<\infty\). The process \((X_n)_{n\in\mathbb{N}_0}\) has a finite \(12\rho r\)-th moment, i.e., \(\mathbb{E}[|X_0|^{12\rho r}]<\infty\). Furthermore, we have that \(h(\theta)=\mathbb{E}[H(\theta,X_0)]\), for all \(\theta\in\mathbb{R}^d\).
In the following assumption, we impose a (joint) locally Lipschitz condition and a suitable growth condition on the function \(F\). In addition, we assume that \(G\) satisfies a “continuity in average” condition, which is weaker than locally Lipschitz continuity.
Assumption 2. The function \(H\colon \mathbb{R}^d\times\mathbb{R}^k\to\mathbb{R}^d\) takes the form of \[\label{eq46expression32of32H} H(\theta,x)=F(\theta,x)+G(\theta,x),\qquad{(1)}\] where
\(F\colon \mathbb{R}^d\times\mathbb{R}^k\to\mathbb{R}^d\) satisfies that there exists a constant \(L_F>0\) such that, for all \(\theta,\theta'\in\mathbb{R}^d\), \(x,x'\in\mathbb{R}^k\), \[|F(\theta,x)-F(\theta',x')|\leq L_F(1+|x|+|x'|)^{\rho-1}(1+|\theta|+|\theta'|)^{2r-1}(|\theta-\theta'|+|x-x'|).\] Furthermore, there exists a constant \(K_F>0\) such that for all \(\theta\in\mathbb{R}^d\), \(x\in\mathbb{R}^k\), \[|F(\theta,x)|\leq K_F(1+|x|)^\rho(1+|\theta|^{2r}).\]
There exists a constant \(L_G>0\) such that, for all \(\theta,\theta'\in\mathbb{R}^d\), \[\mathbb{E}[|G(\theta,X_0)-G(\theta',X_0)|]\leq L_G(1+|\theta|+|\theta'|)^{\vartheta-1}|\theta-\theta'|.\] In addition, there exists a constant \(K_G>1\) such that for all \(\theta\in\mathbb{R}^d\) and \(x\in\mathbb{R}^k\), \[|G(\theta,x)|\leq K_G(1+|x|)^\rho(1+|\theta|)^\vartheta.\]
****Remark** 2**. We consider stochastic gradients \(H\) defined in ?? , where \(F\) is locally Lipschitz continuous and \(G\) may be discontinuous. This structure is common in applications with nonsmooth stochastic gradients, such as quantile estimation, CVaR minimization, regularized optimization with ReLU neural networks, see, e.g., [42], [46]–[48], and the newsvendor problem as presented in Section 3.3.
****Remark** 3**. By Assumptions 1 and 2, we obtain that \(\mathbb{E}[F(\theta,X_0)]\) and \(\mathbb{E}[G(\theta,X_0)]\) are well-defined. Moreover, for all \(\theta\in\mathbb{R}^d\) and \(x\in\mathbb{R}^k\), \[\label{eq46upper32bound32of32124H124} |H(\theta,x)|\leq K_H(1+|x|)^\rho(1+|\theta|^{2r}),\qquad{(2)}\] where \(K_H\coloneq 2^{2r-1}K_G+K_F\). Besides, we note that \(h\) is locally Lipschitz continuous, i.e., there exists a constant \(L_h>0\) such that for all \(\theta,\theta'\in\mathbb{R}^d\), \[|h(\theta)-h(\theta')|\leq L_h(1+|\theta|+|\theta'|)^{2r-1}|\theta-\theta'|,\] where \(L_h\coloneq L_G+L_F\mathbb{E}[(1+2|X_0|)^{\rho-1}]\).
We consider the following variant of the strong convexity condition, which introduces the dependence on the data stream.
Assumption 3. There exists a measurable symmetric matrix-valued function \(A\colon \mathbb{R}^k\to\mathbb{R}^{d\times d}\) such that for all \((\theta,x)\in\mathbb{R}^d\times\mathbb{R}^k\), \[\label{eq46positive32semi32definited32A} \langle\theta,A(x)\theta\rangle\geq 0,\qquad{(3)}\] and, for all \(\theta,\theta'\in\mathbb{R}^d\) and \(x\in\mathbb{R}^k\), \[\label{eq46local32strong32convexity} \langle\theta-\theta',H(\theta,x)-H(\theta',x)\rangle\geq\langle\theta-\theta',A(x)(\theta-\theta')\rangle.\qquad{(4)}\] Moreover, the smallest eigenvalue of the matrix \(\mathbb{E}[A(X_0)]\) is strictly positive and is denoted by \(m\).
****Remark** 4**. The local convexity condition ?? ?? in Assumption 3 is originally proposed in [6]. Such a condition relaxes the strong convexity condition, i.e., for all \(\theta,\theta'\in\mathbb{R}^d\) and \(x\in\mathbb{R}^k\), \[\langle\theta-\theta',H(\theta,x)-H(\theta',x)\rangle\geq \bar{a}|\theta-\theta'|^2\] for some \(\bar a> 0\), by allowing non-uniform dependence on the data stream, which accommodates, e.g., applications with online data.
The following result shows that Assumption 3 implies a strong convexity and a dissipativity condition of \(u\).
****Remark** 5**. By Assumptions 1 and 3, \(u\) is \(m\)-strongly convex, i.e., for all \(\theta,\theta'\in\mathbb{R}^d\), \[\langle\theta-\theta',h(\theta)-h(\theta')\rangle\geq m|\theta-\theta'|^2.\] Hence, we obtain, for all \(\theta\in\mathbb{R}^d\), that \[u(0)\geq u(\theta)-\langle h(\theta),\theta\rangle+\frac{m}{2}|\theta|^2,\] which indicates that \[\langle h(\theta),\theta\rangle\geq\frac{m}{2}|\theta|^2-u(0).\] Furthermore, we have that \[\frac{m}{2}|\theta^*|^2-u(0)\leq 0,\] implying \(\theta^*\in\bar{B}(0,R_0)\) with \(R_0\coloneq\sqrt{2u(0)/m}\).
The following remark shows that \(H\) defined in ?? satisfies a dissipativity condition.
****Remark** 6**. Let Assumptions 1-3 hold. Then, for all \(\theta\in\mathbb{R}^d\) and \(x\in\mathbb{R}^k\), \[\langle\theta,H(\theta,x)\rangle\geq \langle\theta,\widetilde{A}(x)\theta\rangle-\widetilde{b}(x),\] where \(\widetilde{A}(x)=A(x)-m I_d\) and \(\widetilde{b}(x)=K_H^2(1+|x|)^{2\rho}/(4m)\).
Proof. Postponed to Appendix A. ◻
Define \[\label{eq46friction32restriction} \gamma_{\min}\coloneq\max\left\{\sqrt{K+\frac{m}{2}},\sqrt{\frac{2(K+2|h(0)|)}{3}},6\sqrt{6}K,1,14m,\sqrt{m},32C_m\right\},\tag{10}\] where \(K\) is defined in Remark 9, and \(C_m\) is explicitly given in Table [tab46constants]. Besides, for all \(q\in\mathbb{N}\), we define \[\label{eq46step-size32restriction} \lambda_{q,\max,\gamma}\coloneq\min\left\{\frac{1}{4\gamma},\frac{3m}{16q(q-1)2^{q-2}\gamma}\right\},\quad\lambda_{\max,\gamma}\coloneq\lambda_{12r,\max,\gamma}.\tag{11}\]
The following theorem establishes a non-asymptotic bound in Wasserstein-2 distance between the distribution of \(\theta_n^\lambda\) defined in 8 and the target distribution \(\pi_\beta\).
Theorem 1. Let Assumptions 1-3 hold. Then, for all \(\epsilon>0\) and \(\beta>0\), there exists \(\dot{C}>0\) such that, for all \(\gamma\geq\gamma_{\min}\), \(\lambda\leq\lambda_{\max,\gamma}\), and \(n\in\mathbb{N}_0\), \[\label{eq46main32estimates} W_2(\mathcal{L}(\theta_n^\lambda),\pi_\beta)\leq \dot{C}\left(\sqrt{\lambda}\gamma+\lambda\gamma^{5/2}+\gamma^{-1}+\exp\left(-\frac{\lambda m}{2\gamma}n\right)W_2(\mathcal{L}(\theta_0,\nu_0),\Pi_\beta)+\epsilon\right),\qquad{(5)}\] where \(\dot{C}=\mathcal{O}((d/\beta)^{3r+1/2})\) is independent of \(n,\lambda,\gamma\) and \(\epsilon\). Its explicit expression is provided in Table [tab46constants].
****Remark** 7**. We note that to make the right-hand side of ?? fall below a given precision level, we cannot choose freely the value of \(\epsilon\), instead, \(\epsilon\) and \(\gamma\) should be selected in a coupled way. As a concrete example, we set \(\epsilon=\lambda^{1/4}\) and consider the case where \(\gamma=\mathcal{O}(\epsilon^{-1})\). Then \[W_2(\mathcal{L}(\theta_n^\lambda),\pi_\beta)\leq 5\dot{C}\left(\lambda^{1/4}+\exp\left(-\frac{\lambda^{5/4}m}{2}n\right)W_2(\mathcal{L}(\theta_0,\nu_0),\Pi_\beta)\right),\] which can be made arbitrarily small by choosing sequentially \(\lambda\) and \(n\). Moreover, we note that with the above choice of parameters, tSGHMC converges in Wasserstein-2 distance with the rate equal to \(1/4\), which improves that achieved for tKLMC in [36]. Furthermore, for any \(\varepsilon>0\), if we choose \[\begin{align} \lambda&\leq\min\left\{(\varepsilon/(10\dot{C}))^4,\lambda_{\max,\gamma}\right\},\\ n&\geq \frac{2}{m}\max\left\{(10\dot{C}/\varepsilon)^5,\lambda_{\max,\gamma}^{-5/4}\right\}\log\left(\frac{10\dot{C}W_2(\mathcal{L}(\theta_0,\nu_0),\Pi_\beta)}{\varepsilon}\right), \end{align}\] then we obtain \(W_2(\mathcal{L}(\theta_n^\lambda),\pi_\beta)\leq\varepsilon\).
Let \((\theta_n^\lambda,\nu_n^\lambda)\) be generated by tSGHMC 8 9 , and set \(\hat{\theta}=\theta_n^\lambda\). Then, by using Theorem 1, the following result shows that tSGHMC can be used to solve the optimization problem: \[\text{minimize}\quad\mathbb{R}^d\owns\theta\mapsto u(\theta)\coloneq\mathbb{E}[U(\theta,X)],\] by providing an upper bound for the expected excess risk.
Theorem 2. Let Assumptions 1-3 hold. Then, for all \(\epsilon>0\) and \(\beta>0\), there exist \(C',C''>0\) such that, for all \(\gamma\geq\gamma_{\min}\), \(\lambda\leq\lambda_{\max,\gamma}\), and \(n\in\mathbb{N}_0\), \[\mathbb{E}[u(\theta_n^\lambda)]-u(\theta^*)\leq C'\left(\sqrt{\lambda}\gamma+\lambda\gamma^{5/2}+\gamma^{-1}+\exp\left(-\frac{\lambda m}{2\gamma}n\right)W_2(\mathcal{L}(\theta_0,\nu_0),\Pi_\beta)+\epsilon\right)+C''\frac{2d}{m\beta},\] where \(C'=\mathcal{O}((d/\beta)^{4r+1/2})\) and \(C''=\mathcal{O}((d/\beta)^{r+1/2})\) are independent of \(n,\lambda\), \(\gamma\) and \(\epsilon\). Their explicit expressions are provided in Table [tab46constants].
****Remark** 8**. By the same argument as in Remark 7, setting \(\epsilon=\lambda^{1/4}\) and choosing \(\gamma=\mathcal{O}(\epsilon^{-1})\), we obtain \[\mathbb{E}[u(\theta_n^\lambda)]-u(\theta^*)\leq 5C'\left(\lambda^{1/4}+\exp\left(-\frac{\lambda^{5/4}m}{2}n\right)W_2(\mathcal{L}(\theta_0,\nu_0),\Pi_\beta)\right)+C''\frac{2d}{m\beta}.\] Consequently, for any \(\epsilon>0\), if we choose \[\beta\geq\max\left\{1,\frac{6\bar C''d}{m\varepsilon}\right\},\quad\lambda\leq\min\left\{(\varepsilon/(15C'))^4,\lambda_{\max,\gamma}\right\},\] where \(\bar{C}''\) is independent of \(\beta,n,\lambda,\gamma,\epsilon\) with its explicit expression given in Table [tab46constants], and \[n\geq\frac{2}{m}\max\left\{(15C'/\varepsilon)^5,\lambda_{\max,\gamma}^{-5/4}\right\}\log\left(\frac{15C' W_2(\mathcal{L}(\theta_0,\nu_0),\Pi_\beta)}{\varepsilon}\right),\] then we have \(\mathbb{E}[u(\theta_n^\lambda)]-u(\theta^*)\leq\varepsilon\).
The proofs of the main results can be found in Section 4.5.
We classify existing results according to the smoothness assumptions imposed on the gradient. We begin with kinetic Langevin discretizations under global Lipschitz conditions and then consider the regime of superlinearly growing gradients.
To establish convergence results, many existing works on KLMC impose certain global Lipschitz conditions on \(h\). Under a strong convexity condition of \(u\), [23], [28] and [49] showed that KLMC achieves an \(\varepsilon\)-precision level in Wasserstein-2 distance within \(\widetilde{\mathcal{O}}(\sqrt d/\varepsilon)\) iterations. Under the conditions that \(\pi_\beta\) satisfies a log-Sobolev inequality (LSI) and \(\nabla^2 u\) is globally Lipschitz, [50] obtained an \(\varepsilon\)-precision level guarantee in Wasserstein-2 distance with the same iteration complexity.
Non-asymptotic guarantees for SGHMC have also been developed under global Lipschitz conditions on \(H\) [25], [27], [29], [30]. When \(U\) satisfies additionally a dissipativity condition, [29] derived a Wasserstein-2 bound of order \(\mathcal{O}((\delta^{1/4}+\lambda^{1/4})(n\lambda)^{3/2}\sqrt{\log(n\lambda)}+(n\lambda)\sqrt{\lambda})\), with \(\delta\in[0,1)\) being the gradient noise level, yet this bound deteriorates with the number of iterations \(n\). By controlling \(\delta\), SGHMC achieves an \(\varepsilon\)-precision level after \(\widetilde{\mathcal{O}}(\varepsilon^{-4})\) iterations. In the same setting, [27] improved the convergence result in [29] by proving time-uniform Wasserstein-\(p\) error bounds of order \(\mathcal{O}(\delta^{1/(2p)}+\lambda^{1/(2p)})\) with \(p=1,2\). This yields an \(\varepsilon\)-precision guarantee in Wasserstein-\(p\) distances by choosing \(\lambda+\delta=\mathcal{O}(\varepsilon^{2p})\), whose corresponding iteration complexity is \(\widetilde{\mathcal{O}}(\varepsilon^{-2p})\). Such a result is further improved in [25] under local smoothness assumptions and a local dissipativity condition. [25] established a convergence result in Wasserstein-2 distance with a rate of \(\mathcal{O}(\lambda^{1/4})\), which yields the iteration complexity of \(\widetilde{\mathcal{O}}(\varepsilon^{-4})\). More recently, [30] extended the theory to the case of discontinuous stochastic gradients under a continuity in average condition. While [30] recovered the same Wasserstein-2 convergence result as in [25], [30] further proved a sharper Wasserstein-1 bound of order \(\mathcal{O}(\lambda^{1/2})\), implying an \(\varepsilon\)-precision guarantee within \(\widetilde{\mathcal{O}}(\varepsilon^{-2})\) iterations.
To move beyond global Lipschitz continuity, several results in the literature have introduced tamed or structure-preserving kinetic Langevin schemes for superlinearly growing gradients. In particular, [36], [37] assume that \(u\) is strongly convex and that \(h\) is polynomially Lipschitz. Under these conditions, [36] proposed the tKLMC algorithm, which is obtained by applying the taming technique to KLMC. [36] showed that it requires \(\widetilde{\mathcal{O}}(\varepsilon^{-5})\) iterations for tKLMC to reach an \(\varepsilon\)-precision level in Wasserstein-2 distance. Furthermore, [37] introduced two monotonicity preserving taming schemes of kinetic Langevin SDE, namely the tamed stochastic exponential (tSE) scheme and the tamed OBABO (tOBABO) scheme. [37] derived \(\varepsilon\)-precision level guarantees in Wasserstein-2 distance of \(\widetilde{\mathcal{O}}(\varepsilon^{-5/3})\) and \(\widetilde{\mathcal{O}}(\varepsilon^{-5})\) for tSE and tOBABO, respectively. Moreover, when \(u\) is non-convex, [35] proposed an explicit splitting scalar auxiliary variable (SSAV) scheme, which preserves a modified energy and achieves first-order strong convergence over finite time intervals. By further assuming a dissipativity condition and exponential ergodicity, [35] established a long time weak error bound for SSAV on the sampling tasks, leading to the complexity \(\widetilde{\mathcal{O}}(\varepsilon^{-1})\) at \(\varepsilon\)-precision level for expectations of suitable test functions.
In this work, we propose the tSGHMC algorithm 8 9 which utilizes the stochastic gradient, hence, it is more computationally efficient than the existing algorithms that use the exact gradient. Moreover, we establish non-asymptotic convergence results in the Wasserstein-2 distance and for the expected excess risk, providing theoretical guarantees for tSGHMC to solve sampling and optimization problems. We note that the rate of convergence in Wasserstein-2 distance for tSGHMC is of order \(1/4\), which improves the rate of order \(1/5\) for tKLMC in [36]. As a consequence, by setting \(\epsilon=\lambda^{1/4}\) and by taking \(\gamma=\mathcal{O}(\epsilon^{-1})\), Theorem 1 yields an iteration complexity of \(\widetilde{\mathcal{O}}(\varepsilon^{-5})\), see Remark 7. These results are obtained under relaxed conditions, i.e., Assumptions 2 and 3, which can accommodate a broad range of real-world applications as presented in Section 3.
4pt
| Work | Algorithm | Complexity | Smoothness | Curvature | Others |
|---|---|---|---|---|---|
| [23], [28], [49] | KLMC | \(\widetilde{\mathcal{O}}(\sqrt{d}/\varepsilon)\) | G-L \(h\) | S-C | - |
| [50] | \(\widetilde{\mathcal{O}}(\sqrt{d}/\varepsilon)\) | G-L \(h\), \(\nabla^2 u\) | - | LSI | |
| [27], [29] | SGHMC | \(\widetilde{\mathcal{O}}(\varepsilon^{-4})\) | G-L \(H\) | - | Dissip. |
| [25] | \(\widetilde{\mathcal{O}}(\varepsilon^{-4})\) | D-G-L \(H\) | - | D-Dissip. | |
| [30] | \(\widetilde{\mathcal{O}}(\varepsilon^{-4})\) | A-C \(H\) | - | D-Dissip. | |
| [36] | tKLMC | \(\widetilde{\mathcal{O}}(\varepsilon^{-6})\) | P-L \(h\) | S-C | - |
| [37] | tSE | \(\widetilde{\mathcal{O}}(\varepsilon^{-5/3})\) | P-L \(h\) | S-C | - |
| tOBABO | \(\widetilde{\mathcal{O}}(\varepsilon^{-5})\) | P-L \(h\) | S-C | - | |
| [35]\(^\star\) | SSAV | \(\widetilde{\mathcal{O}}(\varepsilon^{-1})\) | P-L \(h\) | - | Dissip., EE |
| Theorem [Main32Theorem] | tSGHMC | \(\widetilde{\mathcal{O}}(\varepsilon^{-5})\) | P-A-C \(H\) | D-S-C | - |
G-L: global Lipschitzness; D-G-L: data-dependent global Lipschitzness; A-C: continuity in average; P-L: polynomial Lipschitzness; P-A-C: polynomial continuity in average; S-C: strong convexity; D-S-C: data-dependent strong convexity; Dissip.: dissipativity; D-Dissip.: data-dependent dissipativity; EE: exponential ergodicity.
\(\star\) The iteration complexity of SSAV is established for the weak error.
In this section, we apply the tSGHMC algorithm 8 9 to vrious sampling and optimization examples, including a posterior sampling problem in Section 3.1, an artificial optimization example in Section 3.2, a newsvendor problem in Section 3.3, and two real-world applications in Section 3.4. We show numerically that tSGHMC can solve the aforementioned problems, which supports our theoretical findings. Furthermore, we compare the performance of tSGHMC with that of the TUSLA algorithm [42], [43]. Numerical results illustrate that tSGHMC outperforms TUSLA in terms of training accuracy in most cases, while, in other cases, tSGHMC achieves comparable performance to that of TUSLA. The Python code for the experiments can be found at https://github.com/ZhuoranWangCn/tSGHMC.
Let \(d\in \mathbb{N}\) be fixed. We consider the posterior sampling problem associated with a penalized logistic regression model discussed in [32]. More precisely, we consider the problem of sampling from \(\pi_\beta(\theta)\propto\exp(-\beta u(\theta))\) with \[\begin{align} \label{eq46sampling-obj} u(\theta)\coloneq \frac{1}{\mathsf{N}}\sum_{i=1}^\mathsf{N} U(\theta,z_i)=\frac{1}{\mathsf{N}}\sum_{i=1}^\mathsf{N}\log\left(1+\exp(-y_i\langle x_i,\theta\rangle)\right)+\frac{\eta}{2}|\theta|^2, \end{align}\tag{12}\] where \(\theta\in\mathbb{R}^d\), \(\eta>0\), \(\mathsf{N}\) is the sample size, and \(\{z_i=(x_i,y_i)\}_{i=1}^\mathsf{N}\) denotes the observed dataset consisting of feature vectors \(x_i\in\mathbb{R}^d\) and binary labels \(y_i\in\{-1,1\}\).
We aim to solve the problem using tSGHMC 8 9 . To this end, define \(H\colon\mathbb{R}^d\times(\mathbb{R}^d\times\{-1,1\})^\mathsf{K}\to\mathbb{R}^d\) by \(H\coloneq F+G\), where, for all \((\theta,\bar z)\coloneq(\theta,\bar x_1,\bar y_1,\dots,\bar x_\mathsf{K},\bar y_\mathsf{K})\in\mathbb{R}^d\times(\mathbb{R}^d\times\{-1,1\})^\mathsf{K}\), we set \[\label{eq:Sampling-SG} F(\theta,\bar z)\coloneq\eta\theta,\quad G(\theta,\bar z)\coloneq-\frac{1}{\mathsf{K}}\sum_{i=1}^\mathsf{K}\frac{\bar y_i \bar x_i}{1+\exp(\bar y_i\langle\bar x_i,\theta\rangle)}.\tag{13}\] Therefore, the stochastic gradient \(H\) used in tSGHMC is given by \(H(\theta,U_{{\mathbf{z}}})= F(\theta,U_{{\mathbf{z}}})+G(\theta,U_{{\mathbf{z}}})\), where \[\label{eq:Sampling-SGt} F(\theta,U_{{\mathbf{z}}})= \eta\theta,\quad G(\theta,U_{{\mathbf{z}}})= -\frac{1}{\mathsf{K}}\sum_{l=1}^\mathsf{K}\frac{y_{I_l}x_{I_l}}{1+\exp(y_{I_l}\langle x_{I_l},\theta\rangle)}.\tag{14}\] Here, \(U_{\mathbf{z}}\coloneq\{(x_{I_1},y_{I_1}),\dots,(x_{I_\mathsf{K}},y_{I_\mathsf{K}})\}\) denotes the mini-batch, where the indices \(I_1,\dots,I_\mathsf{K}\) are sampled independently and uniformly from \(\{1,\ldots,\mathsf{N}\}\), with \(\mathsf{K}\ll \mathsf{N}\).
****Proposition** 1**. The function \(H\) defined in 13 14 satisfies Assumptions 2 and 3. Moreover, for all \(\theta\in\mathbb{R}^d\), \(\mathbb{E}[H(\theta,U_{\mathbf{z}})]=h(\theta)\).
Proof. Postponed to Appendix A.2. ◻
In the numerical experiment, we set \(d=3\), \(\mathsf{N}=100\), \(\eta=10^{-3}\), \(T=n\lambda=5\), \(\mathsf{K}=1\), \(\beta=1\), \(r=0.5\), \(\gamma=1\) and \(m=10^{-3}\). We generate the true parameter vector \(\theta^{\text{true}}\in\mathbb{R}^d\) from a standard Gaussian distribution and keep it fixed throughout each experiment. To obtain the dataset \(\{(x_i,y_i)\}_{i=1}^\mathsf{N}\), we first draw the feature vectors \(\{x_i\}_{i=1}^\mathsf{N}\) from a Gaussian distribution \(\mathcal{N}(0,\Sigma)\). Then, for each \(x_i\), we sample \(B_i\sim\mathrm{Bernoulli}(p_i)\) with parameter \[\begin{align} p_i\coloneq\mathbb{P}(B_i=1\mid x_i)=\frac{1}{1+\exp(-\langle x_i,\theta^{\text{true}}\rangle)}, \end{align}\] and obtain \(y_i=2B_i-1\). We consider two experimental settings by taking \(\Sigma=I_d\) and \(\Sigma=4I_d\), respectively, and generate the corresponding labels. We run tSGHMC 100 times, and for each independent run, tSGHMC is initialized with \(\theta_0\sim\mathcal{N}(0,I_d)\) and \(\nu_0=0\). By Proposition 1 and the setup above, Assumptions 1-3 hold. Therefore, Theorem 1 can be used to provide a theoretical guarantee for the performance of tSGHMC.
Furthermore, to evaluate the numerical performance of tSGHMC, we compute the root mean square error (RMSE) defined by \[\label{eq46RMSE-self} \operatorname{RMSE}\coloneq \left(\frac{1}{R}\sum_{i=1}^{R}\left|\theta_{\lfloor T/\lambda\rfloor}^{(i)}-\theta_{\lfloor T/\lambda_{\text{ref}}\rfloor}^{(i)}\right|^2\right)^{1/2},\tag{15}\] where \(\theta_{\lfloor T/\lambda\rfloor}^{(i)}\) and \(\theta_{\lfloor T/\lambda_{\text{ref}}\rfloor}^{(i)}\) denote the samples generated using tSGHMC with step sizes \(\lambda\) and \(\lambda_{\text{ref}}\), respectively. We note that, by setting \(\lambda_{\text{ref}}\) to be a small value, \(\theta_{\lfloor T/\lambda_{\text{ref}}\rfloor}^{(i)}\) can be viewed as the exact solution of the corresponding SDE in 31 . We set \(R=100\), \(\lambda_{\text{ref}}=10^{-4}\), and \(\lambda\in\{5\times 10^{-4}, 7\times 10^{-4}, 10^{-3}, 1.4\times 10^{-3}, 1.9\times 10^{-3}, 2.7\times 10^{-3}, 3.7\times 10^{-3}, 5\times 10^{-3}\}\). Figure 1 depicts the log-log plot of RMSE against the step sizes \(\lambda\) for tSGHMC when \(x_i\)’s are realizations of \(\mathcal{N}(0,I_d)\) and \(\mathcal{N}(0,4I_d)\). These results demonstrate the effectiveness of tSGHMC for the sampling from \(\pi_\beta\). Moreover, we compare the performance of tSGHMC with that of TUSLA. Numerical results show that tSGHMC consistently achieves a smaller RMSE than TUSLA across all step sizes, indicating its superior accuracy.
Let \(d\in\mathbb{N}\) be fixed. Consider the following optimization problem: \[\label{eq46Artificial-OPT} \text{minimize}\quad\mathbb{R}^d \owns\theta\mapsto u(\theta) \coloneq \mathbb{E}[U(\theta,X)],\tag{16}\] where \(X\sim \mathcal{N}(0,I_d)\) and the loss function \(U\colon \mathbb{R}^d\times\mathbb{R}^d\to\mathbb{R}\) is defined by \[\label{eq46Artificial-loss} U(\theta,x) \coloneq \frac{1}{2}\langle\theta,\widetilde{A}\theta\rangle+\frac{\eta}{4}\langle\theta,\widetilde{B}\theta\rangle^2+\langle x,\theta\rangle.\tag{17}\] Here, \(\eta>0\), \(\widetilde{A}=\operatorname{diag}(\mu_1,\dots,\mu_d)\) with \(\mu_1=1\) and \(\mu_2=\dots=\mu_d=\bar{\varepsilon}\), \(0<\bar{\varepsilon}<1\), and \(\widetilde{B}=vv^\top\) is a matrix generated from a vector \(v\in\mathbb{R}^d\). The minimizer of \(u\) is \(\theta^*=0\).
We solve the aforementioned problem 16 17 using tSGHMC 8 9 . For all \((\theta,x)\in\mathbb{R}^d\times\mathbb{R}^d\), define the stochastic gradient \(H\colon\mathbb{R}^d\times\mathbb{R}^d\to\mathbb{R}^d\) by \(H(\theta,x)\coloneq F(\theta,x)+G(\theta,x)\), where \[\label{eq46Artificial-SG} F(\theta,x) \coloneq \widetilde{A}\theta+x,\quad G(\theta,x) \coloneq \eta\langle\theta,\widetilde{B}\theta\rangle\widetilde{B}\theta.\tag{18}\] Thus, at iteration \(n\), the stochastic gradient used in tSGHMC is \(H(\theta,X_{n+1})=F(\theta,X_{n+1})+G(\theta,X_{n+1})\) for each \(\theta\in\mathbb{R}^d\) with \[\label{eq46Artificial-SGt} F(\theta,X_{n+1})=\widetilde{A}\theta+X_{n+1},\quad G(\theta,X_{n+1})=\eta\langle\theta,\widetilde{B}\theta\rangle\widetilde{B}\theta,\tag{19}\] where \((X_n)_{n\in\mathbb{N}_0}\) is a sequence of i.i.d.standard Gaussian vectors.
****Proposition** 2**. The stochastic gradient \(H\) defined in 18 19 satisfies Assumptions 2 and 3. Moreover, for all \(\theta\in\mathbb{R}^d\), \(\mathbb{E}[H(\theta,X_0)]=h(\theta)\).
Proof. Postponed to Appendix A.2. ◻
In the numerical simulation, we set \(d=20\), \(\bar{\varepsilon}=0.05\) and \(\eta=0.1\). We sample a standard Gaussian vector \(\bar{v}\) once at the beginning of the experiment, normalize it to \(\bar{v}/|\bar{v}|\), and then keep it fixed throughout the simulation. Let \(\widetilde{B}=vv^\top\) with \(v=\bar{v}/|\bar{v}|\). We set \(\beta=10^{10}\), \(r=1.5\), \(\gamma=1\) and \(m=0.05\), then execute 30 independent runs of tSGHMC, initializing each with \(\theta_0\sim\mathcal{N}(0,I_d)\) and \(\nu_0=0\). By Proposition 2 and the preceding setup, Assumptions 1-3 are satisfied. Hence, Theorems 1 and 2 apply and provide theoretical guarantees for the performance of tSGHMC.
In the first experiment, we set \(\lambda=10^{-3}\) and compute the expected excess risk associated with problem 16 17 . Figure 2 (a) illustrates the path of expected excess risk over \(10^5\) iterations obtained using tSGHMC, with the shaded region representing the sample mean \(\pm 1.96\) standard errors at each iteration. We observe that the path converges to zero, which shows that tSGHMC can be used to solve the optimization problem. Moreover, we conduct the same experiment using TUSLA and compare the performance of both algorithms. Numerical results show that tSGHMC converges much faster than TUSLA, in other words, it requires fewer iterations for tSGHMC to fall below a prescribed precision level compared to TUSLA.
In the second experiment, we compute the RMSE defined in 15 using both tSGHMC and TUSLA with the parameters \(R=30\), \(T=10\), \(\lambda_{\text{ref}}=10^{-5}\), and \(\lambda\in\{10^{-4}, 1.39\times 10^{-4}, 1.93\times 10^{-4}, 2.68\times 10^{-4}, 3.73\times 10^{-4}, 5.18\times 10^{-4}, 7.20\times 10^{-4}, 10^{-3}\}\). The simulation results are presented in Figure 2 (b), which show the superior performance of tSGHMC in terms of RMSE.
In this section, we investigate a newsvendor problem with nonlinear ordering cost function [51]–[55]. Specifically, we consider the following regularized optimization problem: \[\label{eq46Newsvendor-OPT} \text{minimize}\quad\mathbb{R}^d\owns\theta\mapsto u(\theta) \coloneq \mathbb{E}[U(\theta,X)]+\frac{\kappa}{4}|\theta|^4,\tag{20}\] where \(\kappa>0\), \(\theta\in\mathbb{R}^d\) denotes the inventory decision vector for \(d\) products, and \(X\sim\mathcal{N}(\mu,\Sigma_X)\) is an \(\mathbb{R}^d\)-valued random demand vector. The loss function \(U\colon \mathbb{R}^d\times\mathbb{R}^d\to\mathbb{R}\) is defined by \[\label{eq46Newsvendor-Loss} U(\theta,x)\coloneq\frac{1}{2}\langle\theta, \bar{A}\theta\rangle+\sum_{i=1}^d \Big(h_i\max\{\theta_i-x_i,0\}+ s_i\max\{x_i-\theta_i,0\}\Big),\tag{21}\] where \(\bar{A}\in\mathbb{R}^{d\times d}\) is a symmetric positive definite matrix, and \(h_i,s_i>0\) for all \(i=1,\dots,d\). The first term on the right-hand side of 21 represents the ordering cost, while the second and third terms correspond to the holding and shortage costs of the \(i\)-th product, respectively.
We solve the newsvendor problem 20 21 using tSGHMC 8 9 . For all \((\theta,x)\in\mathbb{R}^d\times\mathbb{R}^d\), define \(H\colon\mathbb{R}^d\times\mathbb{R}^d\to\mathbb{R}^d\) by \(H(\theta,x)\coloneq F(\theta,x)+G(\theta,x)\) with \[\label{eq46Newsvendor-SG} F(\theta,x)\coloneq \bar{A}\theta+\kappa|\theta|^2\theta,\quad G(\theta,x)\coloneq\sum_{i=1}^d\left(h_i\mathbb{1}_{\{\theta_i>x_i\}}-s_i\mathbb{1}_{\{x_i>\theta_i\}}\right)e_i,\tag{22}\] where \(e_i\) is the unit vector with the \(i\)-th coordinate equal to \(1\). Thus, at iteration \(n\), tSGHMC uses the stochastic gradient \(H(\theta,X_{n+1})=F(\theta,X_{n+1})+G(\theta,X_{n+1})\) with \[\label{eq46Newsvendor-SGt} F(\theta,X_{n+1})=\bar{A}\theta+\kappa|\theta|^2\theta,\quad G(\theta,X_{n+1})=\sum_{i=1}^d\left(h_i\mathbb{1}_{\{\theta_i>X_{n+1}^i\}}-s_i\mathbb{1}_{\{X_{n+1}^i>\theta_i\}}\right)e_i,\tag{23}\] where \((X_n)_{n\in\mathbb{N}_0}\) is a sequence of i.i.d.Gaussian vectors with law \(\mathcal{N}(\mu,\Sigma_X)\), and \(X_{n+1}^i\) denotes the \(i\)-th coordinate of \(X_{n+1}\).
****Proposition** 3**. The stochastic gradient \(H\) defined in 22 23 satisfies Assumptions 2 and 3. Moreover, for all \(\theta\in\mathbb{R}^d\), \(\mathbb{E}[H(\theta,X_0)]=h(\theta)\).
Proof. Postponed to Appendix A.2. ◻
To conduct numerical experiments, we set \(d=5\), \(\kappa=0.02\), \(h_i=0.05\), and \(s_i=0.1\) for all \(i=1,\dots, d\). Moreover, we define \(\bar{A}=\eta I_d+\bar\Sigma\), where \(\eta=10^{-3}\) and \(\bar\Sigma=\operatorname{diag}(1,1/d^2,\dots,1/d^2)\). We also set \(\mu=(-1,-0.5,0,0.5,1)\) and \(\Sigma_X=\bar\Sigma\). We run tSGHMC 30 times with \(\beta=10^{10}\), \(r=1.5\), \(\gamma=1\) and \(m=0.041\). For each independent run, tSGHMC is initialized from \(\theta_0\sim\mathcal{N}(0,I_d)\) and \(\nu_0=0\). Given this setup and Proposition 3, Assumptions 1-3 hold. Thus, Theorems 1 and 2 theoretically guarantee that tSGHMC solves the newsvendor problem defined by 20 21 .
Figure 3 (a) depicts the trajectory of the expected excess risk over 5,000 iterations obtained using tSGHMC with \(\lambda=0.05\), where the shaded band represents the sample mean \(\pm 1.96\) standard errors at each iteration. We note that the reference solution \(\theta^*\) to this problem is computed numerically using the Adam algorithm [56]. The trajectory of the expected excess risk converges to zero, indicating that tSGHMC is effective for solving this optimization problem. We further compare the performance of tSGHMC with that of TUSLA. Numerical results show that tSGHMC converges faster than TUSLA while achieving comparable accuracy.
Next, we compute the RMSE defined in 15 using tSGHMC and TUSLA, where we set \(R=30\), \(T=20\), \(\lambda_{\text{ref}}=10^{-4}\), and \(\lambda\in\{5\times 10^{-4},6.95\times 10^{-4},9.65\times 10^{-4},1.34\times 10^{-3}, 1.86\times 10^{-3},2.59\times 10^{-3},3.60\times 10^{-4},5\times 10^{-3}\}\). As shown in Figure 3 (b), tSGHMC outperforms TUSLA and achieves a higher accuracy measured using RMSE.
In this section, we further evaluate the performance of tSGHMC on CVaR minimization and nonlinear regression problems constructed using real-world datasets.
In the insurance industry, Value-at-Risk (VaR) and Conditional Value-at-Risk (CVaR) are standard metrics for quantifying extreme tail risks, particularly those arising from large but infrequent claims. These risk measures are crucial for pricing high-excess coverage, allocating risk capital, and designing reinsurance contracts to ensure that extreme payouts remain at an acceptably low frequency. The empirical analysis uses the Danish reinsurance claim dataset [57], available from the CASdatasets package [58].1 Comprising 2,167 observations, the data points are treated as i.i.d.in accordance with the assumptions of tSGHMC in 8 9 . More precisely, the dataset contains large fire insurance claims with three coverage-specific loss components: building damage, damage to furniture and personal property (i.e., contents), and loss of profits, representing distinct sources of insured losses. In this example, we consider CVaR minimization problems based on these claims. We first investigate a univariate CVaR computation problem, where we use the aggregate loss over these three components, denoted as “Total”, as the input data. Then, we extend the setting to a risk allocation problem, in which the three coverage-specific loss components are treated as distinct risk exposures and their allocation weights are optimized to account for their different contributions to tail risk.
Consider the following regularized optimization problem [19], [46]: \[\label{eq46VaR-OPT} \text{minimize}\quad\mathbb{R}\owns\theta\mapsto u(\theta) \coloneq \mathbb{E}[U(\theta,X)]+\frac{\eta}{2}|\theta|^2,\tag{24}\] where \(\eta>0\) is the regularization parameter, \(X\) is the input random variable, and the loss function \(U\colon \mathbb{R}\times\mathbb{R}\to\mathbb{R}\) is given by \[\label{eq46VaR-loss} U(\theta,x)\coloneq \theta+\frac{1}{1-\bar{q}}\max\{x-\theta,0\},\tag{25}\] with \(0<\bar{q}<1\) denoting the confidence level. By [46], \(\operatorname{VaR}_{q}(X)=\arg\min_\theta u(\theta)\) and \(\operatorname{CVaR}_{q}(X)=\min_\theta u(\theta)\).
We solve the problem 24 25 using tSGHMC, and we define the stochastic gradient \(H\colon \mathbb{R}\times\mathbb{R}\to\mathbb{R}\) by \(H(\theta,x)\coloneq F(\theta,x)+G(\theta,x)\), where \[\label{eq46stochastic32gradient32of32VaR} F(\theta,x) \coloneq 1+\eta\theta,\quad G(\theta,x) \coloneq -\frac{1}{1-\bar{q}}\mathbb{1}_{\{x>\theta\}}.\tag{26}\]
According to [19], the optimization problem can be formulated as follows: \[\label{eq46Risk-OPT} \text{minimize}\quad\mathbb{R}^{d+1}\owns\bar\theta\mapsto \bar{u}(\bar{\theta})\coloneq\mathbb{E}[\bar{U}(\bar\theta,X)]+\frac{\eta}{2(r+1)}|\bar{\theta}|^{2(r+1)},\tag{27}\] where \(\eta>0\), \(r\in\mathbb{N}\), \(X\) is an \(\mathbb{R}^d\)-valued input random variable, and \(\bar{U}\colon \mathbb{R}^{d+1}\times\mathbb{R}^d\to\mathbb{R}\) is defined as \[\label{eq46Risk-loss} \bar{U}(\bar\theta,x)\coloneq\theta+\frac{1}{1-\bar{q}}\max\left\{\sum_{i=1}^d g_i(\omega)x_i-\theta,0\right\},\tag{28}\] with \(\bar{\theta}\coloneq(\theta,\omega)=(\theta,\omega_1,\dots,\omega_d)\), \(0<\bar{q}<1\), and \(g_i(\omega)\coloneq e^{w_i}/(\sum_{k=1}^d e^{w_k})\) for \(i=1,\dots,d\).
To solve the problem 27 28 using tSGHMC, we denote by \(\bar H\colon \mathbb{R}^{d+1}\times\mathbb{R}^d\to\mathbb{R}^{d+1}\) the stochastic gradient defined by \(\bar H(\bar\theta,x)\coloneq \bar F(\bar\theta,x)+\bar G(\bar\theta,x)\) with \[\begin{align} \bar F(\bar{\theta},x)&\coloneq(\bar F_\theta(\bar{\theta},x),\bar F_{\omega_1}(\bar{\theta},x),\dots,\bar F_{\omega_d}(\bar{\theta},x)),\\ \bar G(\bar{\theta},x)&\coloneq(\bar G_\theta(\bar{\theta},x),\bar G_{\omega_1}(\bar{\theta},x),\dots,\bar G_{\omega_d}(\bar{\theta},x)), \end{align}\] where \(\bar F_\theta\), \(\bar F_{\omega_j}\), \(\bar G_\theta\) and \(\bar G_{\omega_j}\) for all \(j=1,\dots,d\) are given by \[\begin{align} \bar F_\theta(\bar{\theta},x)&\coloneq\eta|\bar{\theta}|^{2r}\theta, \quad\;\;\bar G_\theta(\bar{\theta},x)\coloneq 1-\frac{1}{1-\bar{q}}\mathbb{1}_{\{\sum_{i=1}^d g_i(\omega)x_i> \theta\}},\\ \bar F_{\omega_j}(\bar{\theta},x)&\coloneq \eta |\bar{\theta}|^{2r}\omega_j,\quad \bar G_{\omega_j}(\bar{\theta},x)\coloneq\frac{1}{1-\bar{q}}\bar{g}_{\omega_j}(\omega,x)\mathbb{1}_{\{\sum_{i=1}^d g_i(\omega)x_i> \theta\}}. \end{align}\] Here, for all \(j=1,\dots,d\), \(\bar{g}_{\omega_j}(\omega,x)\coloneq\sum_{i=1}^d\frac{\partial g_i(\omega)}{\partial \omega_j}x_i\) with \(\frac{\partial g_j(\omega)}{\partial \omega_j}=e^{\omega_j}(\sum_{k\neq j}e^{\omega_k})/(\sum_{k=1}^d e^{\omega_k})^2\) and \(\frac{\partial g_i(\omega)}{\partial \omega_j}=-e^{\omega_i}e^{\omega_j}/(\sum_{k=1}^d e^{\omega_k})^2\) for \(i\neq j\).
Next, we specify the stochastic gradient \(H^\#(\theta,X_{n+1})\) for the \(n\)-th tSGHMC update: \[H^\#(\theta,X_{n+1})\coloneq \begin{cases} H(\theta,X_{n+1}), & \text{for the univariate CVaR computation},\\ \bar H(\theta,X_{n+1}), & \text{for the risk allocation problem}. \end{cases}\] Here, \(X_{n+1}\coloneq x_{I_{n+1}}\), where the index \(I_{n+1}\) is drawn independently and uniformly from \(\{1,\dots,2167\}\) for each \(n\in\mathbb{N}_0\). In the univariate case, \(\{x_i\}_{i=1}^{2167}\) are the observed values of the “Total” aggregate loss. In the risk allocation case, \(\{x_i\}_{i=1}^{2167}\) are three-dimensional vectors, each containing the building, contents, and profits components.
We set \(\bar q=0.95\) and \(\eta=10^{-3}\), then conduct the experiments on the Danish reinsurance claim dataset using tSGHMC to solve the aforementioned optimization problems. The reference solution \(\theta^*\) is obtained numerically using Adam [56].
For the univariate CVaR computation, we set \(\beta=10^{10}\), \(r=0.5\), \(\gamma=1\), and \(m=10^{-3}\). We then
run 100 independent trials, initializing each with \(\theta_0\sim\mathcal{N}(0,I_d)\) and \(\nu_0=0\).
Figure 4 (a) shows the expected excess risk trajectory over 2,000 iterations with \(\lambda=5\times 10^{-3}\), where the shaded region represents the sample mean \(\pm 1.96\) standard errors at each iteration. The trajectory generated by tSGHMC decreases toward zero, demonstrating its effectiveness for the optimization problem. Compared with TUSLA, tSGHMC attains a smaller expected excess
risk, indicating higher accuracy. In addition, Figure 4 (b) presents the log-log plot of the RMSE 15 against different step sizes \(\lambda\in\{10^{-4},1.39\times 10^{-4},1.93\times 10^{-4},2.68\times 10^{-4},3.73\times 10^{-4}, 5.18\times 10^{-4}, 7.20\times 10^{-4},10^{-3}\}\), using tSGHMC and TUSLA with \(R=100\), \(T=10\), and \(\lambda_{\text{ref}}=10^{-5}\). The numerical results show that tSGHMC yields a smaller RMSE than TUSLA.
For the risk allocation problem, we set the input dimension \(d=3\). We run tSGHMC 100 times with \(\beta=10^{10}\), \(r=1\), \(\gamma=3\), and \(m=10^{-3}\). For each independent run, the initial conditions are \(\theta_0\sim\mathcal{N}(0,I_{d+1})\) and \(\nu_0=0\).
Figure 5 (a) reports the expected excess risk over \(10^4\) iterations for tSGHMC with \(\lambda=0.05\), with shaded bands representing the sample mean
\(\pm 1.96\) standard errors at each iteration. The risk converges to zero, showing that tSGHMC can be used to solve the risk allocation problem. In comparison with TUSLA, tSGHMC exhibits higher accuracy: it reaches the
precision level of 0.03, whereas TUSLA does not. Moreover, Figure 5 (b) shows the RMSE in 15 on a log-log scale for step sizes \(\lambda\in\{5\times
10^{-5},6.95\times 10^{-5},9.65\times 10^{-5},1.34\times 10^{-4},1.86\times 10^{-4},2.59\times 10^{-4},3.60\times 10^{-4},5\times 10^{-4}\}\), with \(R=100\), \(T=10\), and \(\lambda_{\text{ref}}=10^{-5}\). Across all step sizes, tSGHMC consistently achieves smaller RMSE values than TUSLA.
In this section, we consider the nonlinear regression problem [30], [42] defined as follows: \[\label{eq46Reg-OPT} \text{minimize}\quad \mathbb{R}^d \ni \theta \mapsto u(\theta) \coloneq \mathbb{E}[\ell(Y,\mathfrak{N}(\theta,Z))] +\frac{\eta}{2(r+1)}|\theta|^{2(r+1)},\tag{29}\] where \(\ell\colon \mathbb{R}^{m_2}\times\mathbb{R}^{m_2}\to\mathbb{R}\) denotes the loss function with \(m_2\in\mathbb{N}\), \(\theta\in\mathbb{R}^d\) is the parameter of the problem, \(Z\) is the \(\mathbb{R}^{m_1}\)-valued input random variable with \(m_1\in\mathbb{N}\), \(Y\) is the \(\mathbb{R}^{m_2}\)-valued target random variable, and \(\mathfrak{N}\colon \mathbb{R}^d\times\mathbb{R}^{m_1}\to\mathbb{R}^{m_2}\) denotes the neural network model. In this experiment, we use the squared loss \(\ell(u,v)=|u-v|^2\) for \(u,v\in\mathbb{R}^{m_2}\) and consider a one-hidden-layer feedforward neural network \(\mathfrak{N}\colon \mathbb{R}^d\times\mathbb{R}^{m_1}\to\mathbb{R}^{m_2}\) defined by \[\mathfrak{N}(\theta,z)\coloneq W_2\sigma(W_1 z+b_1)+b_2,\] where \(\theta\coloneq([W_1],[W_2],b_1,b_2)\in\mathbb{R}^d\), with \(d=d_1(m_1+m_2+1)+m_2\), \(W_1\in\mathbb{R}^{d_1\times m_1}\), \(b_1\in\mathbb{R}^{d_1}\), \(W_2\in\mathbb{R}^{m_2\times d_1}\), \(b_2\in\mathbb{R}^{m_2}\), \(\sigma\) denotes the ReLU activation function, defined componentwise by \(\sigma(u)\coloneq\max\{0,u\}\).
We test the performance of tSGHMC on the Concrete Compressive Strength dataset [59] from the UCI Machine Learning Repository,2 which contains 1,030 samples. Each sample has 8 input features and 1 target variable, so that \(m_1=8\) and \(m_2=1\). Both the input variables and the target variable are standardized before training. We set \(d_1=20\) (which yields \(d=201\)), \(\eta=10^{-3}\), \(\beta=10^{10}\), \(r=0.5\), \(\gamma=0.5\) and \(m=10^{-10}\). We use mini-batch stochastic gradient with a mini-batch size of 256. We run tSGHMC 30 times, for each independent run, initialize \(\theta_0=([W_1^0],[W_2^0],b_1^0,b_2^0)\) using Xavier initialization [60], i.e., \([W_1^0]_{i,j}\sim\mathcal{N}(0,2/(m_1+d_1))\), \([W_2^0]_{i,j}\sim\mathcal{N}(0,2/(d_1+m_2))\), with \(b_1^0=0\), \(b_2^0=0\), and \(\nu_0=0\).
For the first experiment, we compute the expected excess risk over \(2\times 10^4\) iterations with \(\lambda=0.5\). The reference solution \(\theta^*\) is computed numerically using the Adam algorithm [56]. As shown in Figure 6 (a), the tSGHMC trajectory converges to zero, with the shaded area denoting the sample mean \(\pm 1.96\) standard errors, validating the effectiveness of the algorithm. Compared with TUSLA, tSGHMC converges faster and attains a smaller excess risk. Specifically, it falls below the precision level of 0.01 using fewer iterations than TUSLA and reaches a stricter threshold of \(5.5\times 10^{-3}\) which cannot be achieved by TUSLA.
Finally, we compare the RMSE defined in 15 for both algorithms. We set \(R = 30\), \(T = 10\), \(\lambda_{\text{ref}} = 10^{-4}\), and \(\lambda\in\{5\times 10^{-4}, 6.95\times 10^{-4}, 9.65\times 10^{-4}, 1.34\times 10^{-3}, 1.86\times 10^{-3}, 2.59\times 10^{-3}, 3.60\times 10^{-3}, 5\times 10^{-3}\}\). As illustrated in Figure 6 (b), tSGHMC consistently yields smaller RMSE values than TUSLA across the entire range of step sizes.
In this section, we provide proofs for the main results. We begin with a proof overview in Section 4.1. Then, in Section 4.2, we introduce the Moreau-Yosida regularization as an appropriate approximation of \(u\) possessing certain regularity properties and review several of its properties. Next, in Section 4.3, we define several auxiliary processes that are essential to the convergence analysis. We derive preliminary estimates in Section 4.4, including moment bounds for both the algorithm and the associated auxiliary processes, which provide the basis for the convergence analysis. The section concludes in Section 4.5 with the proofs of the main theorems.
Our goal is to establish an error bound for \(W_2(\mathcal{L}(\theta_n^\lambda),\pi_\beta)\). Standard strategy for the convergence analysis involves the following decomposition: \[W_2(\mathcal{L}(\theta_n^\lambda),\pi_\beta)\leq W_2(\mathcal{L}(\theta_n^\lambda),\mathcal{L}(\widetilde{Z}_t^\lambda))+W_2(\mathcal{L}(\widetilde{Z}_t^\lambda),\pi_\beta),\] where \((\widetilde{Z}_t^\lambda)_{t\geq 0}=(\widetilde{Z}_{\lambda t})_{t\geq 0}\) is the time-changed process of the underdamped Langevin SDE 31 . The second term on the right-hand side of the above inequality relates to certain contraction property of the underdamped Langevin SDE. However, existing contraction results typically require the potential gradient \(h\) to be globally Lipschitz, see, e.g., [28], [61], which cannot be used in our setting where \(h\) is polynomially Lipschitz continuous, see Remark 3. To address this issue, we adopt the approach developed in [36] and introduce the Moreau-Yosida regularization \(u_{MY,\epsilon}\) of \(u\), which provides a smooth approximation of the original potential. Crucially, \(u_{MY,\epsilon}\) possesses a globally Lipschitz gradient and preserves the strong convexity property of \(u\). Moreover, the associated Gibbs measure \(\pi_\beta^\epsilon\), defined in Definition 1, remains close to the original target measure \(\pi_\beta\).
Within this framework, we establish the main result by utilizing the decomposition: \[\label{eq46main32decomposition} W_2(\mathcal{L}(\theta_n^\lambda),\pi_\beta) \leq W_2(\mathcal{L}(\theta_n^\lambda),\pi_\beta^\epsilon) + W_2(\pi_\beta^\epsilon,\pi_\beta).\tag{30}\] The first term on the right-hand side of 30 captures the convergence of tSGHMC towards \(\pi_\beta^\epsilon\). Bounding this term requires introducing several auxiliary processes, which we detail in Section 4.3. The second term on the right-hand side of 30 quantifies the approximation error induced by the Moreau-Yosida regularization and is analyzed in Section 4.2.
In this section, we introduce the Moreau-Yosida regularization, see, e.g., [36], [62]–[65] as a key tool for approximating a strongly convex objective function \(u\) whose gradient is not globally Lipschitz.
We first present several classical results for Moreau-Yosida regularization. Given a proper, closed, and convex function \(g\colon \mathbb{R}^d\to(-\infty,\infty]\) and a smoothing parameter \(\epsilon>0\), the \(\epsilon\)-Moreau-Yosida regularization \(g^\epsilon\colon \mathbb{R}^d\to(-\infty,\infty]\) of \(g\) is given by \[g^\epsilon(\theta)\coloneq \inf_{\phi\in\mathbb{R}^d}\left\{g(\phi)+\frac{1}{2\epsilon}|\theta-\phi|^2\right\}.\]
We recall the following properties of \(g^\epsilon\). For detailed derivations of results in Lemma 1(1)-(6), one may refer to [65], [62], [36], and [64], respectively.
Lemma 1. Let \(g\colon \mathbb{R}^d\to(-\infty,\infty]\) be a proper, closed, and convex function. Then:
\(\arg\min g^\epsilon=\arg\min g\) and \(\min g^\epsilon=\min g\).
\(g^\epsilon\colon \mathbb{R}^d\to\mathbb{R}\) is real-valued and convex.
\(g^\epsilon\colon \mathbb{R}^d\to\mathbb{R}\) is continuously differentiable with an \(\epsilon^{-1}\)-Lipschitz gradient, i.e., for all \(\theta,\theta'\in\mathbb{R}^d\), \[|\nabla g^\epsilon(\theta)-\nabla g^\epsilon(\theta')|\leq\frac{1}{\epsilon}|\theta-\theta'|.\] Furthermore, its gradient is given by \[\nabla g^\epsilon(\theta)=\frac{1}{\epsilon}\left(\theta-\operatorname{prox}_g^\epsilon(\theta)\right),\] where the proximal operator is defined as \[\operatorname{prox}_g^\epsilon(\theta)\coloneq\arg\min_{\phi\in\mathbb{R}^d}\left\{g(\phi)+\frac{1}{2\epsilon}|\theta-\phi|^2\right\}.\]
If \(g\) is continuously differentiable, we have, for all \(\theta\in\mathbb{R}^d\), that \[\nabla g^\epsilon(\theta)=\nabla g(\operatorname{prox}_g^\epsilon(\theta)).\]
If \(g\) is twice continuously differentiable, we have that \(g^\epsilon\) is also twice continuously differentiable.
If \(g\) is \(m\)-strongly convex and \(\epsilon<m^{-1}\), we have that \(g^\epsilon\) is an \((m/2)\)-strongly convex function.
We now define the Moreau-Yosida regularization of \(u\), denoted by \(u_{MY,\epsilon}\colon \mathbb{R}^d\to[0,\infty]\), as \[u_{MY,\epsilon}(\theta)\coloneq \inf_{\phi\in\mathbb{R}^d}\left\{u(\phi)+\frac{1}{2\epsilon}|\theta-\phi|^2\right\}.\] Let \(h_{MY,\epsilon}\coloneq\nabla u_{MY,\epsilon}\) denote its gradient. By Lemma 1, we can show that \(u_{MY,\epsilon}\) is gradient Lipschitz, \((m/2)\)-strongly convex, and satisfies a dissipativity condition.
****Remark** 9**. Let \(\epsilon>0\). By Lemma 1 and Remark 5, \(u_{MY,\epsilon}\) is \((m/2)\)-strongly convex provided that \(\epsilon<m^{-1}\). Moreover, \(h_{MY,\epsilon}\) is \(K\)-Lipschitz continuous, where \(K\equiv K(\epsilon)\leq \epsilon^{-1}\). Hence, we have, for all \(\theta\in\mathbb{R}^d\), that \[\frac{m}{2}I_d\preceq \operatorname{Hess}(u_{MY,\epsilon})(\theta)\preceq KI_d.\] In addition, Lemma 1 and [65] imply that for all \(\theta\in\mathbb{R}^d\), \[\label{eq46uMY32le32u} 0\leq u(\theta^*)=u_{MY,\epsilon}(\theta^*)\leq u_{MY,\epsilon}(\theta)\leq u(\theta).\qquad{(6)}\] Finally, combining the strong convexity of \(u_{MY,\epsilon}\) with ?? yields \[\langle h_{MY,\epsilon}(\theta),\theta\rangle\geq\frac{m}{4}|\theta|^2-u_{MY,\epsilon}(0)\geq\frac{m}{4}|\theta|^2-u(0).\]
In the following result, we show that \(h_{MY,\epsilon}\) can be upper bounded by \(h\).
Lemma 2. Let Assumptions 1-3 hold, and let \(\epsilon>0\). Then, for all \(\theta\in\mathbb{R}^d\), \[|h_{MY,\epsilon}(\theta)|\leq|h(\theta)|.\]
Proof. Postponed to Appendix C.1. ◻
We provide below an error estimate between \(h\) and \(h_{MY,\epsilon}\).
Lemma 3. Let Assumptions 1-3 hold, and let \(\epsilon>0\). Then, for all \(\theta\in\mathbb{R}^d\), \[|h(\theta)-h_{MY,\epsilon}(\theta)|\leq 2^{2r-1}L_h^2(1+|\theta|+R_0)^{4r-1}\epsilon,\] where \(L_h\) is defined in Remark 3, and \(R_0\) is defined in Remark 5.
Proof. Postponed to Appendix C.1. ◻
Next, we introduce probability measures associated with \(u_{MY,\epsilon}\), which are essential in establishing convergence results for tSGHMC 8 9 .
Definition 1. Let \(0<\epsilon<m^{-1}\). We define \[\pi_\beta^\epsilon(\theta)\coloneq \frac{\exp(-\beta u_{MY,\epsilon}(\theta))}{\int_{\mathbb{R}^d}\exp(-\beta u_{MY,\epsilon}(\theta))\,\mathrm{d}\theta},\quad \Pi_\beta^\epsilon(\theta,\nu)\coloneq \frac{\exp(-\beta ( u_{MY,\epsilon}(\theta) + |\nu|^2/2 ))}{\int_{\mathbb{R}^d}\exp(-\beta ( u_{MY,\epsilon}(\theta) + |\nu|^2/2 ))\,\mathrm{d}\theta\mathrm{d}\nu}.\]
Recalling the definitions of \(\pi_\beta\) and \(\Pi_\beta\) in 6 and 7 , respectively, we establish a convergence result for \(\Pi_\beta\) and \(\Pi_\beta^\epsilon\) in Wasserstein-2 distance, which is established through \(W_2(\pi_\beta,\pi_\beta^\epsilon)\). To make sense of this quantity, we first introduce moment estimates for \(\pi_\beta\) and \(\pi_\beta^\epsilon\).
Lemma 4. Let Assumptions 1-3 hold, let \(q\in\mathbb{N}\), and let \(Y\) and \(\bar Y\) be random variables with \(\mathcal{L}(Y)=\pi_\beta\) and \(\mathcal{L}(\bar Y)=\pi_\beta^\epsilon\), respectively. Then, we have \[\begin{align} \mathbb{E}[|Y|^{2q}]&\leq C_{\pi_\beta,2q}\coloneq\left(\frac{4u(0)}{m}+\frac{4(d+2(q-1))}{\beta m}\right)^q<\infty,\\ \mathbb{E}[|\bar Y|^{2q}]&\leq \left(\frac{8u(0)}{m}+\frac{8(d+2(q-1))}{\beta m}\right)^q<\infty, \end{align}\] where \(C_{\pi_\beta,2q}=\mathcal{O}((d/\beta)^q)\).
Proof. Postponed to Appendix C.1. ◻
Lemma 5. Let Assumptions 1-3 hold, and let \(\epsilon>0\). Then, there exists a constant \(\bar{c}>0\) such that \[W_2(\Pi_\beta,\Pi_\beta^\epsilon)\leq W_2(\pi_\beta ,\pi_\beta^\epsilon)\leq \bar{c}\epsilon,\] where \(\bar{c}=\mathcal{O}((d/\beta)^{2r-1/2})\) with its explicit expression given in Table [tab46constants].
Proof. Postponed to Appendix C.1. ◻
To provide a convergence upper bound for \(W_2(\mathcal{L}(\theta_n^\lambda),\pi_\beta)\), we introduce several auxiliary processes. We consider the underdamped Langevin SDE \((\widetilde{Z}_t,\widetilde{V}_t)_{t\geq 0}\) given by \[\begin{align} \label{eq46KLD} \begin{aligned} \mathrm{d}\widetilde{V}_t&=-[\gamma \widetilde{V}_t+h(\widetilde{Z}_t)]\,\mathrm{d}t+\sqrt{2\gamma\beta^{-1}}\,\mathrm{d}W_t,\\ \mathrm{d}\widetilde{Z}_t&=\widetilde{V}_t\,\mathrm{d}t, \end{aligned} \end{align}\tag{31}\] with \((\widetilde{Z}_0,\widetilde{V}_0)=(\theta_0,\nu_0)\) being \(\mathbb{R}^{2d}\)-valued random variable, where \((W_t)_{t\geq 0}\) is the standard \(d\)-dimensional Brownian motion on \((\Omega,\mathcal{F},\mathbb{P})\). Denote by \((\mathcal{F}_t)_{t\geq 0}\) the completed natural filtration of \((W_t)_{t\geq 0}\), which is assumed to be independent of \(\mathcal{G}_\infty\vee\sigma(\theta_0,\nu_0)\).
We next consider the underdamped Langevin SDE \((r_t,R_t)_{t\geq 0}\) related to the Moreau-Yosida regularization given by \[\begin{align} \label{eq46MY32kinetic32Langevin} \begin{aligned} \mathrm{d}R_t&=-[\gamma R_t+h_{MY,\epsilon}(r_t)]\,\mathrm{d}t+\sqrt{2\gamma\beta^{-1}}\,\mathrm{d}W_t,\\ \mathrm{d}r_t&=R_t\,\mathrm{d}t, \end{aligned} \end{align}\tag{32}\] with \((r_0,R_0)=(\theta_0,\nu_0)\).
For each \(\lambda>0\), we consider the scaled process \((r_t^\lambda,R_t^\lambda)\coloneq (r_{\lambda t},R_{\lambda t})\) with \((r_t,R_t)_{t\geq 0}\) defined in 32 , which is given by \[\begin{align} \label{scaled32process} \begin{aligned} \mathrm{d}R_t^\lambda&=-\lambda[\gamma R_t^\lambda+h_{MY,\epsilon}(r_t^\lambda)]\,\mathrm{d}t+\sqrt{2\lambda\gamma\beta^{-1}}\,\mathrm{d}W_t^\lambda,\\ \mathrm{d}r_t^\lambda&=\lambda R_t^\lambda\,\mathrm{d}t, \end{aligned} \end{align}\tag{33}\] with \((r_t^\lambda,R_t^\lambda)=(\theta_0,\nu_0)\), where \(W_t^\lambda\coloneq \lambda^{-1/2}W_{\lambda t}\). We denote the filtration of \((W_t^\lambda)_{t\geq 0}\) by \((\mathcal{F}_t^\lambda)_{t\geq 0}\coloneq (\mathcal{F}_{\lambda t})_{t\geq 0}\), and we note that \((\mathcal{F}_t^\lambda)_{t\geq 0}\) is independent of \(\mathcal{G}_\infty\vee\sigma(\theta_0,\nu_0)\).
Next, we define the continuous-time interpolation of tSGHMC 8 9 , denoted by \((Z_t^\lambda,V_t^\lambda)_{t\geq 0}\), as \[\begin{align} \label{Continuous-time32interpolation} \begin{aligned} \mathrm{d}V_t^\lambda&=-\lambda[\gamma V_{\lfloor t\rfloor}^\lambda+H_\gamma(Z_{\lfloor t\rfloor}^\lambda,X_{\lceil t\rceil})]\,\mathrm{d}t+\sqrt{2\lambda\gamma\beta^{-1}}\,\mathrm{d}W_t^\lambda,\\ \mathrm{d}Z_t^\lambda&=\lambda V_{\lfloor t\rfloor}^\lambda\,\mathrm{d}t, \end{aligned} \end{align}\tag{34}\] with \((Z_t^\lambda,V_t^\lambda)=(\theta_0,\nu_0)\). The process 34 mimics the recursion 8 9 at grid points in the sense that \(\mathcal{L}(\theta_n^\lambda,\nu_n^\lambda)=\mathcal{L}(Z_n^\lambda,V_n^\lambda)\) for all \(n\in\mathbb{N}_0\).
Furthermore, we define the auxiliary process \((\widehat{\zeta}_t^{s,u,v,\lambda},\widehat{V}_t^{s,u,v,\lambda})_{t\geq s}\) as \[\begin{align} \begin{aligned} \mathrm{d}\widehat{V}_t^{s,u,v,\lambda}&=-\lambda[\gamma \widehat{V}_t^{s,u,v,\lambda}+h_{MY,\epsilon}(\widehat{\zeta}_t^{s,u,v,\lambda})]\,\mathrm{d}t+\sqrt{2\lambda\gamma\beta^{-1}}\,\mathrm{d}W_t^\lambda,\\ \mathrm{d}\widehat{\zeta}_t^{s,u,v,\lambda}&=\lambda \widehat{V}_t^{s,u,v,\lambda}\,\mathrm{d}t, \end{aligned} \end{align}\] with \((\widehat{\zeta}_s^{s,u,v,\lambda},\widehat{V}_s^{s,u,v,\lambda})=(u,v)\).
Definition 2. For any \(0<\lambda\leq\lambda_{\max,\gamma}\) and \(n\in\mathbb{N}_0\), set \(T\coloneq \lfloor 1/\lambda\rfloor\) and define \[\label{Auxiliary32process32with32certain32initial} \zeta_t^{\lambda,n}=\widehat{\zeta}_t^{nT,Z_{nT}^\lambda,V_{nT}^\lambda,\lambda},\quad V_t^{\lambda,n}=\widehat{V}_t^{nT,Z_{nT}^\lambda,V_{nT}^\lambda,\lambda}.\qquad{(7)}\]
We note that, by Definition 2, the process \((\zeta_t^{\lambda,n},V_t^{\lambda,n})_{t\geq nT}\) is the underdamped Langevin process 33 starting at time \(nT\) with \((Z_{nT}^\lambda,V_{nT}^\lambda)\).
In this section, we provide moment estimates for tSGHMC 8 9 , as well as the auxiliary process introduced in Section 4.3.
Recall \(\gamma_{\min}\) and \(\lambda_{\max,\gamma}\) defined in 10 and 11 , respectively. We provide below moment estimates for tSGHMC.
Lemma 6. Let Assumptions 1-3 hold. For \(\gamma\geq\gamma_{\min}\) and \(\lambda\leq\lambda_{\max,\gamma}\), we obtain that \[\sup_{n\in\mathbb{N}_0}\mathbb{E}[|\theta_n^\lambda|^2]\leq \bar{C}_2,\quad\sup_{n\in\mathbb{N}_0}\mathbb{E}[|\nu_n^\lambda|^2]\leq \bar{B}_2,\] where \(\bar{C}_2=\mathcal{O}(d/\beta)\) and \(\bar{B}_2=\mathcal{O}(d/\beta)\) with their explicit expressions given in Table [tab46constants].
Proof. Postponed to Appendix C.2. ◻
Lemma 7. Let Assumptions 1-3 hold. For all \(q\in[2,\infty)\cap\mathbb{N}\), \(\gamma\geq\gamma_{\min}\) and \(\lambda\leq\lambda_{\max,\gamma}\), we have that \[\sup_{n\in\mathbb{N}_0}\mathbb{E}[|\theta_n^\lambda|^{2q}]\leq\bar{C}_{2q},\] where \(\bar{C}_{2q}=\mathcal{O}((d/\beta)^q)\) with the explicit expression given in Table [tab46constants].
Proof. Postponed to Appendix C.2. ◻
Next we present estimates for the one-step errors of \((Z_t^\lambda,V_t^\lambda)_{t\geq 0}\) defined in 34 .
Lemma 8. Let Assumptions 1-3 hold. For all \(t\geq 0\), \(\gamma\geq\gamma_{\min}\) and \(\lambda\leq\lambda_{\max,\gamma}\), we obtain that \[\mathbb{E}[|Z_t^\lambda-Z_{\lfloor t \rfloor}^\lambda|^2]\leq \lambda \bar{B}_2,\quad\mathbb{E}[|V_t^\lambda-V_{\lfloor t \rfloor}^\lambda|^2]\leq\lambda\gamma C_{1,v},\] where \(C_{1,v}=\mathcal{O}(d/\beta)\) with the explicit expression given in Table [tab46constants].
Proof. Postponed to Appendix C.2. ◻
The following lemmas state that the underdamped Langevin SDEs 32 and ?? have uniform in time second moments.
Lemma 9. Let Assumptions 1-3 hold, and let \(\gamma\geq\gamma_{\min}\). Then, we obtain that \[\sup_{t\geq 0}\mathbb{E}[|r_t|^2]\leq C_r,\quad\sup_{t\geq 0}\mathbb{E}[|R_t|^2]\leq C_R,\] where \(C_r=\mathcal{O}(d/\beta)\) and \(C_R=\mathcal{O}(d/\beta)\) with their explicit expressions given in Table [tab46constants].
Proof. Postponed to Appendix C.2. ◻
Lemma 10. Let Assumptions 1-3 hold, and let \(\gamma\geq\gamma_{\min}\) and \(\lambda\leq\lambda_{\max,\gamma}\). Then, we obtain that \[\sup_{n\in\mathbb{N}_0}\sup_{t\geq nT}\mathbb{E}[|\zeta_t^{\lambda,n}|^2]\leq C_\zeta^\#,\quad \sup_{n\in\mathbb{N}_0}\sup_{t\geq nT}\mathbb{E}[|V_t^{\lambda,n}|^2]\leq C_V^\#,\] where \(C_\zeta^\#=\mathcal{O}(d/\beta)\) and \(C_V^\#=\mathcal{O}(d/\beta)\) with their explicit expressions given in Table [tab46constants].
Proof. Postponed to Appendix C.2. ◻
We now outline the main steps and intermediate results used to establish Theorem 1. To derive a non-asymptotic bound in the Wasserstein-2 distance between \(\mathcal{L}(\theta_n^\lambda)\) and the target distribution \(\pi_\beta\), we begin by considering the following splitting using \((Z_t^\lambda,V_t^\lambda)_{t\geq 0}\) defined in 34 : For any \(n\in\mathbb{N}_0\) and \(t\in(nT,(n+1)T]\), we have \[\label{Interpolation32splitting} W_2(\mathcal{L}(Z_t^\lambda),\pi_\beta)\leq W_2(\mathcal{L}(Z_t^\lambda),\pi_\beta^\epsilon)+W_2(\pi_\beta^\epsilon,\pi_\beta).\tag{35}\] A convergence upper bound for of the second term on the right-hand side of 35 has been established in Lemma 5 using Moreau-Yosida regularization described in Section 4.2. To upper bound the first term on the right-hand side of 35 , we further split it as follows: For all \(n\in\mathbb{N}_0\) and \(t\in(nT,(n+1)T]\), we have \[\label{eq46auxiliary32splitting} W_2(\mathcal{L}(Z_t^\lambda),\pi_\beta^\epsilon)\leq W_2(\mathcal{L}(Z_t^\lambda),\mathcal{L}(\zeta_t^{\lambda,n}))+W_2(\mathcal{L}(\zeta_t^{\lambda,n}),\mathcal{L}(r_t^\lambda))+W_2(\mathcal{L}(r_t^\lambda),\pi_\beta^\epsilon),\tag{36}\] where \((\zeta_t^{\lambda,n})_{t\geq 0}\) and \((r_t^\lambda)_{t\geq 0}\) are processes introduced in ?? and 33 , respectively.
At this stage, our task reduces to obtain an upper bound for each of the terms on the right-hand side of 36 . To this end, we provide below an upper bound for \(W_2(\mathcal{L}(Z_t^\lambda),\mathcal{L}(\zeta_t^{\lambda,n}))\), which can be viewed as a convergence result for tSGHMC to the associated underdamped Langevin SDE.
****Proposition** 4**. Let Assumptions 1-3 hold. Then, we have, for all \(n\in\mathbb{N}_0\), \(t\in(nT,(n+1)T]\), \(\gamma\geq\gamma_{\min}\) and \(\lambda\leq\lambda_{\max,\gamma}\), that \[W_2(\mathcal{L}(Z_t^\lambda,V_t^\lambda),\mathcal{L}(\zeta_t^{\lambda,n},V_t^{\lambda,n}))\leq C_0\left(\lambda\gamma+\sqrt{\frac{S_{\lambda,\gamma}}{\gamma}}\right),\] where \(C_0=\mathcal{O}((d/\beta)^{1/2})\), and \(S_{\lambda,\gamma}=C_1\lambda^2\gamma^4+C_2\lambda\gamma+C_3\gamma^{-3}+C_4\gamma^{-1}\epsilon^2\) with \(C_1=\mathcal{O}((d/\beta)^{2r})\), \(C_2=\mathcal{O}((d/\beta)^{2r})\), \(C_3=\mathcal{O}((d/\beta)^{6r})\), and \(C_4=\mathcal{O}((d/\beta)^{4r-1})\). The explicit expressions are given in Table [tab46constants].
Proof. Postponed to Appendix C.3. ◻
To obtain upper estimates for the remaining two terms on the right-hand side of 35 , we note that they both relate to the contraction property of the underdamped Langevin SDE 32 . Hence, we provide below a contraction result of SDE 32 adapted from [28].
Theorem 3. Let Assumptions 1-3 hold. Let \((r_t,R_t)\) and \((r_t',R_t')\) be two solutions of the underdamped Langevin SDE 32 with initial conditions \((r_0,R_0)\) and \((r_0',R_0')\), respectively. Then, we obtain, for all \(t\geq 0\) and \(\gamma\geq\gamma_{\min}\), that \[W_2(\mathcal{L}(r_t),\mathcal{L}(r_t'))\leq 4\exp\left(-\frac{m}{2\gamma}t\right)W_2(\mathcal{L}(r_0,R_0),\mathcal{L}(r_0',R_0')).\]
Proof. Postponed to Appendix C.3. ◻
By using Theorem 3, we are able to derive upper bounds for the last two terms on the right-hand side of 35 . These results are provided below.
****Proposition** 5**. Let Assumptions 1-3 hold. Then, we have, for all \(n\in\mathbb{N}_0\), \(t\in(nT,(n+1)T]\), \(\gamma\geq\gamma_{\min}\) and \(\lambda\leq\lambda_{\max,\gamma}\), that \[W_2(\mathcal{L}(\zeta_t^{\lambda,n}),\mathcal{L}(r_t^\lambda))\leq\frac{16C_0e}{m}\left(\lambda\gamma^2+\sqrt{\gamma S_{\lambda,\gamma}}\right),\] where \(C_0\) is given in Proposition 4.
Proof. Postponed to Appendix C.3. ◻
Corollary 1. Let Assumptions 1-3 hold. Let \((r_t^\lambda,R_t^\lambda)\) be a solution of the underdamped Langevin SDE 33 with initial condition \((\theta_0,\nu_0)\). Then, we obtain, for all \(t\geq 0\) and \(\gamma\geq\gamma_{\min}\), that \[W_2(\mathcal{L}(r_t^\lambda),\pi_\beta^\epsilon)\leq 4\exp\left(-\frac{\lambda m}{2\gamma}t\right)W_2(\mathcal{L}(\theta_0,\nu_0),\Pi_\beta^\epsilon).\]
Proof. Postponed to Appendix C.3. ◻
We are now ready to present the proof of Theorem 1.
Proof of Theorem 1. By the triangle inequality for the Wasserstein-2 distance with Propositions 4 and 5, Corollary 1, and Lemma 5, we have, for all \(n\in\mathbb{N}_0\), \(t\in(nT,(n+1)T]\), \(\gamma\geq\gamma_{\min}\) and \(\lambda\leq\lambda_{\max,\gamma}\), that \[\begin{align} W_2(\mathcal{L}(Z_t^\lambda),\pi_\beta)&\leq W_2(\mathcal{L}(Z_t^\lambda),\mathcal{L}(\zeta_t^{\lambda,n}))+W_2(\mathcal{L}(\zeta_t^{\lambda,n}),\mathcal{L}(r_t^\lambda))+ W_2(\mathcal{L}(r_t^\lambda),\pi_\beta^\epsilon)+W_2(\pi_\beta^\epsilon,\pi_\beta)\\ &\leq C_0\left(\lambda\gamma+\sqrt{\frac{S_{\lambda,\gamma}}{\gamma}}\right)+\frac{16C_0e}{m}\left(\lambda\gamma^2+\sqrt{\gamma S_{\lambda,\gamma}}\right)\\ &\quad+4\exp{\left(-\frac{\lambda m}{2\gamma} t\right)}W_2(\mathcal{L}(\theta_0,\nu_0),\Pi_\beta^\epsilon)+W_2(\pi_\beta^\epsilon,\pi_\beta)\\ &\leq 2\max\left\{C_0,\frac{16C_0e}{m}\right\}\left(\lambda\gamma^2+\sqrt{\gamma S_{\lambda\gamma}}\right)\\ &\quad+4\exp{\left(-\frac{\lambda m}{2\gamma} t\right)}W_2(\mathcal{L}(\theta_0,\nu_0),\Pi_\beta)+5W_2(\pi_\beta^\epsilon,\pi_\beta)\\ &\leq 2\max\left\{C_0,\frac{16C_0e}{m}\right\}\left(\lambda\gamma^2+\sqrt{\gamma S_{\lambda\gamma}}\right)+4\exp{\left(-\frac{\lambda m}{2\gamma} t\right)}W_2(\mathcal{L}(\theta_0,\nu_0),\Pi_\beta)+5\bar{c}\epsilon\\ &\leq \dot{C}\left(\sqrt{\lambda}\gamma+\lambda\gamma^{5/2}+\gamma^{-1}+\exp\left(-\frac{\lambda m}{2\gamma} t\right)W_2(\mathcal{L}(\theta_0,\nu_0),\Pi_\beta)+\epsilon\right), \end{align}\] where \(\dot{C}=\mathcal{O}((d/\beta)^{3r+1/2})\), with its explicit expression given in Table [tab46constants]. Since \(\lambda T\geq 1/2\), it follows, for any \(n\in\mathbb{N}_0\), that \[\begin{align} W_2(\mathcal{L}(Z_{(n+1)T}^\lambda),\pi_\beta)&\leq\dot{C}\left(\sqrt{\lambda}\gamma+\lambda\gamma^{5/2}+\gamma^{-1}+\exp\left(-\frac{\lambda m}{2\gamma} (n+1)T\right)W_2(\mathcal{L}(\theta_0,\nu_0),\Pi_\beta)+\epsilon\right). \end{align}\] Then, we replace \((n+1)T\) on both sides of the above inequality with \(n+1\) to obtain \[W_2(\mathcal{L}(Z_{n+1}^\lambda),\pi_\beta)\leq\dot{C}\left(\sqrt{\lambda}\gamma+\lambda\gamma^{5/2}+\gamma^{-1}+\exp\left(-\frac{\lambda m}{2\gamma} (n+1)\right)W_2(\mathcal{L}(\theta_0,\nu_0),\Pi_\beta)+\epsilon\right),\] which yields, by using \(\mathcal{L}(V_n^\lambda,Z_n^\lambda)=\mathcal{L}(\nu_n^\lambda,\theta_n^\lambda)\), that \[W_2(\mathcal{L}(\theta_n^\lambda),\pi_\beta)\leq\dot{C}\left(\sqrt{\lambda}\gamma+\lambda\gamma^{5/2}+\gamma^{-1}+\exp\left(-\frac{\lambda m}{2\gamma}n\right)W_2(\mathcal{L}(\theta_0,\nu_0),\Pi_\beta)+\epsilon\right).\] This completes the proof. ◻
To derive a non-asymptotic error bound for the expected excess risk, we consider the following decomposition: \[\mathbb{E}[u(\theta_n^\lambda)]-u(\theta^*)=\left(\mathbb{E}[u(\theta_n^\lambda)]-\mathbb{E}[u(\theta_\infty)]\right)+\left(\mathbb{E}[u(\theta_\infty)]-u(\theta^*)\right),\] where \(\theta_\infty\) is distributed according to \(\pi_\beta\). The first term on the right-hand side characterizes the sampling error of tSGHMC 8 9 , and can be controlled through the corresponding Wasserstein-2 distance. The second term reflects the concentration properties of \(\pi_\beta\), which becomes small when the inverse temperature parameter \(\beta>0\) is sufficiently large.
Lemma 11. Let Assumptions 1-3 hold. Then, there exists \(C'>0\) such that, for all \(\gamma\geq\gamma_{\min}\), \(\lambda\leq\lambda_{\max,\gamma}\), and \(n\in\mathbb{N}_0\), \[\mathbb{E}[u(\theta_n^\lambda)]-\mathbb{E}[u(\theta_\infty)]\leq C'\left(\sqrt{\lambda}\gamma+\lambda\gamma^{5/2}+\gamma^{-1}+\exp\left(-\frac{\lambda m}{4\gamma}n\right)W_2(\mathcal{L}(\theta_0,\nu_0),\Pi_\beta)+\epsilon\right),\] where \(C'=\mathcal{O}((d/\beta)^{4r+1/2})\) is given explicitly in Table [tab46constants].
Proof. Postponed to Appendix C.3. ◻
Lemma 12. Let Assumptions 1-3 hold. Then, there exists \(C''>0\) such that, for all \(\gamma\geq\gamma_{\min}\) and \(\lambda\leq\lambda_{\max,\gamma}\), \[\mathbb{E}[u(\theta_\infty)]-u(\theta^*)\leq C''\mathbb{E}[|\theta_\infty-\theta^*|^2],\] where \(C''=\mathcal{O}((d/\beta)^{r+1/2})\) is given explicitly in Table [tab46constants].
Proof. Postponed to Appendix C.3. ◻
Lemma 13 ([36], Lemma 10.3). Let Assumptions 1-3 hold. Then \[\mathbb{E}[|\theta_\infty-\theta^*|^2]\leq\frac{2d}{m\beta}.\]
Finally, we present the proof of Theorem 2.
Proof of Remark 6. By Assumption 3, for all \(\theta\in\mathbb{R}^d\) and \(x\in\mathbb{R}^k\), it holds that \[\langle\theta,H(\theta,x)-H(0,x)\rangle\geq \langle\theta,A(x)\theta\rangle.\] Consequently, we obtain that \[\begin{align} \langle\theta,H(\theta,x)\rangle&\geq \langle\theta,A(x)\theta\rangle+\langle\theta,H(0,x)\rangle\\ &\geq \langle\theta,A(x)\theta\rangle-|\theta|\,|H(0,x)|\\ &\geq \langle\theta,A(x)\theta\rangle-m|\theta|^2-K_H^2(1+|x|)^{2\rho}/(4m)\\ &\geq \langle\theta,\widetilde{A}(x)\theta\rangle-\widetilde{b}(x) \end{align}\] with \(\widetilde{A}(x)=A(x)-m I_d\) and \(\widetilde{b}(x)=K_H^2(1+|x|)^{2\rho}/(4m)\), where the third inequality follows from ?? together with the elementary inequality \(ab<m a^2+b^2/(4m)\) for all \(a,b>0\). ◻
Proof of Proposition 1. By 12 , \(u\) is nonnegative and twice continuously differentiable. Moreover, its gradient is given by \[h(\theta)=-\frac{1}{\mathsf{N}}\sum_{i=1}^\mathsf{N}\frac{y_ix_i}{1+\exp(y_i\langle x_i,\theta\rangle)}+\eta\theta.\] Since \(I_l\sim \mathrm{Uniform}(\{1,\ldots,\mathsf{N}\})\) for \(l=1,\ldots,\mathsf{K}\), we have \(\mathbb{P}(I_l=i)=1/\mathsf{N}\) for all \(i=1,\ldots,\mathsf{N}\). Consequently, for all \(\theta\in\mathbb{R}^d\), \[\begin{align} \mathbb{E}[H(\theta,U_{\mathbf{z}})]&=\eta\theta-\frac{1}{\mathsf{K}}\sum_{l=1}^\mathsf{K}\mathbb{E}\left[\frac{y_{I_l}x_{I_l}}{1+\exp(y_{I_l}\langle x_{I_l},\theta\rangle)}\right]\\ &=\eta\theta-\frac{1}{\mathsf{K}}\sum_{l=1}^\mathsf{K}\left(\frac{1}{\mathsf{N}}\sum_{i=1}^\mathsf{N}\frac{y_ix_i}{1+\exp(y_i\langle x_i,\theta\rangle)}\right)=h(\theta). \end{align}\]
To show Assumption 2 holds, we have, for all \(\theta,\theta'\in\mathbb{R}^d\) and \(\bar z,\bar z'\in(\mathbb{R}^d\times\{-1,1\})^\mathsf{K}\), that \[|F(\theta,\bar z)-F(\theta',\bar z')|=\eta|\theta-\theta'|,\quad|F(\theta,\bar z)|=\eta|\theta|,\] which implies that Assumption 2(1) is satisfied with \(\rho=1\), \(r=1/2\), and \(L_F=K_F=\eta\). Furthermore, let \(s(t)\coloneq 1/(1+e^t)\) for \(t\in\mathbb{R}\), we have that \[G(\theta,\bar z)=-\frac{1}{\mathsf{K}}\sum_{i=1}^\mathsf{K} \bar y_i\bar x_i s(\bar y_i\langle\bar x_i,\theta\rangle).\] Moreover, \(s'(t)=-e^t/(1+e^t)^2\), so that \(|s'(t)|\leq 1/4\). Let \(M_x\coloneq\max_{1\leq i\leq \mathsf{N}}|x_i|\). Applying Cauchy-Schwarz inequality, together with \(|s'|\leq 1/4\), \(|y_i|=1\), and \(|x_i|\leq M_x\) for all \(i=1,\dots,\mathsf{N}\), yields \[\begin{align} \mathbb{E}[|G(\theta,U_{\mathbf{z}})-G(\theta',U_{\mathbf{z}})|]&\leq\frac{1}{\mathsf{K}}\sum_{l=1}^\mathsf{K}\mathbb{E}\left[|y_{I_l}x_{I_l}|\,|s(y_{I_l}\langle x_{I_l},\theta\rangle)-s(y_{I_l}\langle x_{I_l},\theta'\rangle)|\right]\\ &\leq \frac{1}{4\mathsf{K}}\sum_{l=1}^\mathsf{K}\mathbb{E}\left[|x_{I_l}|\,|y_{I_l}\langle x_{I_l},\theta-\theta'\rangle|\right]\\ &\leq \frac{1}{4\mathsf{K}}\sum_{l=1}^\mathsf{K}\mathbb{E}\left[|x_{I_l}|^2\right]|\theta-\theta'|\\ &= \frac{1}{4\mathsf{N}}\sum_{i=1}^\mathsf{N}|x_i|^2|\theta-\theta'|\\ &\leq \frac{1}{4}M_x^2|\theta-\theta'|. \end{align}\] Furthermore, by using \(|s|\leq 1\), \(|\bar x_i|\leq |\bar z|\) and \(|\bar y_i|=1\) for all \(i=1,\dots,\mathsf{K}\), we obtain that \[|G(\theta,\bar z)|\leq \frac{1}{\mathsf{K}}\sum_{i=1}^\mathsf{K} |\bar y_i \bar x_i|\,|s(\bar y_i\langle\bar x_i,\theta\rangle)|\leq \frac{1}{\mathsf{K}}\sum_{i=1}^\mathsf{K}|\bar x_i|\leq |\bar z|.\] Thus, Assumption 2(2) is satisfied with \(\vartheta=1\), \(\rho=1\), \(L_G=M_x^2/4\) and \(K_G=1\).
It remains to verify Assumption 3. For all \(\theta\in\mathbb{R}^d\) and \(\bar z\in(\mathbb{R}^d\times\{-1,1\})^\mathsf{K}\), the Jacobian matrix of \(H\) with respect to \(\theta\) is given by \[\label{eq46Jacobian32of32H} \nabla_\theta H(\theta,\bar z)=\eta I_d-\frac{1}{\mathsf{K}}\sum_{i=1}^\mathsf{K} (\bar y_i\bar x_i) s'(\bar y_i\langle\bar x_i,\theta\rangle)(\bar y_i\bar x_i)^\top.\tag{37}\] Since \(-s'(t)=e^t/(1+e^t)^2\geq 0\), \(|\bar y_i|=1\), and \(\bar x_i\bar x_i^\top\) is positive semidefinite for all \(i=1,\dots,\mathsf{K}\), 37 can be rewritten as \[\nabla_\theta H(\theta,\bar z)=\eta I_d+\frac{1}{\mathsf{K}}\sum_{i=1}^\mathsf{K} \frac{\exp(\bar y_i\langle\bar x_i,\theta\rangle)}{(1+\exp(\bar y_i\langle\bar x_i,\theta\rangle))^2}\bar x_i\bar x_i^\top\succeq\eta I_d,\] which implies, for all \(\theta,\theta'\in\mathbb{R}^d\) and \(\bar{z}\in(\mathbb{R}^d\times\{-1,1\})^\mathsf{K}\), that \[\begin{align} \langle\theta-\theta',H(\theta,\bar z)-H(\theta',\bar z)\rangle&=\int_0^1\langle\theta-\theta',\nabla_\theta H(\theta'+t(\theta-\theta'),\bar z)(\theta-\theta')\rangle\,\mathrm{d}t\\ &\geq \int_0^1\eta|\theta-\theta'|^2\,\mathrm{d}t=\eta|\theta-\theta'|^2. \end{align}\] Thus, Assumption 3 is satisfied by taking \(A(\bar z)=\eta I_d\), with \(m=\eta\). ◻
Proof of Proposition 2. Recall \(H\) defined in 18 , \((X_n)_{n\in\mathbb{N}_0}\) consists of i.i.d.standard Gaussian vectors, \(\widetilde{A}\) is positive definite and \(\widetilde{B}\) is positive semidefinite. Therefore, we obtain, for any \(\theta\in\mathbb{R}^d\), that \[u(\theta)=\frac{1}{2}\langle\theta,\widetilde{A}\theta\rangle+\frac{\eta}{4}\langle\theta,\widetilde{B}\theta\rangle^2\geq 0,\] and \[\begin{align} \mathbb{E}[H(\theta,X_0)]&=\mathbb{E}[\widetilde{A}\theta+X_0+\eta\langle\theta,\widetilde{B}\theta\rangle\widetilde{B}\theta]=\widetilde{A}\theta+\eta\langle\theta,\widetilde{B}\theta\rangle\widetilde{B}\theta=h(\theta). \end{align}\] Moreover, \(u\) is twice continuously differentiable, and \(\mathbb{E}[|X_0|^{12\rho r}]<\infty\).
We next verify Assumption 2. From the definition of \(\widetilde{A}\) and \(0<\bar{\varepsilon}<1\), we have, for all \(\theta,\theta'\in\mathbb{R}^d\) and \(x,x'\in\mathbb{R}^d\), that \[|F(\theta,x)-F(\theta',x')|=|\widetilde{A}(\theta-\theta')+(x-x')|\leq |\theta-\theta'|+|x-x'|,\] and \[|F(\theta,x)|=|\widetilde{A}\theta+x|\leq |\theta|+|x|\leq(1+|x|)(1+|\theta|).\] Thus, Assumption 2(1) is satisfied with \(\rho=1\), \(r\geq 1\) and \(L_F=K_F=1\). Moreover, recall that \(\widetilde{B}=vv^\top\) for some fixed \(v\in\mathbb{R}^d\), we have, for any \(\theta\in\mathbb{R}^d\), that \[\langle\theta,\widetilde{B}\theta\rangle=\langle\theta, vv^\top\theta\rangle=\langle v,\theta\rangle^2\quad\text{and}\quad \widetilde{B}\theta=vv^\top\theta=\langle v,\theta\rangle v,\] which implies that \[\label{eq46bar32G} G(\theta,x)=\eta\langle v,\theta\rangle^3 v.\tag{38}\] By using Cauchy-Schwarz inequality and 38 , we obtain, for all \(\theta,\theta'\in\mathbb{R}^d\), that \[\begin{align} \mathbb{E}[|G(\theta,X_0)-G(\theta',X_0)|]&\leq\eta|\langle v,\theta\rangle^3-\langle v,\theta'\rangle^3|\,|v|\\ &\leq\eta|\langle v,\theta-\theta'\rangle|\,\left(|\langle v,\theta\rangle|^2+|\langle v,\theta\rangle|\,|\langle v,\theta'\rangle|+|\langle v,\theta'\rangle|^2\right)|v|\\ &\leq \eta|v|^2|\theta-\theta'|(|v|^2|\theta|^2+|v|^2|\theta|\,|\theta'|+|v|^2|\theta'|^2)\\ &\leq \eta|v|^4(1+|\theta|+|\theta'|)^2|\theta-\theta'|, \end{align}\] and \[|G(\theta,x)|=|\eta\langle v,\theta\rangle^3 v|\leq \eta|v|^4|\theta|^3\leq \eta|v|^4(1+|\theta|)^3.\] Hence, Assumption 2(2) holds with \(L_G=K_G=\eta|v|^4\), \(\rho=1\) and \(\vartheta=3\). Since \(2r\in[\vartheta,\infty)\cap\mathbb{N}\), we take \(r=3/2\).
It remains to verify Assumption 3. For any \(\theta,\theta'\in\mathbb{R}^d\) and \(x\in\mathbb{R}^d\), \[\label{eq46Artificial-SG-difference} H(\theta,x)-H(\theta',x)=\widetilde{A}(\theta-\theta')+\eta[\langle v,\theta\rangle^3-\langle v,\theta'\rangle^3]\,v.\tag{39}\] The definition of \(\widetilde{A}\) and \(0<\bar{\varepsilon}<1\) imply \[\label{eq46Artificial-convex-1} \langle\theta-\theta',\widetilde{A}(\theta-\theta')\rangle\geq\bar{\varepsilon}|\theta-\theta'|^2.\tag{40}\] In addition, \[\begin{align} \left\langle\theta-\theta',\eta(\langle v,\theta\rangle^3-\langle v,\theta'\rangle^3)v\right\rangle&=\eta(\langle v,\theta\rangle^3-\langle v,\theta'\rangle^3)\langle\theta-\theta',v\rangle\notag\\ &=\eta(\langle v,\theta\rangle^3-\langle v,\theta'\rangle^3)(\langle v,\theta\rangle-\langle v,\theta'\rangle)\notag\\ &=\eta(\langle v,\theta\rangle-\langle v,\theta'\rangle)^2[\langle v,\theta\rangle^2+\langle v,\theta\rangle\langle v,\theta'\rangle+\langle v,\theta'\rangle^2]\notag\\ &\geq 0,\label{eq46Artificial-convex-2} \end{align}\tag{41}\] where the inequality follows from \(a^2+ab+b^2=(a+b/2)^2+3b^2/4\geq 0\) for any \(a,b\in\mathbb{R}\). Substituting 40 and 41 into 39 yields \[\langle\theta-\theta',H(\theta,x)-H(\theta',x)\rangle\geq \bar{\varepsilon}|\theta-\theta'|^2.\] Therefore, Assumption 3 holds with \(A(x)=\bar{\varepsilon} I_d\) and \(m=\bar{\varepsilon}\). ◻
Proof of Proposition 3. We recall that \(\bar{A}\) is positive definite, \(\kappa>0\), \(h_i,s_i>0\) for all \(i=1,\ldots,d\), and \(X\coloneq(X^1,\dots,X^d)\sim\mathcal{N}(\mu,\Sigma_X)\). Then, we have, for any \(\theta\in\mathbb{R}^d\), that \[\begin{align} \label{eq46Newsvendor-u} \begin{aligned} u(\theta)&=\frac{1}{2}\langle\theta,\bar A\theta\rangle+\sum_{i=1}^d\left(h_i\mathbb{E}[\max\{\theta_i-X^i,0\}]+s_i\mathbb{E}[\max\{X^i-\theta_i,0\}]\right)+\frac{\kappa}{4}|\theta|^4\\ &=\frac{1}{2}\langle\theta,\bar A\theta\rangle+\sum_{i=1}^d\left(h_i\int_{-\infty}^{\theta_i}(\theta_i-t)f_i(t)\,\mathrm{d}t+s_i\int_{\theta_i}^\infty(t-\theta_i)f_i(t)\,\mathrm{d}t\right)+\frac{\kappa}{4}|\theta|^4\geq 0, \end{aligned} \end{align}\tag{42}\] where we denote by \(f_i\) the marginal density of \(X_i\) for \(i=1,\dots,d\). By differentiating 42 and using \(X_0\sim\mathcal{N}(\mu,\Sigma_X)\), we obtain \[\begin{align} h(\theta)&=\bar A\theta+\sum_{i=1}^d\left(h_i\int_{-\infty}^{\theta_i}f_i(t)\,\mathrm{d}t-s_i\int_{\theta_i}^\infty f_i(t)\,\mathrm{d}t\right)e_i+\kappa|\theta|^2\theta\\ &=\bar A\theta+\sum_{i=1}^d\left(h_i\mathbb{P}(X^i<\theta_i)-s_i\mathbb{P}(X^i>\theta_i)\right)e_i+\kappa|\theta|^2\theta. \end{align}\] Furthermore, recall \(H\) in 22 , it holds that, for all \(\theta\in\mathbb{R}^d\), \[\begin{align} \mathbb{E}[H(\theta,X_0)]&=\bar{A}\theta+\sum_{i=1}^d\left(h_i\mathbb{E}[\mathbb{1}_{\{\theta_i>X_0^i\}}]-s_i\mathbb{E}[\mathbb{1}_{\{X_0^i>\theta_i\}}]\right)e_i+\kappa|\theta|^2\theta\\ &=\bar{A}\theta+\sum_{i=1}^d\left(h_i\mathbb{P}(X_0^i<\theta_i)-s_i\mathbb{P}(X_0^i>\theta_i)\right)e_i+\kappa|\theta|^2\theta=h(\theta). \end{align}\] Moreover, \(u\) is twice continuously differentiable, and \(\mathbb{E}[|X_0|^{12\rho r}]<\infty\).
We next verify Assumption 2. Let \(\bar c_d\) be a uniform upper bound for \(f_i\), \(i=1,\ldots,d\). For any \(\theta,\theta'\in\mathbb{R}^d\), and \(x,x'\in\mathbb{R}^d\), we have \[\begin{align} |F(\theta,x)-F(\theta',x')|&\leq\|\bar A\|_{\mathrm{op}}|\theta-\theta'|+\kappa||\theta|^2\theta-|\theta'|^2\theta'|\\ &\leq \|\bar A\|_{\mathrm{op}}|\theta-\theta'|+\kappa\left(|\theta|^2|\theta-\theta'|+||\theta|^2-|\theta'|^2|\,|\theta'|\right)\\ &\leq \|\bar A\|_{\mathrm{op}}|\theta-\theta'|+\kappa\left(|\theta|^2|\theta-\theta'|+|\theta-\theta'|(|\theta|+|\theta'|)|\theta'|\right)\\ &\leq (\|\bar A\|_{\mathrm{op}}+\kappa)(1+|\theta|+|\theta'|)^2|\theta-\theta'|, \end{align}\] where \(\|\bar A\|_{\mathrm{op}}\coloneq \sup_{|\theta|=1}|\bar A\theta|\) is the operator norm of \(\bar A\). Moreover, using \((a+b)^3\leq 4(a^3+b^3)\) for all \(a,b\geq 0\), we obtain that \[\begin{align} |F(\theta,x)|&\leq \|\bar A\|_{\mathrm{op}}|\theta|+\kappa|\theta|^3\leq 4(\|\bar A\|_{\mathrm{op}}+\kappa)(1+|\theta|^3). \end{align}\] Thus, Assumption 2(1) holds with \(\rho=1\), \(r=3/2\) and \(L_F=\|\bar A\|_{\mathrm{op}}+\kappa\) and \(K_F=4(\|\bar A\|_{\mathrm{op}}+\kappa)\). Moreover, for any \(\theta,\theta'\in\mathbb{R}^d\) and \(x\in\mathbb{R}^d\), it holds that \[\begin{align} |G(\theta,x)-G(\theta',x)|&\leq\sum_{i=1}^d h_i|\mathbb{1}_{\{\theta_i>x_i\}}-\mathbb{1}_{\{\theta_i'>x_i\}}|+\sum_{i=1}^d s_i|\mathbb{1}_{\{x_i>\theta_i\}}-\mathbb{1}_{\{x_i>\theta_i'\}}|\\ &\leq \sum_{i=1}^d (h_i+s_i)\mathbb{1}_{\{\min\{\theta_i,\theta_i'\}\leq x_i\leq\max\{\theta_i,\theta_i'\}\}}. \end{align}\] Taking expectations, using Cauchy-Schwarz inequality, and \(\sup_{1\leq i\leq d}|f_i|\leq \bar{c}_d\) for some \(\bar{c}_d>0\), we obtain \[\begin{align} \mathbb{E}[|G(\theta,X_0)-G(\theta',X_0)|]&\leq\sum_{i=1}^d (h_i+s_i)\int_{\min\{\theta_i,\theta_i'\}}^{\max\{\theta_i,\theta_i'\}}f_i(t)\,\mathrm{d}t\\ &\leq \bar{c}_d\sum_{i=1}^d (h_i+s_i)|\theta_i-\theta_i'|\\ &\leq \bar{c_d}(|h|+|s|)\,|\theta-\theta'|, \end{align}\] where \(h\coloneq (h_1,\dots,h_d)\) and \(s\coloneq(s_1,\dots,s_d)\). Furthermore, we have that \[\begin{align} |G(\theta,x)|&\leq \left|\sum_{i=1}^d \left(h_i\mathbb{1}_{\{\theta_i>x_i\}}-s_i\mathbb{1}_{\{x_i>\theta_i\}}\right)e_i\right|\\ &\leq \left|\sum_{i=1}^d h_i\mathbb{1}_{\{\theta_i>x_i\}}e_i\right|+\left|\sum_{i=1}^ds_i\mathbb{1}_{\{x_i>\theta_i\}}e_i\right|\\ &=\left(\sum_{i=1}^d h_i^2\mathbb{1}_{\{\theta_i>x_i\}}^2\right)^{1/2}+\left(\sum_{i=1}^d s_i^2\mathbb{1}_{\{x_i>\theta_i\}}^2\right)^{1/2}\\ &\leq |h|+|s|, \end{align}\] which implies that Assumption 2(2) is satisfied with \(\rho=\vartheta=1\), \(L_G=\bar{c}_d(|h|+|s|)\) and \(K_G=|h|+|s|\).
Finally, we verify Assumption 3. The mapping \(\theta\mapsto|\theta|^4\) is convex and differentiable, which implies that \(\langle\theta-\theta',|\theta|^2\theta-|\theta'|^2\theta'\rangle\geq 0\). In addition, for each \(i=1,\dots,d\), \[(\theta_i-\theta_i')(\mathbb{1}_{\{\theta_i>x_i\}}-\mathbb{1}_{\{\theta_i'>x_i\}})\geq 0,\] and \[-(\theta_i-\theta_i')(\mathbb{1}_{\{x_i>\theta_i\}}-\mathbb{1}_{\{x_i>\theta_i'\}})\geq 0.\] Consequently, we have \[\begin{align} \langle\theta-\theta',H(\theta,x)-H(\theta',x)\rangle&=\langle\theta-\theta',\bar{A}(\theta-\theta')\rangle+\kappa\langle\theta-\theta',|\theta|^2\theta-|\theta'|^2\theta'\rangle\\ &\quad+\sum_{i=1}^d h_i (\theta_i-\theta_i')(\mathbb{1}_{\{\theta_i>x_i\}}-\mathbb{1}_{\{\theta_i'>x_i\}})\\ &\quad-\sum_{i=1}^d s_i(\theta_i-\theta_i')(\mathbb{1}_{\{x_i>\theta_i\}}-\mathbb{1}_{\{x_i>\theta_i'\}})\\ &\geq \langle\theta-\theta',\bar{A}(\theta-\theta')\rangle. \end{align}\] Thus, Assumption 3 holds with \(A(x)=\bar{A}\). ◻
Proof of Lemma 2. By Lemma 1, we have, for all \(\theta\in\mathbb{R}^d\), that \[\label{eq46hprox} h(\operatorname{prox}_u^\epsilon(\theta))=h_{MY,\epsilon}(\theta)=\frac{1}{\epsilon}\left(\theta-\operatorname{prox}_u^\epsilon(\theta)\right).\tag{43}\] If \(\theta=\operatorname{prox}_u^\epsilon(\theta)\) for some \(\theta\in\mathbb{R}^d\), then the desired result holds. Otherwise, assuming \(\theta\neq\operatorname{prox}_u^\epsilon(\theta)\), we apply Remark 5, 43 and Cauchy-Schwarz inequality to obtain \[\begin{align} |h(\theta)|\,|\theta-\operatorname{prox}_u^\epsilon(\theta)|&\geq\langle h(\theta),\theta-\operatorname{prox}_u^\epsilon(\theta)\rangle\\ &=\langle h(\theta)-h(\operatorname{prox}_u^\epsilon(\theta)),\theta-\operatorname{prox}_u^\epsilon(\theta)\rangle+\langle h(\operatorname{prox}_u^\epsilon(\theta)),\theta-\operatorname{prox}_u^\epsilon(\theta)\rangle\\ &\geq m|\theta-\operatorname{prox}_u^\epsilon(\theta)|^2+\frac{1}{\epsilon}|\theta-\operatorname{prox}_u^\epsilon(\theta)|^2\\ &\geq \frac{1}{\epsilon}|\theta-\operatorname{prox}_u^\epsilon(\theta)|^2. \end{align}\] Combining this lower bound with 43 yields \[|h_{MY,\epsilon}(\theta)|= \frac{1}{\epsilon}|\theta-\operatorname{prox}_u^\epsilon(\theta)|\leq |h(\theta)|,\] which completes the proof. ◻
Proof of Lemma 3. By Remark 3, Lemma 2, 43 , and \(h(\theta^*)=0\), we have, for all \(\theta\in\mathbb{R}^d\), that \[\begin{align} |h(\theta)-h_{MY,\epsilon}(\theta)|&= |h(\theta)-h(\operatorname{prox}_u^\epsilon(\theta))|\notag\\ &\leq L_h(1+|\theta|+|\operatorname{prox}_u^\epsilon(\theta)|)^{2r-1}|\theta-\operatorname{prox}_u^\epsilon(\theta)|\notag\\ &\leq L_h(1+|\theta|+|\operatorname{prox}_u^\epsilon(\theta)|)^{2r-1}|h_{MY,\epsilon}(\theta)|\epsilon\notag\\ &\leq L_h(1+|\theta|+|\operatorname{prox}_u^\epsilon(\theta)|)^{2r-1}|h(\theta)|\epsilon\notag\\ &= L_h(1+|\theta|+ |\operatorname{prox}_u^\epsilon(\theta)|)^{2r-1} |h(\theta)-h(\theta^\ast)|\,\epsilon \notag\\ &\leq L_h^2(1+|\theta|+|\operatorname{prox}_u^\epsilon(\theta)|)^{2r-1}(1+|\theta|+|\theta^*|)^{2r-1}|\theta-\theta^*|\epsilon\notag\\ &\leq L_h^2(1+|\theta|+|\operatorname{prox}_u^\epsilon(\theta)|)^{2r-1}(1+|\theta|+|\theta^*|)^{2r}\epsilon.\label{eq46h-MY} \end{align}\tag{44}\] According to [62], the proximal operator \(\operatorname{prox}_u^\epsilon\) is \(1\)-Lipschitz continuous. Additionally, Lemma 1 and definition of \(\operatorname{prox}_u^\epsilon\) imply that \(\operatorname{prox}_u^\epsilon(\theta^*)=\theta^*\). Combining these results with Remark 5, we obtain \[\begin{align} |\operatorname{prox}_u^\epsilon(\theta)|&\leq|\operatorname{prox}_u^\epsilon(\theta^*)|+|\operatorname{prox}_u^\epsilon(\theta)-\operatorname{prox}_u^\epsilon(\theta^*)|\notag\\ &\leq|\theta^*|+|\theta-\theta^*|\leq |\theta|+2|\theta^*|\leq |\theta|+2R_0.\label{eq46bound-prox} \end{align}\tag{45}\] Therefore, by substituting 45 back into 44 , we obtain \[\begin{align} |h(\theta)-h_{MY,\epsilon}(\theta)|&\leq L_h^2(1+2|\theta|+2R_0)^{2r-1}(1+|\theta|+R_0)^{2r}\epsilon\\ &\leq L_h^2\big(2(1+|\theta|+R_0)\big)^{2r-1}(1+|\theta|+R_0)^{2r}\epsilon\\ &\leq 2^{2r-1}L_h^2(1+|\theta|+R_0)^{4r-1}\epsilon, \end{align}\] which completes the proof. ◻
Proof of Lemma 4. Let \((x_t)_{t\geq 0}\) be the overdamped Langevin SDE defined by \[\mathrm{d}x_t=-h(x_t)\,\mathrm{d}t+\sqrt{2\beta^{-1}}\,\mathrm{d}B_t,\] where \(x_0=\theta_0\) and \((B_t)_{t\geq 0}\) is a \(d\)-dimensional Brownian motion. By Assumption 1, we note that \(\theta_0\) has \(2q\)-th finite moment. Moreover, by Remark 5, \(u\) satisfies a dissipativity condition. Hence, we can apply [42] with \(Z_t^\lambda\curvearrowleft x_t\), \(\lambda=1\), \(p\curvearrowleft q\), \(a_h\curvearrowleft m/2\), \(b_h\curvearrowleft u(0)\) to obtain, for all \(t\geq 0\), that \[\label{eq462q-bound32overdamped} \mathbb{E}[|x_t|^{2q}]\leq \exp\left(-\frac{mq}{2}t\right)\mathbb{E}[|\theta_0|^{2q}]+\left(\frac{4u(0)}{m}+\frac{4(d+2(q-1))}{\beta m}\right)^q.\tag{46}\] Since \(\mathcal{L}(x_t)\) converges to \(\pi_\beta\) in Wasserstein-2 distance [14], it also converges weakly to \(\pi_\beta=\mathcal{L}(Y)\) [66]. For any \(R>0\), define \(f_R(\theta)\coloneq \min\{|\theta|^{2q},R\}\), \(\theta\in\mathbb{R}^d\). We have, for any \(R>0\), that \(f_R\) is nonnegative, bounded and continuous. Thus, by the definition of weak convergence, \[\mathbb{E}[f_R(Y)]=\lim_{t\to\infty}\mathbb{E}[f_R(x_t)].\] Moreover, since \(f_R(\theta)\leq |\theta|^{2q}\) for all \(\theta\in\mathbb{R}^d\), we have, for any \(R>0\), that \[\label{eq46f95R} \mathbb{E}[f_R(Y)]=\lim_{t\to\infty}\mathbb{E}[f_R(x_t)]\leq\liminf_{t\to\infty}\mathbb{E}[|x_t|^{2q}].\tag{47}\] Since \(f_R(\theta)\uparrow |\theta|^{2q}\) as \(R\to\infty\), by monotone convergence theorem, 46 and 47 , we obtain \[\mathbb{E}[|Y|^{2q}]=\lim_{R\to\infty}\mathbb{E}[f_R(Y)]\leq\lim_{R\to\infty}\liminf_{t\to\infty}\mathbb{E}[|x_t|^{2q}]\leq\left(\frac{4u(0)}{m}+\frac{4(d+2(q-1))}{\beta m}\right)^q \eqcolon C_{\pi_\beta,2q},\] where \(C_{\pi_\beta,2q}=\mathcal{O}((d/\beta)^q)\). Similarly, let \((v_t)_{t\geq 0}\) be the overdamped Langevin SDE defined by \[\mathrm{d}v_t=-h_{MY,\epsilon}(v_t)\,\mathrm{d}t+\sqrt{2\beta^{-1}}\,\mathrm{d}B_t,\] where \(v_0=\theta_0\). By Assumption 1 and Remark 9, we apply [42] with \(Z_t^\lambda\curvearrowleft v_t\), \(h\curvearrowleft h_{MY,\epsilon}\), \(\lambda=1\), \(p\curvearrowleft q\), \(a_h\curvearrowleft m/4\), and \(b_h\curvearrowleft u(0)\) to obtain, for all \(t\geq 0\), that \[\mathbb{E}[|v_t|^{2q}]\leq\exp\left(-\frac{mq}{4}t\right)\mathbb{E}[|\theta_0|^{2q}]+\left(\frac{8u(0)}{m}+\frac{8(d+2(q-1))}{\beta m}\right)^q.\] By [14], \(\mathcal{L}(v_t)\) converges to \(\pi_\beta^\epsilon\) in Wasserstein-2 distance. Thus, using the same argument gives \[\mathbb{E}[|\bar Y|^{2q}]\leq \left(\frac{8u(0)}{m}+\frac{8(d+2(q-1))}{\beta m}\right)^q.\] This completes the proof. ◻
Proof of Lemma 5. Let \((\widetilde{x}_t)_{t\geq 0}\) be the overdamped Langevin SDE defined by \[\label{eq46overdamped32x} \mathrm{d}\widetilde{x}_t=-h(\widetilde{x}_t)\,\mathrm{d}t+\sqrt{2\beta^{-1}}\,\mathrm{d}B_t\tag{48}\] and let \((\widetilde{v}_t)_{t\geq 0}\) be defined by \[\mathrm{d}\widetilde{v}_t=-h_{MY,\epsilon}(\widetilde{v}_t)\,\mathrm{d}t+\sqrt{2\beta^{-1}}\,\mathrm{d}B_t,\] where both processes are driven by the same Brownian motion \((B_t)_{t\geq 0}\) and have the same initial condition \(\widetilde{x}_0=\widetilde{v}_0=\widetilde{\theta}_0\) satisfying \(\mathcal{L}(\widetilde{\theta}_0)=\pi_\beta\). By Itô’s formula, we obtain, for all \(t\geq 0\), that \[\mathbb{E}[|\widetilde{x}_t-\widetilde{v}_t|^2]=-2\int_0^t\mathbb{E}[\langle\widetilde{x}_s-\widetilde{v}_s,h(\widetilde{x}_s)-h_{MY,\epsilon}(\widetilde{v}_s)\rangle]\,\mathrm{d}s.\] Differentiating with respect to \(t\), and then using Young’s inequality together with Remark 9, yields \[\begin{align} \label{eq46time-derivative32x-y} \begin{aligned} \frac{\mathrm{d}}{\mathrm{d}t}\mathbb{E}[|\widetilde{x}_t-\widetilde{v}_t|^2]&=-2\mathbb{E}[\langle\widetilde{x}_t-\widetilde{v}_t,h(\widetilde{x}_t)-h_{MY,\epsilon}(\widetilde{v}_t)\rangle]\\ &=-2\mathbb{E}[\langle\widetilde{x}_t-\widetilde{v}_t,h(\widetilde{x}_t)-h_{MY,\epsilon}(\widetilde{x}_t)\rangle]-2\mathbb{E}[\langle\widetilde{x}_t-\widetilde{v}_t,h_{MY,\epsilon}(\widetilde{x}_t)-h_{MY,\epsilon}(\widetilde{v}_t)\rangle]\\ &\leq \frac{m}{2}\mathbb{E}[|\widetilde{x}_t-\widetilde{v}_t|^2]+\frac{2}{m}\mathbb{E}[|h(\widetilde{x}_t)-h_{MY,\epsilon}(\widetilde{x}_t)|^2]-m\mathbb{E}[|\widetilde{x}_t-\widetilde{v}_t|^2]\\ &\leq -\frac{m}{2}\mathbb{E}[|\widetilde{x}_t-\widetilde{v}_t|^2]+\frac{2}{m}\mathbb{E}[|h(\widetilde{x}_t)-h_{MY,\epsilon}(\widetilde{x}_t)|^2]. \end{aligned} \end{align}\tag{49}\] Then, by using Lemma 3 and 46 , we obtain that \[\begin{align} \frac{2}{m}\mathbb{E}[|h(\widetilde{x}_t)-h_{MY,\epsilon}(\widetilde{x}_t)|^2]&\leq \frac{2}{m} 2^{4r-2}L_h^4\mathbb{E}\left[(1+|\widetilde{x}_t|+R_0)^{8r-2}\right]\epsilon^2\\ &\leq \frac{2^{4r-1}}{m}L_h^4 2^{8r-3}\left((1+R_0)^{8r-2}+\mathbb{E}\left[|\widetilde{x}_t|^{8r-2}\right]\right)\epsilon^2\\ &\leq\frac{2^{12r-4}}{m} L_h^4\left((1+R_0)^{8r-2}+C_{\pi_\beta,8r-2}\right)\epsilon^2\leq c_\pi\epsilon^2, \end{align}\] where \(c_\pi\coloneq 2^{12r-4}L_h^4\left((1+R_0)^{8r-2}+C_{\pi_\beta,8r-2}\right)/m=\mathcal{O}((d/\beta)^{4r-1})\), and where \(C_{\pi_\beta,8r-2}\) is given in Lemma 4. Consequently, it holds that \[\begin{align} \frac{\mathrm{d}}{\mathrm{d}t}\mathbb{E}[|\widetilde{x}_t-\widetilde{v}_t|^2]&\leq -\frac{m}{2}\mathbb{E}[|\widetilde{x}_t-\widetilde{v}_t|^2]+c_\pi\epsilon^2, \end{align}\] which implies \[\begin{align} \mathbb{E}[|\widetilde{x}_t-\widetilde{v}_t|^2]&\leq c_\pi\epsilon^2\frac{2}{m}(1-e^{-mt/2})\leq \frac{2c_\pi}{m}\epsilon^2. \end{align}\] By using the definitions of \((\widetilde{x}_t)_{t\geq 0}\) and \((\widetilde{v}_t)_{t\geq 0}\), we have, for any \(t\geq 0\), that \[W_2(\pi_\beta,\mathcal{L}(\widetilde{v}_t))=W_2(\mathcal{L}(\widetilde{x}_t),\mathcal{L}(\widetilde{v}_t))\leq\left(\mathbb{E}[|\widetilde{x}_t-\widetilde{v}_t|^2]\right)^{1/2}\leq\sqrt{\frac{2c_\pi}{m}}\epsilon.\] Therefore, we obtain that \[W_2(\pi_\beta,\pi_\beta^\epsilon)\leq W_2(\pi_\beta,\mathcal{L}(\widetilde{v}_t))+W_2(\mathcal{L}(\widetilde{v}_t),\pi_\beta^\epsilon)\leq \bar{c}\epsilon+W_2(\mathcal{L}(\widetilde{v}_t),\pi_\beta^\epsilon),\] where \(\bar{c}\coloneq \sqrt{2c_\pi/m}=\mathcal{O}((d/\beta)^{2r-1/2})\). By [14], \(\widetilde{v}_t\) converges to its invariant measure \(\pi_\beta^\epsilon\) in Wasserstein-2 distance. Hence, taking the limit as \(t\to\infty\) and noting the inequality \(W_2(\Pi_\beta,\Pi_\beta^\epsilon)\leq W_2(\pi_\beta,\pi_\beta^\epsilon)\) yields the desired result. ◻
Lemma 14. Let Assumptions 1-3 hold. Then, for all \(\theta\in\mathbb{R}^d\) and \(x\in\mathbb{R}^m\), \(H_\gamma\) defined in 9 satisfies \[\langle\theta,H_\gamma(\theta,x)\rangle\geq -m|\theta|^2-\widetilde{b}(x),\] where \(\widetilde{b}(x)=K_H^2(1+|x|)^{2\rho}/(4m)\), see also Remark 6. This implies \[\langle\mathbb{E}[H_\gamma(\theta,X_0)],\theta\rangle\geq\frac{m}{2}|\theta|^2-u(0).\]
Proof. By the definition of \(H_\gamma\) in 9 , together with Remark 6 and ?? , we have that \[\begin{align} \langle\theta,H_\gamma(\theta,x)\rangle&=m|\theta|^2+\frac{\langle\theta,H(\theta,x)\rangle-m|\theta|^2}{\sqrt{1+\gamma^{-1}|\theta|^{4r}}}\\ &\geq\left(1-\frac{1}{\sqrt{1+\gamma^{-1}|\theta|^{4r}}}\right)m|\theta|^2+\frac{\langle\theta,A(x)\theta\rangle}{\sqrt{1+\gamma^{-1}|\theta|^{4r}}}-\frac{m|\theta|^2+\widetilde{b}(x)}{\sqrt{1+\gamma^{-1}|\theta|^{4r}}}\\ &\geq -m|\theta|^2-\widetilde{b}(x). \end{align}\] Moreover, By using the definition of \(H_\gamma\) in 9 again, we have, for all \(\theta\in\mathbb{R}^d\), that \[\langle\mathbb{E}[H_\gamma(\theta,X_0)],\theta\rangle=\left\langle\frac{\mathbb{E}[H(\theta,X_0)]-m\theta}{\sqrt{1+\gamma^{-1}|\theta|^{4r}}},\theta\right\rangle+m|\theta|^2.\] First, we consider the case where \(\langle\mathbb{E}[H(\theta,X_0)]-m\theta,\theta\rangle\geq 0\). Then, it follows that \[\left\langle\frac{\mathbb{E}[H(\theta,X_0)]-m\theta}{\sqrt{1+\gamma^{-1}|\theta|^{4r}}},\theta\right\rangle\geq 0,\] which implies that \[\langle\mathbb{E}[H_\gamma(\theta,X_0)],\theta\rangle\geq m|\theta|^2\geq\frac{m}{2}|\theta|^2-u(0).\] Next, we consider \(\langle\mathbb{E}[H(\theta,X_0)]-m\theta,\theta\rangle< 0\), which implies that \[\left\langle\frac{\mathbb{E}[H(\theta,X_0)]-m\theta}{\sqrt{1+\gamma^{-1}|\theta|^{4r}}},\theta\right\rangle\geq \langle\mathbb{E}[H(\theta,X_0)]-m\theta,\theta\rangle.\] Thus we obtain \[\langle\mathbb{E}[H_\gamma(\theta,X_0)],\theta\rangle\geq\langle\mathbb{E}[H(\theta,X_0)],\theta\rangle=\langle h(\theta),\theta\rangle\geq\frac{m}{2}|\theta|^2-u(0),\] where the last inequality follows from Remark 5. ◻
Lemma 15. Let Assumptions 1-3 hold. Then, for all \(\theta\in\mathbb{R}^d\), \(x\in\mathbb{R}^k\), and \(\gamma\geq\gamma_{\min}\), we have \[|H_\gamma(\theta,x)|^2\leq 2m^2|\theta|^2+8\gamma\left(m^2+K_H^2(1+|x|)^{2\rho}\right),\] which implies \[\mathbb{E}[|H_\gamma(\theta,X_0)|^2]\leq 2m^2|\theta|^2+\gamma C_H,\] where \(C_H\coloneq 8(m^2+K_H^2\mathbb{E}[(1+|X_0|)^{2\rho}])\) with \(K_H\) given in Remark 3.
Proof. Recall \(H_\gamma\) defined in 9 and \(\gamma\geq\gamma_{\min}\geq 1\). For all \(\theta\in\mathbb{R}^d\) and \(x\in\mathbb{R}^k\), by using Remark 3, we obtain that \[\begin{align} |H_\gamma(\theta,x)|&\leq m|\theta|+\frac{|H(\theta,x)|+m|\theta|}{\sqrt{1+\gamma^{-1}|\theta|^{4r}}}\\ &\leq m|\theta|+\frac{\sqrt{2}(|H(\theta,x)|+m|\theta|)}{1+\gamma^{-1/2}|\theta|^{2r}}\\ &\leq m|\theta|+\frac{\sqrt{2}\,m|\theta|}{\gamma^{-1/2}(1+|\theta|^{2r})}+\frac{\sqrt{2}\,|H(\theta,x)|}{\gamma^{-1/2}(1+|\theta|^{2r})}\\ &\leq m|\theta|+\frac{\sqrt{2}m}{\gamma^{-1/2}}+\frac{\sqrt{2}K_H(1+|x|)^{\rho}}{\gamma^{-1/2}}, \end{align}\] where the second inequality follows from the inequality \((\sqrt{a}+\sqrt{b})/\sqrt{2}\leq\sqrt{a+b}\) for all \(a,b\geq 0\). Taking squares on both sides yields \[|H_\gamma(\theta,x)|^2\leq 2m^2|\theta|^2+8\gamma\left(m^2+K_H^2(1+|x|)^{2\rho}\right),\] which establishes the desired result. ◻
To obtain moment estimates for tSGHMC 8 9 , we define the Lyapunov function \[\label{M95n} M_n\coloneq \frac{\gamma^2}{4}|\theta_n^\lambda+\gamma^{-1}\nu_n^\lambda|^2+\frac{1}{4}|\nu_n^\lambda|^2-\frac{\sigma\gamma^2}{4}|\theta_n^\lambda|^2,\tag{50}\] where \(\sigma\coloneq m/(8\gamma^2)\).
Proof of Lemma 6. Recall that \(\gamma_{\min}\) and \(\lambda_{\max,\gamma}\) are defined in 10 and 11 , respectively. For any \(\gamma\geq\gamma_{\min}\), \(\lambda\leq\lambda_{\max,\gamma}\), and \(n\in\mathbb{N}_0\), define \[\label{eq46Delta32n32and32En} \Delta_n\coloneq \theta_n^\lambda + \gamma^{-1}\nu_n^\lambda - \lambda\gamma^{-1} H_\gamma(\theta_n^\lambda,X_{n+1}),\quad E_n \coloneq \nu_n^\lambda - \lambda[\gamma \nu_n^\lambda+H_\gamma(\theta_n^\lambda,X_{n+1})].\tag{51}\] By using 8 9 , we obtain that \[\label{eq46expansion32of32theta32gamma32nu} |\theta_{n+1}^\lambda+\gamma^{-1}\nu_{n+1}^\lambda|^2=|\Delta_n|^2 +2\sqrt{\frac{2\lambda}{\gamma\beta}}\langle\Delta_n,\xi_{n+1}\rangle +\frac{2\lambda}{\gamma\beta}|\xi_{n+1}|^2.\tag{52}\] Furthermore, by using 51 , Young’s inequality and Cauchy-Schwarz inequality, we have \[\begin{align} \label{eq46upper32bound32of32Delta95n} \begin{aligned} |\Delta_n|^2 &=|\theta_n^\lambda+\gamma^{-1}\nu_n^\lambda|^2-2\lambda\gamma^{-1}\langle\theta_n^\lambda+\gamma^{-1}\nu_n^\lambda, H_\gamma(\theta_n^\lambda,X_{n+1})\rangle+\lambda^2\gamma^{-2}|H_\gamma(\theta_n^\lambda,X_{n+1})|^2\\ &\leq |\theta_n^\lambda+\gamma^{-1}\nu_n^\lambda|^2 -2\lambda\gamma^{-1}{\langle\theta_n^\lambda, H_\gamma(\theta_n^\lambda,X_{n+1})\rangle}\\ &\quad+2\lambda\gamma^{-2}|\nu_n^\lambda|\,|H_\gamma(\theta_n^\lambda,X_{n+1})|+\lambda^2\gamma^{-2}|H_\gamma(\theta_n^\lambda,X_{n+1})|^2\\ &\leq|\theta_n^\lambda+\gamma^{-1}\nu_n^\lambda|^2 +\lambda(2\gamma)^{-1}|\nu_n^\lambda|^2+2\lambda\gamma^{-3}|H_\gamma(\theta_n^\lambda,X_{n+1})|^2\\ &\quad-2\lambda\gamma^{-1}\langle\theta_n^\lambda, H_\gamma(\theta_n^\lambda,X_{n+1})\rangle+\lambda^2\gamma^{-2}|H_\gamma(\theta_n^\lambda,X_{n+1})|^2. \end{aligned} \end{align}\tag{53}\] Then, by using 52 and the last term on the right hand side of 53 , we obtain that \[\begin{align} \label{eq46M95n-1} \begin{aligned} &\frac{\gamma^2}{4}\big(|\theta_{n+1}^\lambda+\gamma^{-1}\nu_{n+1}^\lambda|^2-|\theta_n^\lambda+\gamma^{-1}\nu_n^\lambda|^2\big)\\ &\leq\frac{\lambda \gamma}{8}|\nu_n^\lambda|^2+\frac{\lambda}{2\gamma}|H_\gamma(\theta_n^\lambda,X_{n+1})|^2\\ &\quad-\frac{\lambda\gamma}{2}\langle\theta_n^\lambda, H_\gamma(\theta_n^\lambda,X_{n+1})\rangle+\frac{\lambda^2}{4}|H_\gamma(\theta_n^\lambda,X_{n+1})|^2\\ &\quad+\gamma^2\sqrt{\frac{\lambda}{2\gamma\beta}}\langle\Delta_n,\xi_{n+1}\rangle +\frac{\lambda\gamma}{2\beta}|\xi_{n+1}|^2. \end{aligned} \end{align}\tag{54}\] Similarly, by using 8 and 51 , we have that \[\begin{align} \nu_{n+1}^\lambda&=(1-\lambda\gamma)\nu_n^\lambda-\lambda H_\gamma(\theta_n^\lambda,X_{n+1})+\sqrt{2\lambda\gamma\beta^{-1}}\xi_{n+1}\\ &=E_n+\sqrt{2\lambda\gamma\beta^{-1}}\xi_{n+1}. \end{align}\] Further calculations yield \[\begin{align} \label{eq46v32n431322} \begin{aligned} |\nu_{n+1}^\lambda|^2&=|E_n|^2+2\lambda\gamma\beta^{-1}|\xi_{n+1}|^2+2\sqrt{2\lambda\gamma\beta^{-1}}\langle E_n,\xi_{n+1}\rangle\\ &=(1-\lambda\gamma)^2|\nu_n^\lambda|^2+\lambda^2|H_\gamma(\theta_n^\lambda,X_{n+1})|^2+2\lambda\gamma\beta^{-1}|\xi_{n+1}|^2\\ &\quad -2\lambda(1-\lambda\gamma)\langle\nu_n^\lambda,H_\gamma(\theta_n^\lambda,X_{n+1})\rangle+2\sqrt{2\lambda\gamma\beta^{-1}}\langle E_n,\xi_{n+1}\rangle. \end{aligned} \end{align}\tag{55}\] By using 51 , 55 , and Young’s inequality, we have \[\begin{align} \label{eq46M95n-2} \begin{aligned} \frac{1}{4}(|\nu_{n+1}^\lambda|^2-|\nu_n^\lambda|^2) &\leq -\frac{\lambda\gamma}{2}|\nu_n^\lambda|^2+\frac{\lambda^2\gamma^2}{4}|\nu_n^\lambda|^2+\frac{\lambda}{2}|\langle\nu_n^\lambda,H_\gamma(\theta_n^\lambda,X_{n+1})\rangle|\\ &\quad+\frac{\lambda^2}{4}|H_\gamma(\theta_n^\lambda,X_{n+1})|^2+\frac{\lambda\gamma}{2\beta}|\xi_{n+1}|^2+\sqrt{\frac{\lambda\gamma}{2\beta}}\langle E_n,\xi_{n+1}\rangle\\ &\leq -\frac{\lambda\gamma}{4}|\nu_n^\lambda|^2+\frac{\lambda^2\gamma^2}{4}|\nu_n^\lambda|^2+\frac{\lambda}{4\gamma}|H_\gamma(\theta_n^\lambda,X_{n+1})|^2\\ &\quad+\frac{\lambda^2}{4}|H_\gamma(\theta_n^\lambda,X_{n+1})|^2+\frac{\lambda\gamma}{2\beta}|\xi_{n+1}|^2+\sqrt{\frac{\lambda\gamma}{2\beta}}\langle E_n,\xi_{n+1}\rangle. \end{aligned} \end{align}\tag{56}\] Furthermore, by using the definition of \(M_n\) in 50 , we have that \[\begin{align} M_n&=\frac{\gamma^2}{4}\left(|\theta_n^\lambda|^2+2\gamma^{-1}\langle\theta_n^\lambda,\nu_n^\lambda\rangle+\gamma^{-2}|\nu_n^\lambda|^2\right)+\frac{1}{4}|\nu_n^\lambda|^2-\frac{\sigma\gamma^2}{4}|\theta_n^\lambda|^2\\ &\leq \frac{\gamma^2}{4}|\theta_n^\lambda|^2+\frac{\gamma}{2}\langle\theta_n^\lambda,\nu_n^\lambda\rangle+\frac{1}{2}|\nu_n^\lambda|^2. \end{align}\] This, together with 8 9 , yields \[\begin{align} -\frac{\sigma\gamma^2}{4}(|\theta_{n+1}^\lambda|^2-|\theta_n^\lambda|^2)&=-\frac{\sigma\gamma^2}{4}(\lambda^2|\nu_n^\lambda|^2+2\lambda\langle\theta_n^\lambda,\nu_n^\lambda\rangle)\notag\\ &\leq -\frac{\sigma\lambda^2\gamma^2}{4}|\nu_n^\lambda|^2-\lambda\sigma\gamma M_n+\frac{\lambda\sigma\gamma}{2}|\nu_n^\lambda|^2+\frac{\lambda\sigma\gamma^3}{4}|\theta_n^\lambda|^2\notag\\ &\leq -\lambda\sigma\gamma M_n+\lambda\sigma\gamma^3|\theta_n^\lambda|^2+\frac{\lambda\sigma\gamma}{2}|\nu_n^\lambda|^2.\label{eq46M95n-3} \end{align}\tag{57}\] Using 50 , 54 , 56 , and 57 yields \[\begin{align} \label{eq46M95n431} \begin{aligned} M_{n+1}&\leq (1-\lambda\sigma\gamma)M_n+\lambda\left(\frac{\gamma}{8}-\frac{\gamma}{4}+\frac{\lambda\gamma^2}{4}+\frac{\sigma\gamma}{2}\right)|\nu_n^\lambda|^2+\lambda\sigma\gamma^3|\theta_n^\lambda|^2 \\ &\quad+\lambda\left(\frac{1}{2\gamma}+\frac{\lambda}{2}+\frac{1}{4\gamma}\right){|H_\gamma(\theta_n^\lambda,X_{n+1})|^2}-\frac{\lambda \gamma}{2}{\langle\theta_n^\lambda,H_\gamma(\theta_n^\lambda,X_{n+1})\rangle}\\ &\quad+\gamma^2\sqrt{\frac{\lambda}{2\gamma\beta}}\langle\Delta_n,\xi_{n+1}\rangle+\frac{\lambda\gamma}{\beta}|\xi_{n+1}|^2+\sqrt{\frac{\lambda\gamma}{2\beta}}\langle E_n,\xi_{n+1}\rangle. \end{aligned} \end{align}\tag{58}\] Taking conditional expectations on both sides of 58 , denoted as \(\mathbb{E}_n[\cdot]=\mathbb{E}[\cdot\mid\theta_n^\lambda,\nu_n^\lambda]\) for notational simplicity, and using Lemmas 14 and 15 along with the fact that \(\Delta_n\) and \(E_n\) are independent of \(\xi_{n+1}\), yields \[\begin{align} \label{eq46coeffs32of32theta32nu} \begin{aligned} \mathbb{E}_n[M_{n+1}]&\leq (1-\lambda\sigma\gamma)M_n+\lambda\left(-\frac{\gamma}{8}+\frac{\lambda\gamma^2}{4}+\frac{\sigma\gamma}{2}\right)|\nu_n^\lambda|^2+\lambda\sigma\gamma^3|\theta_n^\lambda|^2\\ &\quad+\lambda\left(\frac{\lambda}{2}+\frac{3}{4\gamma}\right)\left(2m^2|\theta_n^\lambda|^2+C_H\gamma\right)-\frac{\lambda\gamma}{2}\left(\frac{m}{2}|\theta_n^\lambda|^2-u(0)\right)+\frac{\lambda\gamma}{\beta}d\\ &= (1-\lambda\sigma\gamma)M_n+\lambda\left(-\frac{\gamma}{8}+\frac{\lambda\gamma^2}{4}+\frac{\sigma\gamma}{2}\right)|\nu_n^\lambda|^2\\ &\quad+\lambda\left[\sigma\gamma^3+2m^2\left(\frac{\lambda}{2}+\frac{3}{4\gamma}\right)-\frac{\gamma m}{4}\right]|\theta_n^\lambda|^2\\ &\quad +\lambda\left[C_H\gamma\left(\frac{\lambda}{2}+\frac{3}{4\gamma}\right)+\frac{\gamma}{2}u(0)+\frac{\gamma}{\beta}d\right]. \end{aligned} \end{align}\tag{59}\] Recall that \(\sigma=m/(8\gamma^2)\). Since \(\gamma\geq \gamma_{\min}\geq \max\{1,14m\}\) and \(\lambda\leq \lambda_{\max,\gamma}\leq 1/(4\gamma)\leq 1/4\), the coefficients of \(|\nu_n^\lambda|^2\) and \(|\theta_n^\lambda|^2\) in 59 are non-positive, i.e., \[\label{eq46non-positive32coefficients32of32theta32and32nu} \lambda\left(-\frac{\gamma}{8}+\frac{\lambda\gamma^2}{4}+\frac{\sigma\gamma}{2}\right)\leq 0,\quad \lambda\left[\sigma\gamma^3+2m^2\left(\frac{\lambda}{2}+\frac{3}{4\gamma}\right)-\frac{\gamma m}{4}\right]\leq 0.\tag{60}\] Therefore, by using 60 , \(\gamma^{-1}\leq 1\), and \(\lambda\leq 1/(4\gamma)\leq 1/4\), we obtain that \[\begin{align} \mathbb{E}_n[M_{n+1}]&\leq\left(1-\frac{\lambda m}{8\gamma}\right)M_n+\lambda\gamma\left[C_H\left(\frac{\lambda}{2}+\frac{3}{4\gamma}\right)+\frac{u(0)}{2}+\frac{d}{\beta}\right]\notag\\ &\leq\left(1-\frac{\lambda m}{8\gamma}\right)M_n+\lambda\gamma\left[\frac{7C_H}{8}+\frac{u(0)}{2}+\frac{d}{\beta}\right].\label{eq46expectation32Lyapunov} \end{align}\tag{61}\] Consequently, by induction and by taking expectations, we obtain \[\label{expectation32of32M95123n431125} \mathbb{E}[M_{n+1}]\leq \left(1-\frac{\lambda m}{8\gamma}\right)^{n+1} \mathbb{E}[M_0]+\frac{8\gamma^2}{m}\left[\frac{7C_H}{8}+\frac{u(0)}{2}+\frac{d}{\beta}\right].\tag{62}\] Moreover, since for \(\gamma\geq\gamma_{\min}\geq \sqrt{m}\), we have that \[\label{eq461-2sigma} 1-2\sigma\geq\frac{3}{4}>0,\tag{63}\] and therefore, we have \[\begin{align} M_n&=\frac{\gamma^2}{4}\left(|\theta_n^\lambda+\gamma^{-1}\nu_n^\lambda|^2+|\gamma^{-1}\nu_n^\lambda|^2-\sigma|\theta_n^\lambda+\gamma^{-1}\nu_n^\lambda-\gamma^{-1}\nu_n^\lambda|^2\right)\notag\\ &\geq \frac{\gamma^2}{4}\left(|\theta_n^\lambda+\gamma^{-1}\nu_n^\lambda|^2+|\gamma^{-1}\nu_n^\lambda|^2-2\sigma(|\theta_n^\lambda+\gamma^{-1}\nu_n^\lambda|^2+|\gamma^{-1}\nu_n^\lambda|^2)\right)\notag\\ &=\frac{\gamma^2(1-2\sigma)}{4}|\theta_n^\lambda+\gamma^{-1}\nu_n^\lambda|^2+\frac{1-2\sigma}{4}|\nu_n^\lambda|^2\notag\\ &\geq \max\left\{\frac{(1-2\sigma)\gamma^2}{8}|\theta_n^\lambda|^2,\frac{1-2\sigma}{4}|\nu_n^\lambda|^2\right\},\label{eq46lower32bound32of32M95n} \end{align}\tag{64}\] where the last inequality follows from the inequality \(|a+b|^2\geq |a|^2/2-|b|^2\) for \(a,b>0\). This further implies \(M_n\geq 0\) for all \(n\in\mathbb{N}_0\). In addition, \[\label{eq46M950} M_0=\frac{\gamma^2}{4}|\theta_0+\gamma^{-1}\nu_0|^2+\frac{1}{4}|\nu_0|^2-\frac{\sigma\gamma^2}{4}|\theta_0|^2.\tag{65}\] Then, for \(\gamma\geq\gamma_{\min}\geq 1\), combining 62 65 , we have that \[\begin{align} \mathbb{E}[|\theta_n^\lambda|^2]&\leq \frac{8}{(1-2\sigma)\gamma^2}\mathbb{E}[M_n]\\ &\leq \frac{8}{(1-2\sigma)\gamma^2}\mathbb{E}[M_0]+\frac{64}{(1-2\sigma)m}\left[\frac{7C_H}{8}+\frac{u(0)}{2}+\frac{d}{\beta}\right]\\ &\leq \frac{8}{3}\mathbb{E}[|\theta_0+\gamma^{-1}\nu_0|^2]+\frac{8}{3}\mathbb{E}[|\nu_0|^2]+\frac{256}{3m}\left[\frac{7C_H}{8}+\frac{u(0)}{2}+\frac{d}{\beta}\right]\\ &\leq 6\mathbb{E}[|\theta_0|^2]+8\mathbb{E}[|\nu_0|^2]+\frac{86}{m}\left[\frac{7C_H}{8}+\frac{u(0)}{2}+\frac{d}{\beta}\right]. \end{align}\] Thus, we obtain that \[\label{eq46sup-position} \sup_{n\in\mathbb{N}_0}\mathbb{E}[|\theta_n^\lambda|^2]\leq \bar{C}_2,\tag{66}\] where \(\bar{C}_2\coloneq 6\mathbb{E}[|\theta_0|^2]+8\mathbb{E}[|\nu_0|^2]+86\big(7C_H/8+u(0)/2+d/\beta\big)/m=\mathcal{O}(d/\beta)\).
Finally, we establish a bound for the second moment of \(\nu_n^\lambda\). By using 55 , we obtain that \[\begin{align} |\nu_{n+1}^\lambda|^2&\leq (1-\lambda\gamma)|\nu_n^\lambda|^2+(\lambda^2+2\lambda\gamma^{-1})|H_\gamma(\theta_n^\lambda,X_{n+1})|^2+\frac{\lambda\gamma}{2}|\nu_n^\lambda|^2\\ &\quad+2\lambda\gamma\beta^{-1}|\xi_{n+1}|^2+2\sqrt{2\lambda\gamma\beta^{-1}}\langle E_n,\xi_{n+1}\rangle. \end{align}\] By taking conditional expectations, using Lemma 15, 66 , \(\gamma\geq\gamma_{\min}\geq 1\) and \(\lambda\leq\lambda_{\max,\gamma}\leq 1/(4\gamma)\leq 1/4\), we obtain that \[\begin{align} \mathbb{E}_n[|\nu_{n+1}^\lambda|^2]&\leq\left(1-\frac{\lambda\gamma}{2}\right)|\nu_n^\lambda|^2+(\lambda^2+2\lambda\gamma^{-1})(2m^2|\theta_n^\lambda|^2+C_H\gamma)+\frac{2\lambda\gamma}{\beta}d\\ &\leq \left(1-\frac{\lambda\gamma}{2}\right)|\nu_n^\lambda|^2+\lambda\gamma\left[2m^2(\lambda\gamma^{-1}+2\gamma^{-2})\bar{C}_2+(\lambda+2\gamma^{-1})C_H+\frac{2d}{\beta}\right]\\ &\leq \left(1-\frac{\lambda\gamma}{2}\right)|\nu_n^\lambda|^2+\lambda\gamma\left[\frac{9m^2}{2}\bar{C}_2+\frac{9}{4}C_H+\frac{2d}{\beta}\right]. \end{align}\] Iterating the above inequality and taking expectations yield, \[\mathbb{E}[|\nu_{n+1}^\lambda|^2]\leq \left(1-\frac{\lambda\gamma}{2}\right)^{n+1}\mathbb{E}[|\nu_0|^2]+9m^2\bar{C}_2+\frac{9}{2}C_H+\frac{4d}{\beta}.\] So we conclude that \[\sup_{n\in\mathbb{N}_0}\mathbb{E}[|\nu_n^\lambda|^2]\leq\bar{B}_2,\] where \(\bar{B}_2\coloneq \mathbb{E}[|\nu_0|^2]+9m^2\bar{C}_2+9C_H/2+4d/\beta=\mathcal{O}(d/\beta)\). This completes the proof. ◻
Proof of Lemma 7. Recall that \(\gamma_{\min}\) and \(\lambda_{\max,\gamma}\) are defined in 10 and 11 , respectively. For any \(q\in[2,\infty)\cap\mathbb{N}\), \(\gamma\geq\gamma_{\min}\), \(\lambda\leq\lambda_{\max,\gamma}\), and \(n\in\mathbb{N}_0\), recall the definition of \(\Delta_n\) and \(E_n\) defined in 51 . Since \(\sigma=m/(8\gamma^2)\), \(\gamma\geq\gamma_{\min}\geq \max\{1,14m,\sqrt{m}\}\) and \(\lambda\leq\lambda_{\max,\gamma}\leq 1/(4\gamma)\), the coefficients of \(|\nu_n^\lambda|^2\) in 58 are non-positive, i.e., \[\lambda\left(\frac{\gamma}{8}-\frac{\gamma}{4}+\frac{\lambda\gamma^2}{4}+\frac{\sigma\gamma}{2}\right)\leq 0,\] and hence \[\begin{align} \label{upper32bound32of32M95123n431125} M_{n+1}\leq (1-\lambda\sigma\gamma)M_n+K_n, \end{align}\tag{67}\] where \[\begin{align} \label{eq46K95n} \begin{aligned} K_n&\coloneq \lambda\sigma\gamma^3|\theta_n^\lambda|^2+\lambda\left(\frac{\lambda}{2}+\frac{3}{4\gamma}\right){|H_\gamma(\theta_n^\lambda,X_{n+1})|^2}-\frac{\lambda \gamma}{2}{\langle\theta_n^\lambda,H_\gamma(\theta_n^\lambda,X_{n+1})\rangle}\\ &\quad+\gamma^2\sqrt{\frac{\lambda}{2\gamma\beta}}\langle\Delta_n,\xi_{n+1}\rangle+\frac{\lambda\gamma}{\beta}|\xi_{n+1}|^2+\sqrt{\frac{\lambda\gamma}{2\beta}}\langle E_n,\xi_{n+1}\rangle. \end{aligned} \end{align}\tag{68}\] Let \(s\coloneq 1-\lambda\sigma\gamma\). By 63 and 64 , we note that \(M_n\geq 0\) for all \(n\in\mathbb{N}_0\). Recall the notation \(\mathbb{E}_n[\cdot]=\mathbb{E}[\cdot\mid\theta_n^\lambda,\nu_n^\lambda]\). Then, by taking conditional expectations on both sides of 67 , using binomial theorem and the fact that \(\Delta_n\) and \(E_n\) are independent of \(\xi_{n+1}\), we obtain that \[\begin{align} \label{eq46even-bounds32of32M95n} \begin{aligned} \mathbb{E}_n[M_{n+1}^q]&\leq(sM_n)^{q}+q(sM_n)^{q-1}\mathbb{E}_n[K_n]+\sum_{k=2}^{q}\binom{q}{k}\mathbb{E}_n\left[(sM_n)^{q-k}K_n^k\right]\\ &= (sM_n)^q+q(sM_n)^{q-1}\mathbb{E}_n[K_n]+\sum_{k=0}^{q-2}\binom{q}{k+2}\mathbb{E}_n\left[(sM_n)^{q-k-2}K_n^{k+2}\right]\\ &\leq (sM_n)^q+q(sM_n)^{q-1}\mathbb{E}_n[K_n]+\binom{q}{2}\sum_{k=0}^{q-2}\binom{q-2}{k}\mathbb{E}_n\left[|sM_n|^{q-k-2}|K_n|^{k+2}\right] \\ &\leq (sM_n)^q+q(sM_n)^{q-1}\mathbb{E}_n[K_n] \\ &\quad+q(q-1)\mathbb{E}_n\left[|K_n|^2\sum_{k=0}^{q-2}\binom{q-2}{k}|sM_n|^{q-k-2}|K_n|^k\right] \\ &=(sM_n)^q+q(sM_n)^{q-1}\mathbb{E}_n[K_n]+q(q-1)\mathbb{E}_n\left[|K_n|^2 (|sM_n|+|K_n|)^{q-2}\right] \\ &\leq (sM_n)^q+q(sM_n)^{q-1}\mathbb{E}_n[K_n]\\ &\quad+q(q-1)2^{q-3}|sM_n|^{q-2}\mathbb{E}_n[|K_n|^2]+q(q-1)2^{q-3}\mathbb{E}_n[|K_n|^{q}]. \end{aligned} \end{align}\tag{69}\] To establish an upper bound for the second term on the right-hand side of 69 , we use similar argument to 58 61 , \(\gamma\geq\gamma_{\min}\geq 1\) and \(\lambda\leq\lambda_{\max,\gamma}\leq 1/(4\gamma)\leq 1/4\), to obtain \[\label{eq46condition32expectation32of32K95n} \mathbb{E}_n[K_n]\leq\lambda\gamma \bar{C}_K,\tag{70}\] where \(\bar{C}_K\coloneq 7C_H/8+u(0)/2+d/\beta=\mathcal{O}(d/\beta)\). Recall that \(\sigma=m/(8\gamma^2)\). By 68 , Lemmas 14 and 15, \(\gamma\geq 1\) and \(\lambda\leq 1/4\), we have \[\begin{align} K_n&\leq \frac{\lambda m\gamma}{8}|\theta_n^\lambda|^2+\lambda\left(\frac{\lambda}{2}+\frac{3}{4\gamma}\right)\left(2m^2|\theta_n^\lambda|^2+8\gamma\big[m^2+K_H^2(1+|X_{n+1}|)^{2\rho}\big]\right)\notag\\ &\quad+\frac{\lambda\gamma}{2}\left(m|\theta_n^\lambda|^2+\widetilde{b}(X_{n+1})\right)+\gamma^2\sqrt{\frac{\lambda}{2\gamma\beta}}\langle\Delta_n,\xi_{n+1}\rangle+\frac{\lambda\gamma}{\beta}|\xi_{n+1}|^2+\sqrt{\frac{\lambda\gamma}{2\beta}}\langle E_n,\xi_{n+1}\rangle\notag\\ &\leq\left(\frac{\lambda m\gamma}{8}+2m^2\lambda\left(\frac{\lambda}{2}+\frac{3}{4\gamma}\right)+\frac{\lambda m\gamma}{2}\right)|\theta_n^\lambda|^2+\gamma^2\sqrt{\frac{\lambda}{2\gamma\beta}}\langle\Delta_n,\xi_{n+1}\rangle+\sqrt{\frac{\lambda\gamma}{2\beta}}\langle E_n,\xi_{n+1}\rangle\notag\\ &\quad+\frac{\lambda\gamma}{\beta}|\xi_{n+1}|^2+8\lambda\gamma\left(\frac{\lambda}{2}+\frac{3}{4\gamma}\right)\left[m^2+K_H^2(1+|X_{n+1}|)^{2\rho}\right]+\frac{\lambda\gamma}{2}\widetilde{b}(X_{n+1})\notag\\ &\leq \lambda\gamma C_m|\theta_n^\lambda|^2+f_n+g_n,\label{eq46232upper32bound32of32K95n} \end{align}\tag{71}\] where \(C_m\coloneq 5m/8+7m^2/4\) and \[\begin{align} f_n &\coloneq \gamma^2\sqrt{\frac{\lambda}{2\gamma\beta}}\langle\Delta_n,\xi_{n+1}\rangle+\sqrt{\frac{\lambda\gamma}{2\beta}}\langle E_n,\xi_{n+1}\rangle,\\ g_n &\coloneq \frac{\lambda\gamma}{\beta}|\xi_{n+1}|^2+\lambda\gamma\left(\frac{1}{8m}+7\right)\left[m^2+K_H^2(1+|X_{n+1}|)^{2\rho}\right]. \end{align}\] To establish an upper estimate for the third term on the right-hand side of 69 , we use 63 to obtain that \[\label{eq46position4432momentum32and32M95n} |\theta_n^\lambda|^2 \leq \frac{32}{3\gamma^2}M_n,\quad|\nu_n^\lambda|^2\leq \frac{16}{3}M_n.\tag{72}\] By using 51 , 72 , Lemma 15, Young’s inequality, \(\gamma\geq 1\), and \(\lambda\leq 1/(4\gamma)\), we obtain \[\begin{align} &|f_n|^2\leq \frac{\lambda\gamma^3}{\beta}|\Delta_n|^2|\xi_{n+1}|^2+\frac{\lambda\gamma}{\beta}|E_n|^2|\xi_{n+1}|^2\notag\\ &\leq \frac{\lambda\gamma^3}{\beta}|\xi_{n+1}|^2\left|\theta_n^\lambda+\gamma^{-1}\nu_n^\lambda-\lambda\gamma^{-1} H_\gamma(\theta_n^\lambda,X_{n+1})\right|^2\notag\\ &\quad+\frac{\lambda\gamma}{\beta}|\xi_{n+1}|^2\left|(1-\lambda\gamma)\nu_n^\lambda-\lambda H_\gamma(\theta_n^\lambda,X_{n+1})\right|^2\notag\\ &\leq \frac{3\lambda\gamma^3}{\beta}|\xi_{n+1}|^2\left(|\theta_n^\lambda|^2+\gamma^{-2}|\nu_n^\lambda|^2+\lambda^2\gamma^{-2}\big(2m^2|\theta_n^\lambda|^2+8\gamma[m^2+K_H^2(1+|X_{n+1}|)^{2\rho}]\big)\right)\notag\\ &\quad+\frac{2\lambda\gamma}{\beta}|\xi_{n+1}|^2\left((1-\lambda\gamma)^2|\nu_n^\lambda|^2+\lambda^2\big(2m^2|\theta_n^\lambda|^2+8\gamma[m^2+K_H^2(1+|X_{n+1}|)^{2\rho}]\big)\right)\notag\\ &\leq \frac{48\lambda\gamma}{\beta}|\xi_{n+1}|^2 M_n+\frac{64m^2\lambda^3}{\gamma\beta}|\xi_{n+1}|^2M_n+\frac{24\lambda^3\gamma^2}{\beta}|\xi_{n+1}|^2[m^2+K_H^2(1+|X_{n+1}|)^{2\rho}]\notag\\ &\quad+\frac{32\lambda\gamma}{3\beta}|\xi_{n+1}|^2M_n+\frac{128m^2\lambda^3}{3\gamma\beta}|\xi_{n+1}|^2M_n+\frac{16\lambda^3\gamma^2}{\beta}|\xi_{n+1}|^2 [m^2+K_H^2(1+|X_{n+1}|)^{2\rho}] \notag\\ &\leq C_f\lambda\gamma\beta^{-1}M_n|\xi_{n+1}|^2+10\lambda\gamma\beta^{-1}|\xi_{n+1}|^2\left(m^2+K_H^2(1+|X_{n+1}|)^{2\rho}\right),\label{eq46upper32bound32of32124f95n124942} \end{align}\tag{73}\] where \(C_f\coloneq 59(1+m^2)\). Similarly, we have \[\begin{align} |g_n|^2&\leq \frac{2\lambda^2\gamma^2}{\beta^2}|\xi_{n+1}|^4 + 4\lambda^2\gamma^2\left(\frac{1}{8m}+7\right)^2[m^4+K_H^4(1+|X_{n+1}|)^{4\rho}]\notag\\ &\leq \frac{2\lambda\gamma}{\beta^2}|\xi_{n+1}|^4 + 4\lambda\gamma\left(\frac{1}{8m}+7\right)^2[m^4+K_H^4(1+|X_{n+1}|)^{4\rho}].\label{eq46upper32bound32of32124g95n124942} \end{align}\tag{74}\] Substituting 73 74 back into 71 and using 72 yields \[\begin{align} \mathbb{E}_n[|K_n|^2]&\leq \mathbb{E}_n\left[3\lambda^2\gamma^2 C_m^2|\theta_n^\lambda|^4+3|f_n|^2+3|g_n|^2\right]\notag\\ &\leq \frac{32^2 C_m^2}{3\gamma^4}\lambda^2\gamma^2|M_n|^2+3C_f\lambda\gamma\beta^{-1} d M_n+c_f\lambda\gamma, \label{eq462nd32bound32of32K95n} \end{align}\tag{75}\] where \(c_f\coloneq 6d(d+2)/\beta^2+4 C_H d/\beta+12(1/(8m)+7)^2(m^4+K_H^4\mathbb{E}[(1+|X_0|)^{4\rho}])=\mathcal{O}((d/\beta)^2)\). To establish an upper bound for the last term on the right-hand side of 69 , we first note, for any \(q\in[2,\infty)\cap\mathbb{N}\), that 73 implies \[\begin{align} \label{eq46f95n32q} \begin{aligned} |f_n|^q=(|f_n|^2)^{q/2}&\leq 2^{q/2-1}C_f^{q/2}\lambda^{q/2}\gamma^{q/2}\beta^{-q/2}|M_n|^{q/2}|\xi_{n+1}|^{q}\\ &\quad+10^{q/2} 2^{q-2}\lambda^{q/2}\gamma^{q/2}\beta^{-q/2}|\xi_{n+1}|^{q}\big(m^{q}+K_H^{q}(1+|X_{n+1}|)^{\rho q}\big). \end{aligned} \end{align}\tag{76}\] By taking conditional expectations on both sides of 76 , by noticing \(q/2\geq 1\), and by using the fact that \[\mathbb{E}[|\xi_{n+1}|^q]=2^{q/2}\frac{\Gamma\left((d+q)/2\right)}{\Gamma\left(d/2\right)}\leq (d+q)^{q/2},\] we obtain \[\begin{align} \mathbb{E}_n[|f_n|^{q}]&\leq 2^{q/2-1}C_f^{q/2}\lambda\gamma\beta^{-q/2}(d+q)^{q/2}\,|M_n|^{q/2}\notag\\ &\quad+10^{q/2} 2^{q-2}\lambda\gamma\beta^{-q/2}(d+q)^{q/2}\big(m^{q}+K_H^{q}\mathbb{E}[(1+|X_0|)^{\rho q}]\big)\notag\\ &\leq K_f\lambda\gamma(|M_n|^{q/2}+1),\label{eq46estimates32of32f95n} \end{align}\tag{77}\] where \(K_f\coloneq 2^{3q-2}((d+q)/\beta)^{q/2}(C_f^{q/2}+m^{q}+K_H^{q}\mathbb{E}[(1+|X_0|)^{\rho q}])=\mathcal{O}((d/\beta)^{q/2})\). Similarly, 74 implies \[\begin{align} \label{eq46g95n32q} \begin{aligned} |g_n|^q&\leq 2^{q-1}\lambda^{q/2}\gamma^{q/2}\beta^{-q}|\xi_{n+1}|^{2q}\\ &\quad+2^{2q-2}\lambda^{q/2}\gamma^{q/2}\left(\frac{1}{8m}+7\right)^q\big(m^{2q}+K_H^{2q}(1+|X_{n+1}|)^{2\rho q}\big). \end{aligned} \end{align}\tag{78}\] Taking conditional expectations on both sides of 78 yields \[\begin{align} \label{eq46estimates32of32g95n} \mathbb{E}_n[|g_n|^q]\leq K_g\lambda\gamma, \end{align}\tag{79}\] where \(K_g\coloneq 2^{q-1}((d+2q)/\beta)^q+2^{2q-2}(1/(8m)+7)^q(m^{2q}+K_H^{2q}\mathbb{E}[(1+|X_0|)^{2\rho q}])=\mathcal{O}((d/\beta)^q)\). Combining 71 , 77 , and 79 , and using 72 , yields \[\begin{align} \mathbb{E}_n[|K_n|^q]&\leq 3^{q-1}\lambda^q\gamma^q C_m^q|\theta_n^\lambda|^{2q}+3^{q-1}\mathbb{E}_n[|f_n|^q]+3^{q-1}\mathbb{E}_n[|g_n|^q]\notag\\ &\leq 3^{q-1}C_m^q\frac{32^q\lambda^q\gamma^q}{3^q\gamma^{2q}}|M_n|^q+3^{q-1}K_f\lambda\gamma(|M_n|^{q/2}+1)+3^{q-1} K_g \lambda\gamma \notag\\ &\leq\frac{32^q C_m^q}{3\gamma^{2q}}\lambda^q\gamma^q|M_n|^q+3^{q-1}K_f\lambda\gamma|M_n|^{q/2}+C_K\lambda\gamma,\label{eq46even-bounds32of32K95n} \end{align}\tag{80}\] where \(C_K\coloneq 3^{q-1}(K_f+K_g)=\mathcal{O}((d/\beta)^q)\). By noticing \(0<s=1-\lambda\sigma\gamma=1-\lambda m/(8\gamma)<1\), and by substituting 70 , 75 and 80 into 69 , we obtain \[\begin{align} \label{eq46even-bound32of32M95n431} \begin{aligned} \mathbb{E}_n[M_{n+1}^q]&\leq (sM_n)^q+q(sM_n)^{q-1}\lambda\gamma \bar{C}_K\\ &\quad+q(q-1)2^{q-3}|sM_n|^{q-2}\left(\frac{32^2 \lambda^2 C_m^2}{3\gamma^2}|M_n|^2+3C_f\lambda\gamma dM_n/\beta+c_f\lambda\gamma\right)\\ &\quad+q(q-1)2^{q-3}\left(\frac{32^{q}\lambda^{q}C_m^{q}}{3\gamma^{q}}|M_n|^q+3^{q-1}K_f\lambda\gamma|M_n|^{q/2}+C_K\lambda\gamma\right)\\ &\leq \left(1-\frac{\lambda m}{8\gamma}+q(q-1)2^{q-3}\frac{32^2\lambda^2C_m^2}{3\gamma^2}+q(q-1)2^{q-3}\frac{32^{q}\lambda^{q}C_m^{q}}{3\gamma^{q}}\right)|M_n|^q\\ &\quad+\left(q \bar{C}_K+3q(q-1)2^{q-3}C_f \beta^{-1}d\right)\lambda\gamma|M_n|^{q-1}\\ &\quad+q(q-1)2^{q-3}c_f\lambda\gamma|M_n|^{q-2}+q(q-1)2^{q-3}3^{q-1}K_f\lambda\gamma|M_n|^{q/2}\\ &\quad+q(q-1)2^{q-3}C_K\lambda\gamma. \end{aligned} \end{align}\tag{81}\] By using \(\gamma\geq\gamma_{\min}\geq 32 C_m\) and \(\lambda\leq\lambda_{\max,\gamma}\leq \min\{1, 3m/(16q(q-1)2^{q-2}\gamma)\}\), we have that \[\begin{align} \label{eq46Mq32lambda} \begin{aligned} &1-\frac{\lambda m}{8\gamma}+q(q-1)2^{q-3}\frac{32^2\lambda^2C_m^2}{3\gamma^2}+q(q-1)2^{q-3}\frac{32^{q}\lambda^{q}C_m^{q}}{3\gamma^{q}}\\ &\leq 1-\frac{\lambda m}{8\gamma}+\frac{q(q-1)2^{q-2}\lambda^2}{3}\leq 1-\frac{\lambda m}{16\gamma} \end{aligned} \end{align}\tag{82}\] Substituting 82 into 81 yields \[\begin{align} \mathbb{E}_n[M_{n+1}^q]&\leq\left(1-\frac{\lambda m}{16\gamma}\right)|M_n|^q+\left(q\bar{C}_K+3q(q-1)2^{q-3}C_f \beta^{-1}d\right)\lambda\gamma|M_n|^{q-1}\notag\\ &\quad+q(q-1)2^{q-3}c_f\lambda\gamma|M_n|^{q-2}+q(q-1)2^{q-3}3^{q-1}K_f\lambda\gamma|M_n|^{q/2}\notag\\ &\quad+q(q-1)2^{q-3}C_K\lambda\gamma\notag\\ &\leq \left(1-\frac{\lambda m}{64\gamma}\right)|M_n|^q+q(q-1)2^{q-3}C_K\lambda\gamma+\sum_{i=1}^3 T_i(|M_n|),\label{eq46upper32bound32of32Lyapunov-2q} \end{align}\tag{83}\] where for any \(s\in\mathbb{R}^d\), \[\begin{align} T_1(s)&\coloneq \left(q \bar{C}_K+3q(q-1)2^{q-3}C_f\beta^{-1}d\right)\lambda\gamma|s|^{q-1}-\frac{\lambda m}{64\gamma}|s|^{q},\\ T_2(s)&\coloneq q(q-1)2^{q-3}c_f\lambda\gamma|s|^{q-2}-\frac{\lambda m}{64\gamma}|s|^q,\\ T_3(s)&\coloneq q(q-1)2^{q-3}3^{q-1}K_f\lambda\gamma|s|^{q/2}-\frac{\lambda m}{64\gamma}|s|^q. \end{align}\] Define \[\begin{align} \mathsf{M}_{q,1}&\coloneq \frac{64\gamma^2\left(q \bar{C}_K+3q(q-1)2^{q-3}C_f\beta^{-1}d\right)}{m},\\ \mathsf{M}_{q,2}&\coloneq 8\gamma\left(\frac{q(q-1)2^{q-3}c_f}{m}\right)^{1/2},\\ \mathsf{M}_{q,3}&\coloneq \gamma^{4/q}\left(\frac{64q(q-1)2^{q-3}3^{q-1}K_f}{m}\right)^{2/q}. \end{align}\] Then, \(|s|\geq \mathsf{M}_{q,i}\) implies \(T_i(s)\leq 0\), for all \(i=1,2,3\). Thus, we have \[T_i(s)=T_i(s)\mathbb{1}_{\{s\leq \mathsf{M}_{q,i}\}}+T_i(s)\mathbb{1}_{\{s\geq \mathsf{M}_{q,i}\}}\leq T_i(s)\mathbb{1}_{\{s\leq \mathsf{M}_{q,i}\}}.\] By using the above inequality, we obtain, for all \(s\in\mathbb{R}\), that \[\begin{align} T_1(s)&\leq \left(q \bar{C}_K+3q(q-1)2^{q-3}C_f\beta^{-1}d\right)\lambda\gamma|s|^{q-1}\mathbb{1}_{\{s\leq \mathsf{M}_{q,1}\}}\notag\\ &\leq \left(q \bar{C}_K+3q(q-1)2^{q-3}C_f\beta^{-1}d\right)\lambda\gamma \mathsf{M}_{q,1}^{q-1}\notag\\ &=\left(\frac{64}{m}\right)^{q-1}\left(q \bar{C}_K+3q(q-1)2^{q-3}C_f\beta^{-1}d\right)^{q}\lambda\gamma^{2q-1}\notag\\ &=N_1\lambda\gamma^{2q-1},\label{eq46T1} \end{align}\tag{84}\] where \(N_1\coloneq(64/m)^{q-1}(q \bar{C}_K+3q(q-1)2^{q-3}C_f\beta^{-1}d)^{q}=\mathcal{O}((d/\beta)^{q})\). Moreover, by \(\gamma\geq\gamma_{\min}\geq 1\), it holds that \[\begin{align} T_2(s)&\leq q(q-1)2^{q-3}c_f\lambda\gamma|s|^{q-2}\mathbb{1}_{\{s\leq \mathsf{M}_{q,2}\}}\notag\\ &\leq q(q-1)2^{q-3}c_f\lambda\gamma \mathsf{M}_{q,2}^{q-2}\notag\\ &= \left(\frac{8}{\sqrt{m}}\right)^{q-2}\left(q(q-1)2^{q-3}c_f\right)^{q/2}\lambda\gamma^{q-1}\notag\\ &\leq N_2\lambda\gamma^{2q-1},\label{eq46T2} \end{align}\tag{85}\] where \(N_2\coloneq (8/\sqrt{m})^{q-2}(q(q-1)2^{q-3}c_f)^{q/2}=\mathcal{O}((d/\beta)^q)\). Similarly, by \(\gamma\geq\gamma_{\min}\geq 1\) and \(q\geq 2\), we have that \[\begin{align} T_3(s)&\leq q(q-1)2^{q-3}3^{q-1}K_f\lambda\gamma|s|^{q/2}\mathbb{1}_{\{s\leq \mathsf{M}_{q,3}\}}\notag\\ &\leq q(q-1)2^{q-3}3^{q-1}K_f\lambda\gamma \mathsf{M}_{q,3}^{q/2}\notag\\ &=\frac{64}{m}\left(q(q-1)2^{q-3}3^{q-1}K_f\right)^2\lambda\gamma^3\notag\\ &\leq N_3\lambda\gamma^{2q-1},\label{eq46T3} \end{align}\tag{86}\] where \(N_3\coloneq 64(q(q-1)2^{q-3}3^{q-1}K_f)^2/m=\mathcal{O}((d/\beta)^q)\). Substituting 84 86 into 83 yields \[\begin{align} \label{eq46upper32bound32Mn1} \mathbb{E}_n[|M_{n+1}|^q]\leq\left(1-\frac{\lambda m}{64\gamma}\right)|M_n|^q+N_0\lambda\gamma^{2q-1}, \end{align}\tag{87}\] where \(N_0\coloneq N_1+N_2+N_3+q(q-1)2^{q-3}C_K=\mathcal{O}((d/\beta)^q)\). Iterating 87 yields \[\sup_{n\in\mathbb{N}_0}\mathbb{E}[|M_{n+1}|^q]\leq \mathbb{E}[|M_0|^q]+\frac{64N_0}{m}\gamma^{2q}.\] By 72 , 87 , and \(\gamma\geq 1\), we obtain \[\begin{align} \sup_{n\in\mathbb{N}_0}\mathbb{E}[|\theta_n^\lambda|^{2q}]&\leq \frac{32^q}{3^q\gamma^{2q}}\left(\mathbb{E}[|M_0|^q]+\frac{64N_0}{m}\gamma^{2q}\right)\\ &\leq \frac{8^q 4^q}{3^q\gamma^{2q}}\mathbb{E}[|M_0|^q]+\frac{8^{q+2}4^q N_0}{3^qm}\\ &\leq \frac{8^q 2^q}{\gamma^{2q}}\left(2^{q-2}\gamma^{2q}\mathbb{E}[|\theta_0|^{2q}]+2^{q-1}\mathbb{E}[|\nu_0|^{2q}]\right)+\frac{8^{q+2}2^qN_0}{m}\\ &\leq 2^{5q-2}\mathbb{E}[|\theta_0|^{2q}]+2^{5q-1}\mathbb{E}[|\nu_0|^{2q}]+2^{4q+6}N_0/m\eqcolon\bar{C}_{2q}, \end{align}\] where \(\bar{C}_{2q}=\mathcal{O}((d/\beta)^q)\). ◻
Proof of Lemma 8. For any \(t\geq 0\), by 34 , we have that \[V_t^\lambda=V_{\lfloor t \rfloor}^\lambda-\lambda\gamma\int_{\lfloor t \rfloor}^{t}V_{\lfloor s \rfloor}^\lambda\,\mathrm{d}s-\lambda\int_{\lfloor t \rfloor}^t H_\gamma(Z_{\lfloor s \rfloor}^\lambda,X_{\lceil s \rceil})\,\mathrm{d}s+\sqrt{2\lambda\gamma\beta^{-1}}(W_t^\lambda-W_{\lfloor t \rfloor}^\lambda).\] By using the inequality that \(|a+b+c|^2\leq 3(|a|^2+|b|^2+|c|^2)\) for \(a,b,c>0\) and Lemma 15, we have that \[\begin{align} \mathbb{E}[|V_t^\lambda-V_{\lfloor t \rfloor}^\lambda|^2]&\leq 3\lambda^2\gamma^2\mathbb{E}\left[\bigg|\int_{\lfloor t \rfloor}^t V_{\lfloor s \rfloor}^\lambda\,\mathrm{d}s\bigg|^2\right]+3\lambda^2\mathbb{E}\left[\bigg|\int_{\lfloor t \rfloor}^t H_\gamma(Z_{\lfloor s \rfloor}^\lambda,X_{\lceil s \rceil})\,\mathrm{d}s\bigg|^2\right]\notag\\ &\quad+\frac{6\lambda\gamma}{\beta}\mathbb{E}[|W_t^\lambda-W_{\lfloor t \rfloor}^\lambda|^2]\notag\\ &\leq 3\lambda^2\gamma^2\mathbb{E}[|V_{\lfloor s \rfloor}^\lambda|^2]+3\lambda^2\left(2m^2\mathbb{E}[|Z_{\lfloor s \rfloor}^\lambda|^2]+C_H\gamma\right)+\frac{6\lambda\gamma d}{\beta}.\label{eq46lemma46mse32of32interpolation} \end{align}\tag{88}\] Since the law of the continuous-time interpolation process 34 agrees with tSGHMC 8 9 at grid points, applying Lemma 6 yields \[\mathbb{E}[|V_{\lfloor s \rfloor}^\lambda|^2]\leq \bar{B}_2,\quad \mathbb{E}[|Z_{\lfloor s \rfloor}^\lambda|^2]\leq \bar{C}_2,\] where \(\bar{B}_2=\mathcal{O}(d/\beta)\) and \(\bar{C}_2=\mathcal{O}(d/\beta)\) are given explicitly in Table [tab46constants]. Hence, we obtain, by noticing \(\gamma\geq\gamma_{\min}\geq 1\) and \(\lambda\leq\lambda_{\max,\gamma}\leq 1/(4\gamma)\leq 1/4\), that \[\begin{align} \mathbb{E}[|V_t^\lambda-V_{\lfloor t \rfloor}^\lambda|^2]\leq \lambda\gamma C_{1,v}, \end{align}\] where \(C_{1,v}\coloneq 3\bar{B}_2/4+3m^2\bar{C}_2/2+3C_H/4+6d/\beta=\mathcal{O}(d/\beta)\). Moreover, by similar argument, we obtain that \[\mathbb{E}[|Z_t^\lambda-Z_{\lfloor t \rfloor}^\lambda|^2]\leq \lambda\bar{B}_2,\] which completes the proof. ◻
Proof of Lemma 9. For all \((\theta,\nu)\in\mathbb{R}^{2d}\), consider the following Lyapunov function \[\label{eq46bar32V} \bar{\mathcal{V}}(\theta,\nu)\coloneq\beta u_{MY,\epsilon}(\theta)+\frac{\beta}{4}\gamma^2\left(|\theta+\gamma^{-1}\nu|^2+|\gamma^{-1}\nu|^2-\sigma|\theta|^2\right),\tag{89}\] where \(\sigma=m/(8\gamma^2)\) as before. Moreover, by Lemma 2 and Remark 9, we have \[\label{eq46Lip32MY32h} |h_{MY,\epsilon}(\theta)|\leq K|\theta|+|h_{MY,\epsilon}(0)|\leq K|\theta|+|h(0)|.\tag{90}\] By the fundamental theorem of calculus, Cauchy-Schwarz inequality, and 90 , we obtain \[\begin{align} u_{MY,\epsilon}(\theta)-u_{MY,\epsilon}(0)&=\int_0^1 \langle\theta,h_{MY,\epsilon}(t\theta)\rangle\,\mathrm{d}t\leq \int_0^1|h_{MY,\epsilon}(t\theta)|\,|\theta|\,\mathrm{d}t\notag\\ &\leq \int_0^1\left(Kt|\theta|+|h(0)|\right)|\theta|\,\mathrm{d}t=\frac{K}{2}|\theta|^2+|h(0)|\,|\theta|.\label{eq46upper32bound32uMY} \end{align}\tag{91}\] Since \(\gamma\geq\gamma_{\min}\geq \sqrt{2(K+2|h(0)|)/3}\), we have \[\frac{m}{4}\geq 2\sigma\left(\frac{K}{2}+|h(0)|+\frac{\gamma^2}{4}\right).\] Therefore, by Remark 9, 91 , the inequality \(|\theta|\leq 1+|\theta|^2\) for all \(\theta\in\mathbb{R}^d\), and \(\gamma\geq\gamma_{\min}\geq \sqrt{m}\), we obtain that \[\begin{align} \langle\theta,h_{MY,\epsilon}(\theta)\rangle&\geq \frac{m}{4}|\theta|^2-u(0)\notag\\ &\geq 2\sigma\left(\frac{K}{2}+|h(0)|+\frac{\gamma^2}{4}\right)|\theta|^2-u(0)\notag\\ &\geq 2\sigma\left(\frac{K}{2}|\theta|^2+|h(0)|\,|\theta|-|h(0)|\,|\theta|+|h(0)|\,|\theta|^2+\frac{\gamma^2}{4}|\theta|^2\right)-u(0)\notag\\ &\geq 2\sigma\left(u_{MY,\epsilon}(\theta)-u_{MY,\epsilon}(0)-|h(0)|(1+|\theta|^2)+|h(0)|\,|\theta|^2+\frac{\gamma^2}{4}|\theta|^2\right)-u(0)\notag\\ &\geq 2\sigma\left(u_{MY,\epsilon}(\theta)+\frac{\gamma^2}{4}|\theta|^2\right)-2\sigma \left(u_{MY,\epsilon}(0)+|h(0)|\right)-u(0)\notag\\ &\geq 2\sigma\left(u_{MY,\epsilon}(\theta)+\frac{\gamma^2}{4}|\theta|^2\right)-\frac{1}{4}\left(u(0)+|h(0)|\right)-u(0)\notag\\ &\geq 2\sigma\left(u_{MY,\epsilon}(\theta)+\frac{\gamma^2}{4}|\theta|^2\right)-\frac{2A_c}{\beta},\label{eq46u32h32dissipativity} \end{align}\tag{92}\] where \(A_c\coloneq (5u(0)+|h(0)|)\beta/8=\mathcal{O}(\beta)\).
Next, we follow the argument in [30] to establish an upper bound for \(\mathbb{E}[|r_t|^2]\). By Remark 9 and 92 , we note that \(u_{MY,\epsilon}\) is gradient Lipschitz and satisfies a dissipativity condition. Moreover, since \(\gamma\geq\gamma_{\min}\geq\sqrt{m}\), \(\sigma=m/(8\gamma^2)\leq 1/4\). These properties fulfill the assumptions of [30], see also Remarks 2.2-2.4 therein. Therefore, we can apply [30] with \(\lambda\curvearrowleft\sigma\), \(\mathcal{V}\curvearrowleft\bar{\mathcal{V}}\), \(\theta_t\curvearrowleft r_t\), \(V_0\curvearrowleft \nu_0\) to obtain \[\frac{\beta}{8}(1-2\sigma)\gamma^2\mathbb{E}[|r_t|^2]\leq\mathbb{E}[\bar{\mathcal{V}}(\theta_0,\nu_0)]+\frac{d+A_c}{\sigma}.\] Using \(\gamma\geq\gamma_{\min}\geq \max\{1,\sqrt{m}\}\), 65 , 89 and Remark 9, we have \[\begin{align} \mathbb{E}[|r_t|^2]&\leq \frac{\mathbb{E}[\bar{\mathcal{V}}(\theta_0,\nu_0)]+(d+A_c)/\sigma}{\beta(1-2\sigma)\gamma^2/8}\notag\\ &\leq \frac{\beta\mathbb{E}[u_{MY,\epsilon}(\theta_0)]+\beta\mathbb{E}[M_0]+(d+A_c)/\sigma}{\beta(1-2\sigma)\gamma^2/8}\notag\\ &\leq \frac{8\mathbb{E}[u(\theta_0)]}{(1-2\sigma)\gamma^2}+\frac{8\mathbb{E}[M_0]}{(1-2\sigma)\gamma^2}+\frac{8(d+A_c)}{\beta\sigma(1-2\sigma)\gamma^2}.\label{eq462nd32moment32of32Zt} \end{align}\tag{93}\] Moreover, by 63 and \(\gamma\geq 1\), we have \[\label{eq46Zt1} \frac{8\mathbb{E}[u(\theta_0)]}{(1-2\sigma)\gamma^2}\leq 11\mathbb{E}[u(\theta_0)].\tag{94}\] Besides, by 65 , we obtain that \[M_0\leq\frac{\gamma^2}{4}\left(2|\theta_0|^2+2\gamma^{-2}|\nu_0|^2\right)+\frac{1}{4}|\nu_0|^2\leq \frac{\gamma^2}{2}|\theta_0|^2+\frac{3}{4}|\nu_0|^2,\] which, by 63 and \(\gamma\geq 1\), implies \[\label{eq46Zt2} \frac{8\mathbb{E}[M_0]}{(1-2\sigma)\gamma^2}\leq 6\mathbb{E}[|\theta_0|^2]+8\mathbb{E}[|\nu_0|^2].\tag{95}\] Finally, by \(\sigma=m/(8\gamma^2)\) and 63 , we have \[\label{eq46Zt3} \frac{8(d+A_c)}{\beta\sigma(1-2\sigma)\gamma^2}=\frac{64(d+A_c)}{\beta m(1-2\sigma)}\leq \frac{86(d+A_c)}{\beta m}.\tag{96}\] Substituting 94 96 into 93 yields \[\label{eq462nd32Zt} \sup_{t\geq 0}\mathbb{E}[|r_t|^2]\leq C_r,\tag{97}\] where \(C_r\coloneq 11\mathbb{E}[u(\theta_0)]+6\mathbb{E}[|\theta_0|^2]+8\mathbb{E}[|\nu_0|^2]+86(d+A_c)/(\beta m)=\mathcal{O}(d/\beta)\).
To establish an upper bound for \(\mathbb{E}[|R_t|^2]\), we first set \(a\land b\coloneq\min\{a,b\}\) for \(a,b\in\mathbb{R}\) and define the stopping time \[\tau_m\coloneq\inf\{t\geq 0: |R_t|\geq m\}.\] Applying Itô’s formula to the stopped process \(e^{\gamma (t\land\tau_m)}|R_{t\land\tau_m}|^2\) yields \[\begin{align} \label{eq46stopped32process} \begin{aligned} e^{\gamma(t\land\tau_m)}|R_{t\land\tau_m}|^2-|R_0|^2&=\int_0^{t\land\tau_m}e^{\gamma s}\left(-\gamma |R_s|^2-2\langle R_s,h_{MY,\epsilon}(r_s)\rangle+2\gamma\beta^{-1}d\right)\,\mathrm{d}s\\ &\quad+2\sqrt{2\gamma\beta^{-1}}\int_0^{t\land\tau_m}e^{\gamma s}\langle R_s,\mathrm dW_s\rangle. \end{aligned} \end{align}\tag{98}\] By taking expectations and by using Young’s inequality together with 90 and 97 , we obtain \[\begin{align} &\mathbb{E}[e^{\gamma(t\land\tau_m)}|R_{t\land\tau_m}|^2]-\mathbb{E}[|R_0|^2]\notag\\ &\leq\mathbb{E}\left[\int_0^{t\land\tau_m}e^{\gamma s}\left(-\gamma|R_s|^2+\gamma|R_s|^2+\gamma^{-1}|h_{MY,\epsilon}(r_s)|^2+\frac{2\gamma d}{\beta}\right)\,\mathrm{d}s\right]\notag\\ &\leq \mathbb{E}\left[\int_0^{t\land\tau_m}e^{\gamma s}\left(\frac{2|h(0)|^2+2K^2|r_s|^2}{\gamma}+\frac{2\gamma d}{\beta}\right)\,\mathrm{d}s\right]\notag\\ &\leq \int_0^t e^{\gamma s}\left(\frac{2|h(0)|^2+2K^2\mathbb{E}[|r_s|^2]}{\gamma}+\frac{2\gamma d}{\beta}\right)\,\mathrm{d}s\notag\\ &\leq \int_0^t e^{\gamma s}\left(\frac{2|h(0)|^2+2K^2 C_r}{\gamma}+\frac{2\gamma d}{\beta}\right)\,\mathrm{d}s\notag\\ &=\left(\frac{2|h(0)|^2+2K^2 C_r}{\gamma^2}+\frac{2 d}{\beta}\right)(e^{\gamma t}-1),\label{eq46stop-inequality} \end{align}\tag{99}\] where the third inequality is satisfied since \(t\land\tau_m\leq t\). By [67] and Remark 9, \(R_t\) is a strong solution of 32 with continuous sample paths. Therefore, we have \(\tau_m\uparrow\infty\) almost surely. As a result, \(t\land\tau_m\uparrow t\) and \(e^{\gamma(t\land\tau_m)}R_{t\land \tau_m}\to e^{\gamma t}R_t\) almost surely as \(m\to\infty\). By Fatou’s lemma, we have \[\begin{align} \label{eq46Fatou} \mathbb{E}[e^{\gamma t}|R_t|^2]\leq \liminf_{n\to\infty}\mathbb{E}[e^{\gamma(t\land\tau_m)}|R_{t\land\tau_m}|^2]. \end{align}\tag{100}\] Combining 99 and 100 , and letting \(m\to\infty\), we obtain \[\begin{align} e^{\gamma t}\mathbb{E}[|R_t|^2]\leq\mathbb{E}[|R_0|^2]+\left(\frac{2|h(0)|^2+2K^2 C_r}{\gamma^2}+\frac{2 d}{\beta}\right)(e^{\gamma t}-1), \end{align}\] which implies that \[\begin{align} \mathbb{E}[|R_t|^2]\leq e^{-\gamma t}\mathbb{E}[|R_0|^2]+\left(\frac{2|h(0)|^2+2K^2 C_r}{\gamma^2}+\frac{2 d}{\beta}\right)(1-e^{-\gamma t}). \end{align}\] Since \(\gamma\geq\gamma_{\min}\geq \max\{1,K\}\) and \(R_0=\nu_0\), we have that \[\begin{align} \sup_{t\geq 0}\mathbb{E}[|R_t|^2]\leq C_R, \end{align}\] where \(C_R\coloneq \mathbb{E}[|\nu_0|^2]+2|h(0)|^2+2C_r+2d/\beta=\mathcal{O}(d/\beta)\). ◻
Proof of Lemma 10. Recall the process \((\zeta_t^{\lambda,n},V_t^{\lambda,n})_{t\geq nT}\) defined in ?? . According to Lemma 9, we have, for all \(n\in\mathbb{N}_0\), that \[\begin{align} \sup_{t\geq nT}\mathbb{E}[|\zeta_t^{\lambda,n}|^2]\leq \frac{\mathbb{E}[\bar{\mathcal{V}}(Z_{nT}^\lambda,V_{nT}^\lambda)]+(d+A_c)/\sigma}{\beta(1-2\sigma)\gamma^2/8}. \end{align}\] By Remark 9 and 92 , we note that \(u_{MY,\epsilon}\) is gradient Lipschitz and satisfies a dissipativity condition. Moreover, since \(\gamma\geq\gamma_{\min}\geq\sqrt{m}\), \(\sigma=m/(8\gamma^2)\leq 1/4\). These properties fulfill the assumptions of [30], see also Remarks 2.2-2.4 therein. Thus, we apply [30] with \(\bar\zeta_t^{\eta,n}\curvearrowleft\zeta_t^{\lambda,n}\), \(\bar{Z}_t^{\eta,n}\curvearrowleft V_t^{\lambda,n}\) \(\bar\theta_{nT}^\eta\curvearrowleft Z_{nT}^\lambda\), \(\bar V_{nT}^\eta\curvearrowleft V_{nT}^\lambda\), \(\eta\curvearrowleft\lambda\), \(\lambda\curvearrowleft\sigma\) and \(\mathcal{V}\curvearrowleft\bar{\mathcal{V}}\) to obtain \[\begin{align} \sup_{t\geq nT}\mathbb{E}[|\zeta_t^{\lambda,n}|^2]&\leq \frac{\mathbb{E}[\bar{\mathcal{V}}(\theta_0,\nu_0)]+5(d+A_c)/\beta}{\beta(1-2\sigma)\gamma^2/8}\\ &\leq 11\mathbb{E}[u(\theta_0)]+6\mathbb{E}[|\theta_0|^2]+8\mathbb{E}[|\nu_0|^2]+\frac{430(d+A_c)}{\beta m}, \end{align}\] where the last inequality follows using the same argument from 93 to 97 in the proof of Lemma 9. Thus we have \[\label{eq46bound32zeta} \sup_{n\in\mathbb{N}_0}\sup_{t\geq nT}\mathbb{E}[|\zeta_t^{\lambda,n}|^2]\leq C_\zeta^{\#},\tag{101}\] where \(C_\zeta^\#\coloneq 11\mathbb{E}[u(\theta_0)]+6\mathbb{E}[|\theta_0|^2]+8\mathbb{E}[|\nu_0|^2]+430(d+A_c)/(\beta m)=\mathcal{O}(d/\beta)\).
To establish an upper bound for \(\mathbb{E}[|V_t^{\lambda,n}|^2]\), fix \(n\in\mathbb{N}_0\) and \(t\geq nT\). For each \(m\in\mathbb{N}\), define the stopping time \[\rho_m\coloneq\inf\{t\geq nT:|V_t^{\lambda,n}|\geq m\}.\] Applying Itô’s formula to the stopped process \(e^{\lambda\gamma(t\land\rho_m-nT)}|V_{t\land\rho_m}^{\lambda,n}|^2\), we obtain \[\begin{align} \label{eq46ito32V} \begin{aligned} &e^{\lambda\gamma((t\land\rho_m)-nT)}|V_{t\land\rho_m}^{\lambda,n}|^2-|V_{nT}^{\lambda,n}|^2\\ &=\int_{nT}^{t\land\rho_m}e^{\lambda\gamma(s-nT)} \left(-\lambda\gamma |V_s^{\lambda,n}|^2-2\lambda\langle V_s^{\lambda,n},h_{MY,\epsilon}(\zeta_s^{\lambda,n})\rangle+\frac{2\lambda\gamma d}{\beta}\right)\,\mathrm{d}s\\ &\quad+2\sqrt{2\lambda\gamma\beta^{-1}}\int_{nT}^{t\land\rho_m}e^{\lambda\gamma(s-nT)}\langle V_s^{\lambda,n},\mathrm{d}W_s^\lambda\rangle. \end{aligned} \end{align}\tag{102}\] Then, it holds that \[\label{eq46martingale2} 2\sqrt{2\lambda\gamma\beta^{-1}}\mathbb{E}\left[\int_{nT}^{t\land\rho_m}e^{\lambda\gamma(t-nT)}\langle V_s^{\lambda,n},\mathrm{d}W_s^\lambda\rangle\right]=0.\tag{103}\] Taking expectation in 102 , using 90 , 101 and 103 , and applying Young’s inequality, we obtain \[\begin{align} &\mathbb{E}[e^{\lambda\gamma((t\land\rho_m)-nT)}|V_{t\land\rho_m}^{\lambda,n}|^2]-\mathbb{E}[|V_{nT}^{\lambda,n}|^2]\notag\\ &\leq \mathbb{E}\left[\int_{nT}^{t\land\rho_m}e^{\lambda\gamma(s-nT)} \left(-\lambda\gamma |V_s^{\lambda,n}|^2+\lambda\gamma |V_s^{\lambda,n}|^2+\lambda\gamma^{-1}|h_{MY,\epsilon}(\zeta_s^{\lambda,n})|^2+\frac{2\lambda\gamma d}{\beta}\right)\,\mathrm{d}s\right]\notag\\ &\leq \mathbb{E}\left[\int_{nT}^{t\land\rho_m}e^{\lambda\gamma(s-nT)} \left(\frac{2\lambda(|h(0)|^2+K^2|\zeta_s^{\lambda,n}|^2)}{\gamma}+\frac{2\lambda\gamma d}{\beta}\right)\,\mathrm{d}s\right]\notag\\ &\leq \int_{nT}^{t}e^{\lambda\gamma(s-nT)} \left(\frac{2\lambda(|h(0)|^2+K^2\mathbb{E}[|\zeta_s^{\lambda,n}|^2])}{\gamma}+\frac{2\lambda\gamma d}{\beta}\right)\,\mathrm{d}s\notag\\ &=\left(\frac{2|h(0)|^2+2K^2C_\zeta^\#}{\gamma^2}+\frac{2d}{\beta}\right)(e^{\lambda\gamma(t-nT)}-1).\label{eq46stop-inequality1} \end{align}\tag{104}\] where the third inequality is satisfied since \(t\land\rho_m\leq t\). By [67] and Remark 9, \(V_t^{\lambda,n}\) is a strong solution of ?? with continuous sample paths. Thus, we have \(\rho_m\uparrow\infty\) almost surely. Hence, \(t\land\rho_m\uparrow t\) and \(e^{\lambda\gamma((t\land\rho_m)-nT)}|V_{t\land\rho_m}^{\lambda,n}|^2 \to e^{\lambda\gamma(t-nT)} |V_t^{\lambda,n}|^2\) almost surely as \(m\to\infty\). Therefore, by Fatou’s lemma, \[\mathbb{E}\left[e^{\lambda\gamma(t-nT)}|V_t^{\lambda,n}|^2\right]\leq\liminf_{m\to\infty}\mathbb{E}\left[e^{\lambda\gamma((t\land\rho_m)-nT)}|V_{t\land\rho_m}^{\lambda,n}|^2\right].\] Letting \(m\to\infty\) in 104 , we obtain \[e^{\lambda\gamma(t-nT)}\mathbb{E}[|V_t^{\lambda,n}|^2]\le\mathbb{E}[|V_{nT}^{\lambda,n}|^2]+\left(\frac{2|h(0)|^2+2K^2C_\zeta^\#}{\gamma^2}+\frac{2d}{\beta}\right)(e^{\lambda\gamma(t-nT)}-1).\] By 34 and ?? , we have \(V_{nT}^{\lambda,n}=V_{nT}^\lambda=\nu_{nT}^\lambda\). Combining this and the above inequality yields \[\mathbb{E}[|V_t^{\lambda,n}|^2]\leq e^{-\lambda\gamma(t-nT)}\mathbb{E}[|\nu_{nT}^\lambda|^2]+\left(\frac{2|h(0)|^2+2K^2C_\zeta^\#}{\gamma^2}+\frac{2d}{\beta}\right)(1-e^{-\lambda\gamma(t-nT)}).\] Using Lemma 6 and \(\gamma\ge\gamma_{\min}\geq\max\{1,K\}\), we conclude that \[\mathbb{E}[|V_t^{\lambda,n}|^2]\leq \bar B_2+2|h(0)|^2+2C_\zeta^\#+\frac{2d}{\beta}.\] Thus we have \[\sup_{n\in\mathbb{N}_0}\sup_{t\geq nT}\mathbb{E}[|V_t^{\lambda,n}|^2]\leq C_V^\#,\] where \(C_V^\#\coloneq \bar{B}_2+2|h(0)|^2+2C_\zeta^\#+2d/\beta=\mathcal{O}(d/\beta)\). ◻
Lemma 16. Let Assumptions 2 and 3 hold. Then, we have, for all \(\theta\in\mathbb{R}^d\), \(x\in\mathbb{R}^k\), and \(\gamma\geq\gamma_{\min}\), that \[|H_\gamma(\theta,x)-H(\theta,x)|^2\leq 2\gamma^{-2}\big[4K_H^2(1+|x|)^{2\rho}+m^2\big](1+|\theta|^{12r}),\] where \(K_H\) is given in Remark 3.
Proof. Recall the expression of \(H_\gamma\) defined in 9 . For all \(\theta\in\mathbb{R}^d\) and \(x\in\mathbb{R}^k\), we have \[\begin{align} H_\gamma(\theta,x)-H(\theta,x)&=\frac{1-\sqrt{1+\gamma^{-1}|\theta|^{4r}}}{\sqrt{1+\gamma^{-1}|\theta|^{4r}}}\left(H(\theta,x)-m\theta\right)\\ &=-\frac{\gamma^{-1}|\theta|^{4r}}{\sqrt{1+\gamma^{-1}|\theta|^{4r}}(1+\sqrt{1+\gamma^{-1}|\theta|^{4r}})}(H(\theta,x)-m\theta). \end{align}\] By Remark 3, and the inequalities \(|\theta|^{8r}\leq 1+|\theta|^{12r}\) and \(|\theta|^{8r+2}\leq 1+|\theta|^{12r}\) for \(r\geq 1/2\), we have \[\begin{align} |H_\gamma(\theta,x)-H(\theta,x)|^2&\leq 2\gamma^{-2}|\theta|^{8r}\left(|H(\theta,x)|^2+m^2|\theta|^2\right)\\ &\leq 2\gamma^{-2}|\theta|^{8r}\left(2K_H^2(1+|x|)^{2\rho}(1+|\theta|^{4r})+m^2|\theta|^2\right)\\ &\leq 2\gamma^{-2}\left(2K_H^2(1+|x|)^{2\rho}(|\theta|^{8r}+|\theta|^{12r})+m^2|\theta|^{8r+2}\right)\\ &\leq 2\gamma^{-2}\left(4K_H^2(1+|x|)^{2\rho}(1+|\theta|^{12r})+m^2(1+|\theta|^{12r})\right)\\ &\leq 2\gamma^{-2}\big[4K_H^2(1+|x|)^{2\rho}+m^2\big](1+|\theta|^{12r}). \end{align}\] This completes the proof. ◻
Proof of Proposition 4. Throughout the proof, we use symbols, e.g., \(\mathsf{V},\mathsf{Z}\), to denote the expressions on the right-hand side of the corresponding (in)equalities. By the definition of Wasserstein-2 distance, we have \[\label{eq46auxiliary-decomposition} W_2(\mathcal{L}(Z_t^\lambda,V_t^\lambda),\mathcal{L}(\zeta_t^{\lambda,n},V_t^{\lambda,n}))\leq (\mathbb{E}[|V_t^\lambda-V_t^{\lambda,n}|^2])^{1/2}+(\mathbb{E}[|Z_t^\lambda-\zeta_t^{\lambda,n}|^2])^{1/2}.\tag{105}\] We first establish an upper bound for the first term on the right-hand side of 105 . By Itô’s formula together with the definitions in 34 and ?? , we obtain, for all \(t\in(nT,(n+1)T]\), that \[\begin{align} \mathbb{E}[|V_t^\lambda-V_t^{\lambda,n}|^2]&=\mathbb{E}[|V_{nT}^\lambda-V_{nT}^{\lambda,n}|^2]-2\lambda\gamma\int_{nT}^t\mathbb{E}[\langle V_s^\lambda-V_s^{\lambda,n},V_{\lfloor s \rfloor}^\lambda-V_s^{\lambda,n}\rangle]\,\mathrm{d}s\\ &\quad-2\lambda\int_{nT}^t\mathbb{E}[\langle V_s^\lambda-V_s^{\lambda,n},H_\gamma(Z_{\lfloor s \rfloor}^\lambda,X_{\lceil s \rceil})-h_{MY,\epsilon}(\zeta_s^{\lambda,n})\rangle]\,\mathrm{d}s, \end{align}\] which implies that \[\begin{align} \frac{\mathrm{d}}{\mathrm{d}t}\mathbb{E}[|V_t^\lambda-V_t^{\lambda,n}|^2]&=-2\lambda\gamma\mathbb{E}[\langle V_t^\lambda-V_t^{\lambda,n},V_{\lfloor t \rfloor}^{\lambda}-V_t^{\lambda,n}\rangle]_1}\tag{106}\\ &\quad-2\lambda\mathbb{E}[\langle V_t^\lambda-V_t^{\lambda,n},H_\gamma(Z_{\lfloor t \rfloor}^\lambda,X_{\lceil t \rceil})-h_{MY,\epsilon}(\zeta_t^{\lambda,n})\rangle]._2}\tag{107} \end{align}\] By using 34 , we can further decompose \(\mathsf{V}_1\) as \[\begin{align} \mathsf{V}_1&=2\lambda\gamma\mathbb{E}[\langle V_t^\lambda-V_t^{\lambda,n},V_t^\lambda-V_{\lfloor t \rfloor}^\lambda\rangle]-2\lambda\gamma\mathbb{E}[|V_t^\lambda-V_t^{\lambda,n}|^2] \notag\\ &=-2\lambda^2\gamma\mathbb{E}\left[\left\langle V_t^\lambda-V_t^{\lambda,n},\int_{\lfloor t \rfloor}^t\big(\gamma V_{\lfloor s \rfloor}^\lambda+H_\gamma(Z_{\lfloor s \rfloor}^\lambda,X_{\lceil s \rceil})\big)\,\mathrm{d}s\right\rangle\right] _{1,1}}\\ &\quad+2\lambda\gamma\mathbb{E}\left[\left\langle V_t^\lambda-V_t^{\lambda,n},\sqrt{2\lambda\gamma\beta^{-1}}(W_t^\lambda-W_{\lfloor t \rfloor}^\lambda)\right\rangle\right]_{1,2}}\\ &\quad-2\lambda\gamma\mathbb{E}[|V_t^\lambda-V_t^{\lambda,n}|^2].\notag \end{align}\] By Lemmas 6 and 15, together with Young’s inequality, we have \[\begin{align} \label{eq46V951441} \mathsf{V}_{1,1}&\leq \frac{\lambda\gamma}{9}\mathbb{E}[|V_t^\lambda-V_t^{\lambda,n}|^2]+18\lambda^3\gamma \left(\gamma^2\mathbb{E}[|V_{\lfloor t \rfloor}^\lambda|^2]+\mathbb{E}[|H_\gamma(Z_{\lfloor t \rfloor}^\lambda,X_{\lceil t \rceil})|^2]\right)\notag\\ &\leq \frac{\lambda\gamma}{9}\mathbb{E}[|V_t^\lambda-V_t^{\lambda,n}|^2]+18\lambda^3\gamma^3\bar{B}_2+36m^2\lambda^3\gamma \bar{C}_2+18\lambda^3\gamma^2C_H. \end{align}\tag{108}\] Furthermore, by using 34 and ?? , we have \[\begin{align} \mathsf{V}_{1,2}&=2\lambda\gamma\mathbb{E}[\langle V_{\lfloor t \rfloor}^\lambda-V_{\lfloor t \rfloor}^{\lambda,n},\sqrt{2\lambda\gamma\beta^{-1}}(W_t^\lambda-W_{\lfloor t \rfloor}^\lambda)\rangle]_{1,2,1}}\\ &\quad-2\lambda\gamma\mathbb{E}\left[\left\langle\int_{\lfloor t \rfloor}^t\lambda\gamma(V_{\lfloor s \rfloor}^\lambda-V_s^{\lambda,n})\,\mathrm{d}s,\sqrt{2\lambda\gamma\beta^{-1}}(W_t^\lambda-W_{\lfloor t \rfloor}^\lambda)\right\rangle\right]_{1,2,2}}\\ &\quad-2\lambda\gamma\mathbb{E}\left[\left\langle\int_{\lfloor t \rfloor}^t\lambda(H_\gamma(Z_{\lfloor s \rfloor}^\lambda,X_{\lceil s \rceil})-h_{MY,\epsilon}(\zeta_s^{\lambda,n}))\,\mathrm{d}s, \sqrt{2\lambda\gamma\beta^{-1}}(W_t^\lambda-W_{\lfloor t \rfloor}^\lambda)\right\rangle\right]_{1,2,3}}. \end{align}\] Define the filtration \(\mathcal{H}_t^\lambda\coloneq \mathcal{F}_t^\lambda\vee\mathcal{G}_{\lfloor t \rfloor}\vee\sigma(\theta_0,\nu_0)\) for all \(t\geq 0\). We notice that \[\begin{align} \mathsf{V}_{1,2,1}&=2\lambda\gamma\mathbb{E}[\mathbb{E}[\langle V_{\lfloor t \rfloor}^\lambda-V_{\lfloor t \rfloor}^{\lambda,n},\sqrt{2\lambda\gamma\beta^{-1}}(W_t^\lambda-W_{\lfloor t \rfloor}^\lambda)\rangle\mid\mathcal{H}_{\lfloor t \rfloor}^\lambda]]\notag\\ &=2\lambda\gamma\mathbb{E}[\langle V_{\lfloor t \rfloor}^\lambda-V_{\lfloor t \rfloor}^{\lambda,n},\sqrt{2\lambda\gamma\beta^{-1}}\mathbb{E}[W_t^\lambda-W_{\lfloor t \rfloor}^\lambda\mid\mathcal{H}_{\lfloor t \rfloor}^\lambda]\rangle]=0.\label{eq46V951442441} \end{align}\tag{109}\] Next, by applying Young’s inequality, Cauchy-Schwarz inequality, and Lemma 8, we derive \[\begin{align} \mathsf{V}_{1,2,2}&\leq\frac{2\lambda^2\gamma^2}{9}\int_{\lfloor t \rfloor}^t\mathbb{E}[|V_s^\lambda-V_s^{\lambda,n}|^2]\,\mathrm{d}s+\frac{2\lambda^2\gamma^2}{9}\int_{\lfloor t \rfloor}^t\mathbb{E}[|V_{\lfloor s \rfloor}^\lambda-V_s^\lambda|^2]\,\mathrm{d}s\notag\\ &\quad+18\lambda^3\gamma^3\beta^{-1}\mathbb{E}[|W_t^\lambda-W_{\lfloor t \rfloor}^\lambda|^2]\notag\\ &\leq \frac{2\lambda\gamma}{9}\sup_{t\in(nT,(n+1)T]}\mathbb{E}[|V_t^\lambda-V_t^{\lambda,n}|^2]+\frac{2}{9}\lambda^3\gamma^3 C_{1,v}+18\lambda^3\gamma^3 d/\beta.\label{eq46V951442442} \end{align}\tag{110}\] By Lemmas 6 and 15, together with 90 , the condition \(\gamma\geq\gamma_{\min}\geq \max\{1,K\}\), and Young’s inequality, we obtain \[\begin{align} \mathsf{V}_{1,2,3}&\leq 2\lambda^2\gamma^{-1}\left(\int_{\lfloor t \rfloor}^t\mathbb{E}[|H_\gamma(Z_{\lfloor s \rfloor}^\lambda,X_{\lceil s \rceil})|^2]\,\mathrm{d}s+\int_{\lfloor t \rfloor}^t\mathbb{E}[|h_{MY,\epsilon}(\zeta_s^{\lambda,n})|^2]\,\mathrm{d}s\right)+2\lambda^3\gamma^4 d/\beta\notag\\ &\leq 2\lambda^2\gamma^{-1}(2m^2\bar{C}_2+C_H\gamma)+4\lambda^2\gamma^{-1}(K^2 C_\zeta^\#+|h(0)|^2)+2\lambda^3\gamma^4 d/\beta\notag\\ &\leq 4m^2\lambda^2\bar{C}_2+2\lambda^2 C_H+4\lambda^2\gamma C_\zeta^\#+4\lambda^2|h(0)|^2+2\lambda^3\gamma^4 d/\beta.\label{eq46V951442443} \end{align}\tag{111}\] Combining 109 111 and using \(\gamma\geq\gamma_{\min}\geq \max\{1,K\}\) yields \[\begin{align} \label{eq46V951442} \begin{aligned} \mathsf{V}_{1,2}&\leq\frac{2\lambda\gamma}{9}\sup_{t\in(nT,(n+1)T]}\mathbb{E}[|V_t^\lambda-V_t^{\lambda,n}|^2]+\lambda^2\gamma\left(4m^2\bar{C}_2+2C_H+4C_\zeta^\#+4|h(0)|^2\right)\\ &\quad+\lambda^3\gamma^4\left(\frac{2}{9}C_{1,v}+\frac{20d}{\beta}\right). \end{aligned} \end{align}\tag{112}\] Hence, substituting 108 and 112 into \(\mathsf{V}_1\), together with \(\gamma\geq\gamma_{\min}\geq 1\), yields \[\begin{align} \label{eq46V951} \begin{aligned} \mathsf{V}_1&\leq-2\lambda\gamma\mathbb{E}[|V_t^\lambda-V_t^{\lambda,n}|^2]+ \frac{3\lambda\gamma}{9}\sup_{t\in(nT,(n+1)T]}\mathbb{E}[|V_t^\lambda-V_t^{\lambda,n}|^2]\\ &\quad+\lambda^2\gamma\left(4m^2\bar{C}_2+2C_H+4C_\zeta^\#+4|h(0)|^2\right)\\ &\quad+\lambda^3\gamma^4\left(\frac{2}{9}C_{1,v}+\frac{20d}{\beta}+18\bar{B}_2+36m^2\bar{C}_2+18C_H\right). \end{aligned} \end{align}\tag{113}\] Now, we establish an upper bound for \(\mathsf{V}_2\), which can be decomposed as follows: \[\begin{align} \mathsf{V}_2&=-2\lambda\mathbb{E}[\langle V_t^\lambda-V_t^{\lambda,n},H_\gamma(Z_{\lfloor t \rfloor}^\lambda,X_{\lceil t \rceil})-H(Z_{\lfloor t \rfloor}^\lambda,X_{\lceil t \rceil})\rangle]_{2,1}}\tag{114}\\ &\quad-2\lambda\mathbb{E}[\langle V_t^\lambda-V_t^{\lambda,n},H(Z_{\lfloor t \rfloor}^\lambda,X_{\lceil t \rceil})-h(Z_{\lfloor t \rfloor}^\lambda)\rangle]_{2,2}}\tag{115}\\ &\quad-2\lambda\mathbb{E}[\langle V_t^\lambda-V_t^{\lambda,n},h(Z_{\lfloor t \rfloor}^\lambda)-h_{MY,\epsilon}(Z_{\lfloor t \rfloor}^\lambda)\rangle]_{2,3}}\tag{116}\\ &\quad-2\lambda\mathbb{E}[\langle V_t^\lambda-V_t^{\lambda,n},h_{MY,\epsilon}(Z_{\lfloor t \rfloor}^\lambda)-h_{MY,\epsilon}(Z_t^\lambda)\rangle]_{2,4}}\tag{117}\\ &\quad-2\lambda\mathbb{E}[\langle V_t^\lambda-V_t^{\lambda,n},h_{MY,\epsilon}(Z_t^\lambda)-h_{MY,\epsilon}(\zeta_t^{\lambda,n})\rangle]_{2,5}}\tag{118}. \end{align}\] We proceed with establishing an upper bound for \(\mathsf{V}_{2,1}\). Applying Lemmas 7, 16, and Young’s inequality, we obtain \[\begin{align} \mathsf{V}_{2,1}&\leq \frac{\lambda\gamma}{9}\mathbb{E}[|V_t^\lambda-V_t^{\lambda,n}|^2]+9\lambda\gamma^{-1}\mathbb{E}[|H_\gamma(Z_{\lfloor t \rfloor}^\lambda,X_{\lceil t \rceil})-H(Z_{\lfloor t \rfloor}^\lambda,X_{\lceil t \rceil})|^2]\notag\\ &\leq \frac{\lambda\gamma}{9}\mathbb{E}[|V_t^\lambda-V_t^{\lambda,n}|^2]+18\lambda\gamma^{-3}\left(4K_H^2\mathbb{E}[(1+|X_0|)^{2\rho}]+m^2\right)(1+\mathbb{E}[|Z_{\lfloor t \rfloor}^\lambda|^{12r}])\notag\\ &\leq \frac{\lambda\gamma}{9}\mathbb{E}[|V_t^\lambda-V_t^{\lambda,n}|^2]+18\lambda\gamma^{-3}\left(4K_H^2\mathbb{E}[(1+|X_0|)^{2\rho}]+m^2\right)(1+\bar{C}_{12r}).\label{eq46V952441} \end{align}\tag{119}\] To establish an upper bound for \(\mathsf{V}_{2,2}\), we use 34 and ?? to obtain \[\begin{align} \mathsf{V}_{2,2}&=-2\lambda\mathbb{E}[\langle V_{\lfloor t \rfloor}^\lambda-V_{\lfloor t \rfloor}^{\lambda,n},H(Z_{\lfloor t \rfloor}^\lambda,X_{\lceil t \rceil})-h(Z_{\lfloor t \rfloor}^\lambda)\rangle]_{2,2,1}}\\ &\quad+2\lambda^2\gamma\mathbb{E}\left[\left\langle\int_{\lfloor t \rfloor}^t(V_{\lfloor s \rfloor}^\lambda-V_s^{\lambda,n})\,\mathrm{d}s,H(Z_{\lfloor t \rfloor}^\lambda,X_{\lceil t \rceil})-h(Z_{\lfloor t \rfloor}^\lambda)\right\rangle\right]_{2,2,2}}\\ &\quad+2\lambda^2\mathbb{E}\left[\left\langle\int_{\lfloor t \rfloor}^t(H_\gamma(Z_{\lfloor s \rfloor}^\lambda,X_{\lceil s \rceil})-h_{MY,\epsilon}(\zeta_s^{\lambda,n}))\,\mathrm{d}s,H(Z_{\lfloor t \rfloor}^\lambda,X_{\lceil t \rceil})-h(Z_{\lfloor t \rfloor}^\lambda)\right\rangle\right]_{2,2,3}}. \end{align}\] Since \(\mathcal{H}_t^\lambda=\mathcal{F}_t^\lambda\vee\mathcal{G}_{\lfloor t \rfloor}\vee\sigma(\theta_0,\nu_0)\) and \(X_{\lceil t \rceil}\) is independent of \(\mathcal{H}_{\lfloor t \rfloor}\), we have that \[\begin{align} \mathsf{V}_{2,2,1}&=-2\lambda\mathbb{E}[\mathbb{E}[\langle V_{\lfloor t \rfloor}^\lambda-V_{\lfloor t \rfloor}^{\lambda,n},H(Z_{\lfloor t \rfloor}^\lambda,X_{\lceil t \rceil})-h(Z_{\lfloor t \rfloor}^\lambda)\rangle\mid\mathcal{H}_{\lfloor t \rfloor}]]\notag\\ &=-2\lambda\mathbb{E}[\langle V_{\lfloor t \rfloor}^\lambda-V_{\lfloor t \rfloor}^{\lambda,n},h(Z_{\lfloor t \rfloor}^\lambda)-h(Z_{\lfloor t \rfloor}^\lambda)\rangle]=0.\label{eq46V952442441} \end{align}\tag{120}\] Moreover, by 34 and ?? , we obtain \[\begin{align} \mathsf{V}_{2,2,2}&=2\lambda^2\gamma\mathbb{E}\left[\left\langle\int_{\lfloor t \rfloor}^t (V_{\lfloor s \rfloor}^\lambda-V_{\lfloor s \rfloor}^{\lambda,n}) \,\mathrm{d}s, H(Z_{\lfloor t \rfloor}^\lambda,X_{\lceil t \rceil})-h(Z_{\lfloor t \rfloor}^\lambda)\right\rangle\right]_{2,2,2}^a}\\ &\quad+2\lambda^3\gamma\mathbb{E}\left[\left\langle\int_{\lfloor t \rfloor}^t\int_{\lfloor s \rfloor}^s (\gamma V_r^{\lambda,n}+h_{MY,\epsilon}(\zeta_r^{\lambda,n}))\,\mathrm{d}r\, \mathrm{d}s, H(Z_{\lfloor t \rfloor}^\lambda,X_{\lceil t \rceil})-h(Z_{\lfloor t \rfloor}^\lambda)\right\rangle\right]_{2,2,2}^b}\\ &\quad-2\lambda^2\gamma\mathbb{E}\left[\left\langle\int_{\lfloor t \rfloor}^t\int_{\lfloor s \rfloor}^s \sqrt{2\lambda\gamma\beta^{-1}}\,\mathrm{d}W_r^\lambda\, \mathrm{d}s, H(Z_{\lfloor t \rfloor}^\lambda,X_{\lceil t \rceil})-h(Z_{\lfloor t \rfloor}^\lambda)\right\rangle\right]_{2,2,2}^c}. \end{align}\] Since \(\int_{\lfloor t \rfloor}^t(V_{\lfloor s \rfloor}^\lambda-V_{\lfloor s \rfloor}^{\lambda,n}) \,\mathrm{d}s=(t-\lfloor t \rfloor)(V_{\lfloor t \rfloor}^\lambda-V_{\lfloor t \rfloor}^{\lambda,n})\), it follows that \[\begin{align} \label{eq46V952442442441} \mathsf{V}_{2,2,2}^a=2\lambda^2\gamma(t-\lfloor t \rfloor)\mathbb{E}[\langle V_{\lfloor t \rfloor}^\lambda-V_{\lfloor t \rfloor}^{\lambda,n},H(Z_{\lfloor t \rfloor}^\lambda,X_{\lceil t \rceil})-h(Z_{\lfloor t \rfloor}^\lambda)\rangle]=0, \end{align}\tag{121}\] where the second equality follows from the same argument as in the analysis of 120 . We note, by Remark 3 and Lemma 7, for any \(t\in(nT,(n+1)T]\), that \[\begin{align} &\mathbb{E}[|H(Z_{\lfloor t \rfloor}^\lambda,X_{\lceil t \rceil})|^2]+\mathbb{E}[|h(Z_{\lfloor t \rfloor}^\lambda)|^2]\notag\\ &\leq 2K_H^2\mathbb{E}[(1+|X_{\lceil t \rceil}|)^{2\rho}(1+|Z_{\lfloor t \rfloor}^\lambda|^{4r})] +2L_h^2\mathbb{E}[(1+|Z_{\lfloor t \rfloor}^\lambda|)^{4r}]+2|h(0)|^2\notag\\ &\leq 2K_H^2\mathbb{E}[(1+|X_0|)^{2\rho}](1+\bar{C}_{4r}) + 2^{4r}L_h^2(1+\bar{C}_{4r})+2|h(0)|^2\leq c_A,\label{eq46cA} \end{align}\tag{122}\] where \(c_A\coloneq (2K_H^2\mathbb{E}[(1+|X_0|)^{2\rho}]+2^{4r}L_h^2)(1+\bar{C}_{4r})+2|h(0)|^2=\mathcal{O}((d/\beta)^{2r})\). By Young’s inequality, Cauchy-Schwarz inequality, Lemma 10, 90 and 122 , together with \(\gamma\geq\gamma_{\min}\geq\max\{1,K\}\), we have \[\begin{align} \mathsf{V}_{2,2,2}^b&\leq 2\lambda^3\gamma\int_{\lfloor t \rfloor}^t\int_{\lfloor s \rfloor}^s \big(\gamma^2\mathbb{E}[|V_r^{\lambda,n}|^2]+\mathbb{E}[|h_{MY,\epsilon}(\zeta_r^{\lambda,n})|^2]\big)\,\mathrm{d}r\,\mathrm{d}s\notag\\ &\quad+2\lambda^3\gamma\big(\mathbb{E}[|H(Z_{\lfloor t \rfloor}^\lambda,X_{\lceil t \rceil})|^2]+\mathbb{E}[|h(Z_{\lfloor t \rfloor}^\lambda)|^2]\big)\notag\\ &\leq \lambda^3\gamma^3\left(2C_V^\#+4C_\zeta^\#+4|h(0)|^2+2c_A\right).\label{eq46V952442442442} \end{align}\tag{123}\] Furthermore, we note that, an application of Itô’s formula yields \[(t-\lfloor t \rfloor)\int_{\lfloor t \rfloor}^t\,\mathrm{d}W_s^\lambda=\int_{\lfloor t \rfloor}^t\int_{\lfloor s \rfloor}^s\,\mathrm{d}r\,\mathrm{d}W_s^\lambda+\int_{\lfloor t \rfloor}^t\int_{\lfloor s \rfloor}^s\,\mathrm{d}W_r^\lambda\,\mathrm{d}s.\] Hence, by applying 122 , we obtain that \[\begin{align} \mathsf{V}_{2,2,2}^c&=-2\lambda^2\gamma\mathbb{E}\left[\left\langle(t-\lfloor t \rfloor)\sqrt{2\lambda\gamma\beta^{-1}}\int_{\lfloor t \rfloor}^t\,\mathrm{d}W_s^\lambda, H(Z_{\lfloor t \rfloor}^\lambda,X_{\lceil t \rceil})-h(Z_{\lfloor t \rfloor}^\lambda)\right\rangle\right]\notag\\ &\quad+2\lambda^2\gamma\mathbb{E}\left[\left\langle\sqrt{2\lambda\gamma\beta^{-1}}\int_{\lfloor t \rfloor}^t\int_{\lfloor s \rfloor}^s\,\mathrm{d}r\,\mathrm{d}W_s^\lambda, H(Z_{\lfloor t \rfloor}^\lambda,X_{\lceil t \rceil})-h(Z_{\lfloor t \rfloor}^\lambda)\right\rangle\right]\notag\\ &\leq 2\lambda^3\gamma^2\beta^{-1}\mathbb{E}[|W_t^\lambda-W_{\lfloor t \rfloor}^\lambda|^2]+4\lambda^2\gamma\big(\mathbb{E}[|H(Z_{\lfloor t \rfloor}^\lambda,X_{\lceil t \rceil})|^2]+\mathbb{E}[|h(Z_{\lfloor t \rfloor}^\lambda)|^2]\big)\notag\\ &\quad+2\lambda^3\gamma^2\beta^{-1}\mathbb{E}\left[\left|\int_{\lfloor t \rfloor}^t(s-\lfloor s \rfloor)\,\mathrm{d}W_s^\lambda\right|^2\right]\notag\\ &\leq 4\lambda^3\gamma^2 d/\beta+4\lambda^2\gamma c_A. \end{align}\] Moreover, using Young’s inequality, Lemmas 6 and 15, 90 and 122 , together with \(\gamma\geq\gamma_{\min}\geq\max\{1,K\}\), we obtain \[\begin{align} \mathsf{V}_{2,2,3}&\leq 2\lambda^2\gamma^{-1}\left(\mathbb{E}[|H_\gamma(Z_{\lfloor t \rfloor}^\lambda,X_{\lceil t \rceil})|^2]+\sup_{t\in(nT,(n+1)T]}\mathbb{E}[|h_{MY,\epsilon}(\zeta_t^{\lambda,n})|^2]\right)\notag\\ &\quad+2\lambda^2\gamma\left(\mathbb{E}[|H(Z_{\lfloor t \rfloor}^\lambda,X_{\lceil t \rceil})|^2]+\mathbb{E}[|h(Z_{\lfloor t \rfloor})|^2]\right)\notag\\ &\leq 2\lambda^2\gamma^{-1}\big(2m^2\bar{C}_2+C_H\gamma+2K^2C_\zeta^\#+2|h(0)|^2\big)+2\lambda^2\gamma c_A\notag\\ &\leq \lambda^2\gamma\left(4m^2\bar{C}_2+2C_H+4C_\zeta^\#+4|h(0)|^2+2c_A\right).\label{eq46V952442443} \end{align}\tag{124}\] By using 120 , 121 , 123 124 and the condition \(\gamma\geq\gamma_{\min}\geq 1\), we obtain that, \[\begin{align} \label{eq46V952442} \begin{aligned} \mathsf{V}_{2,2}&\leq\lambda^2\gamma\left(4m^2\bar{C}_2+2C_H+4C_\zeta^\#+4|h(0)|^2+6c_A\right) \\ &\quad+\lambda^3\gamma^4\left(2C_V^\#+4C_\zeta^\#+4|h(0)|^2+2c_A+\frac{4d}{\beta}\right). \end{aligned} \end{align}\tag{125}\] Next, we consider establishing an upper bound for \(\mathsf{V}_{2,3}\). By 34 and ?? , we have \[\begin{align} \mathsf{V}_{2,3}&=-2\lambda\mathbb{E}[\langle V_{\lfloor t \rfloor}^\lambda-V_{\lfloor t \rfloor}^{\lambda,n},h(Z_{\lfloor t \rfloor}^\lambda)-h_{MY,\epsilon}(Z_{\lfloor t \rfloor}^\lambda)\rangle]_{2,3,1}}\\ &\quad+2\lambda^2\mathbb{E}\left[\left\langle\int_{\lfloor t \rfloor}^t\gamma(V_{\lfloor s \rfloor}^\lambda-V_s^{\lambda,n})\,\mathrm{d}s,h(Z_{\lfloor t \rfloor}^\lambda)-h_{MY,\epsilon}(Z_{\lfloor t \rfloor}^\lambda)\right\rangle\right]_{2,3,2}}\\ &\quad+2\lambda^2\mathbb{E}\left[\left\langle\int_{\lfloor t \rfloor}^t(H_\gamma(Z_{\lfloor s \rfloor}^\lambda,X_{\lceil s \rceil})-h_{MY,\epsilon}(\zeta_s^{\lambda,n}))\,\mathrm{d}s,h(Z_{\lfloor t \rfloor}^\lambda)-h_{MY,\epsilon}(Z_{\lfloor t \rfloor}^\lambda)\right\rangle\right]_{2,3,3}}. \end{align}\] Applying Young’s inequality together with Lemmas 3 and 7, we obtain \[\begin{align} \mathsf{V}_{2,3,1}&\leq \frac{\lambda\gamma}{9}\sup_{t\in(nT,(n+1)T]}\mathbb{E}[|V_t^\lambda-V_t^{\lambda,n}|^2]+9\lambda\gamma^{-1}\mathbb{E}[|h(Z_{\lfloor t \rfloor}^\lambda)-h_{MY,\epsilon}(Z_{\lfloor t \rfloor}^\lambda)|^2]\notag\\ &\leq \frac{\lambda\gamma}{9}\sup_{t\in(nT,(n+1)T]}\mathbb{E}[|V_t^\lambda-V_t^{\lambda,n}|^2]+9\cdot 2^{4r-2}\lambda\gamma^{-1}L_h^4\mathbb{E}[(1+|Z_{\lfloor t \rfloor}^\lambda|+R_0)^{8r-2}]\epsilon^2\notag\\ &\leq \frac{\lambda\gamma}{9}\sup_{t\in(nT,(n+1)T]}\mathbb{E}[|V_t^\lambda-V_t^{\lambda,n}|^2]+ C_4\lambda\gamma^{-1}\epsilon^2,\label{eq46V952443441} \end{align}\tag{126}\] where \(C_4\coloneq 9\cdot 2^{12r-5}L_h^4\big((1+R_0)^{8r-2}+\bar{C}_{8r-2}\big)=\mathcal{O}((d/\beta)^{4r-1})\). Similarly, using Young’s inequality, Remark 3, Lemmas 2, 6 and 8, and the assumption that \(\gamma\geq\gamma_{\min}\geq 1\) and \(\lambda\leq\lambda_{\max,\gamma}\leq 1/(4\gamma)\), we have that \[\begin{align} \mathsf{V}_{2,3,2}&\leq \frac{2\lambda^2\gamma^2}{9}\int_{\lfloor t \rfloor}^t\mathbb{E}[|V_s^\lambda-V_s^{\lambda,n}|^2]\,\mathrm{d}s+\frac{2\lambda^2\gamma^2}{9}\int_{\lfloor t \rfloor}^t\mathbb{E}[|V_{\lfloor s \rfloor}^\lambda-V_s^\lambda|^2]\,\mathrm{d}s\notag\\ &\quad+18\lambda^2\big(\mathbb{E}[|h(Z_{\lfloor t \rfloor}^\lambda)|^2]+\mathbb{E}[|h_{MY,\epsilon}(Z_{\lfloor t \rfloor}^\lambda)|^2]\big)\notag\\ &\leq \frac{2\lambda\gamma}{9}\sup_{t\in(nT,(n+1)T]}\mathbb{E}[|V_t^\lambda-V_t^{\lambda,n}|^2]+\frac{2}{9}\lambda^3\gamma^3 C_{1,v}+36\lambda^2\mathbb{E}[|h(Z_{\lfloor t \rfloor}^\lambda)|^2]\notag\\ &\leq \frac{2\lambda\gamma}{9}\sup_{t\in(nT,(n+1)T]}\mathbb{E}[|V_t^\lambda-V_t^{\lambda,n}|^2]+\frac{2}{9}\lambda^3\gamma^3 C_{1,v}+\lambda^2 c_D, \end{align}\] where \(c_D\coloneq 36 (2^{4r}L_h^2(1+\bar{C}_{4r})+2|h(0)|^2)=\mathcal{O}((d/\beta)^{2r})\). Moreover, by using Young’s inequality, Lemmas 2, 6, 7, 10, and 15, together with Remark 3, 90 , and the condition \(\gamma\geq\gamma_{\min}\geq\max\{1,K\}\), we obtain that \[\begin{align} \mathsf{V}_{2,3,3}&\leq 2\lambda^2\gamma^{-1}\left(\mathbb{E}[|H_\gamma(Z_{\lfloor t \rfloor}^\lambda,X_{\lceil t \rceil})|^2]+\sup_{t\in(nT,(n+1)T]}\mathbb{E}[|h_{MY,\epsilon}(\zeta_t^{\lambda,n})|^2]\right)\notag\\ &\quad+2\lambda^2\gamma\left(\mathbb{E}[|h(Z_{\lfloor t \rfloor}^\lambda)|^2]+\mathbb{E}[|h_{MY,\epsilon}(Z_{\lfloor t \rfloor}^\lambda)|^2]\right)\notag\\ &\leq \lambda^2\gamma\left(4m^2\bar{C}_2+2C_H+4C_\zeta^\#+4|h(0)|^2\right)+4\lambda^2\gamma\mathbb{E}[|h(Z_{\lfloor t \rfloor}^\lambda)|^2]\notag\\ &\leq\lambda^2\gamma\left(4m^2\bar{C}_2+2C_H+4C_\zeta^\#+12|h(0)|^2+2^{4r+2}L_h^2(1+\bar{C}_{4r})\right).\label{eq46V952443443} \end{align}\tag{127}\] From 126 127 and \(\gamma\geq\gamma_{\min}\geq 1\), it follows that \[\begin{align} \label{eq46V952443} \begin{aligned} \mathsf{V}_{2,3}&\leq\frac{\lambda\gamma}{3}\sup_{t\in(nT,(n+1)T]}\mathbb{E}[|V_t^\lambda-V_t^{\lambda,n}|^2]+C_4\lambda\gamma^{-1}\epsilon^2+\frac{2}{9}\lambda^3\gamma^4 C_{1,v}\\ &\quad+\lambda^2\gamma\left(c_D+4m^2\bar{C}_2+2C_H+4C_\zeta^\#+12|h(0)|^2+2^{4r+2}L_h^2(1+\bar{C}_{4r})\right). \end{aligned} \end{align}\tag{128}\] To establish upper bounds for \(\mathsf{V}_{2,4}\) and \(\mathsf{V}_{2,5}\), by applying Young’s inequality, Lemma 8, Remark 9, and \(\gamma\geq\gamma_{\min}\geq K\), we obtain \[\begin{align} \mathsf{V}_{2,4}&\leq \frac{\lambda\gamma}{9}\mathbb{E}[|V_t^\lambda-V_t^{\lambda,n}|^2]+9\lambda\gamma^{-1}\mathbb{E}[|h_{MY,\epsilon}(Z_{\lfloor t \rfloor}^\lambda)-h_{MY,\epsilon}(Z_t^\lambda)|^2]\notag\\ &\leq \frac{\lambda\gamma}{9}\sup_{t\in(nT,(n+1)T]}\mathbb{E}[|V_t^\lambda-V_t^{\lambda,n}|^2]+9\lambda^2\gamma^{-1}K^2\bar{B}_2\notag\\ &\leq \frac{\lambda\gamma}{9}\sup_{t\in(nT,(n+1)T]}\mathbb{E}[|V_t^\lambda-V_t^{\lambda,n}|^2]+9\lambda^2\gamma\bar{B}_2,\label{eq46V952444} \end{align}\tag{129}\] and \[\begin{align} \mathsf{V}_{2,5}&\leq \frac{\lambda\gamma}{9}\mathbb{E}[|V_t^\lambda-V_t^{\lambda,n}|^2]+9\lambda\gamma^{-1}K^2\mathbb{E}[|Z_t^\lambda-\zeta_t^{\lambda,n}|^2]\notag\\ &\leq \frac{\lambda\gamma}{9}\sup_{t\in(nT,(n+1)T]}\mathbb{E}[|V_t^\lambda-V_t^{\lambda,n}|^2]+\frac{\lambda\gamma}{24}\mathbb{E}[|Z_t^\lambda-\zeta_t^{\lambda,n}|^2],\label{eq46V952445} \end{align}\tag{130}\] where the last inequality follows from the restriction that \(\gamma\geq\gamma_{\min}\geq 6\sqrt{6}K\). Combining 113 , 119 , 125 , 128 130 , we obtain \[\begin{align} \label{eq46differential32of32V} \begin{aligned} \frac{\mathrm{d}}{\mathrm{d}t}\mathbb{E}[|V_t^\lambda-V_t^{\lambda,n}|^2]&\leq -2\lambda\gamma\mathbb{E}[|V_t^\lambda-V_t^{\lambda,n}|^2]+\lambda\gamma\sup_{t\in(nT,(n+1)T]}\mathbb{E}[|V_t^\lambda-V_t^{\lambda,n}|^2]\\ &\quad+\lambda S_{\lambda,\gamma}+\frac{\lambda\gamma}{24}\mathbb{E}[|Z_t^\lambda-\zeta_t^{\lambda,n}|^2], \end{aligned} \end{align}\tag{131}\] where \[\begin{align} S_{\lambda,\gamma}&\coloneq C_1\lambda^2\gamma^4+C_2\lambda\gamma+C_3\gamma^{-3}+C_4\gamma^{-1}\epsilon^2,\label{eq46S95lambda44gamma}\\ C_1&\coloneq 4C_{1,v}/9+24d/\beta+18\bar{B}_2+36m^2\bar{C}_2+18C_H+2C_V^\#\\ &\quad+4C_\zeta^\#+4|h(0)|^2+2c_A=\mathcal{O}((d/\beta)^{2r}),\\ C_2&\coloneq 12m^2\bar{C}_2+6C_H+12C_\zeta^\#+20|h(0)|^2+6c_A+c_D\\ &\quad\;+2^{4r+2}L_h^2(1+\bar{C}_{4r})+9\bar{B}_2=\mathcal{O}((d/\beta)^{2r}),\\ C_3&\coloneq 18\big(4K_H^2\mathbb{E}[(1+|X_0|)^{2\rho}]+m^2\big)(1+\bar{C}_{12r})=\mathcal{O}((d/\beta)^{6r}),\\ C_4&\coloneq 9\cdot 2^{12r-5}L_h^4\big((1+R_0)^{8r-2}+\bar{C}_{8r-2}\big)=\mathcal{O}((d/\beta)^{4r-1}). \end{align}\tag{132}\] Combining Lemmas 6, 8, and 10 with Cauchy-Schwarz inequality, under the assumptions that \(\gamma\geq\gamma_{\min}\geq 1\) and \(\lambda\leq\lambda_{\max,\gamma}\leq 1/(4\gamma)\), we obtain \[\begin{align} \sup_{t\in(nT,(n+1)T]}\mathbb{E}[|Z_t^\lambda-\zeta_t^{\lambda,n}|^2]&\leq 3\sup_{t\in(nT,(n+1)T]}\left(\mathbb{E}[|\zeta_t^{\lambda,n}|^2]+\mathbb{E}[|Z_{\lfloor t \rfloor}^\lambda|^2]+\mathbb{E}[|Z_t^\lambda-Z_{\lfloor t \rfloor}^\lambda|^2]\right)\leq C_J\\ \sup_{t\in(nT,(n+1)T]}\mathbb{E}[|V_t^\lambda-V_t^{\lambda,n}|^2]&\leq 3\sup_{t\in(nT,(n+1)T]}\left(\mathbb{E}[|V_t^{\lambda,n}|^2]+\mathbb{E}[|V_{\lfloor t \rfloor}^\lambda|^2]+\mathbb{E}[|V_t^\lambda-V_{\lfloor t \rfloor}^\lambda|^2]\right)\leq C_M, \end{align}\] where \(C_J\coloneq 3C_\zeta^\#+3\bar{C}_2+3\bar{B}_2=\mathcal{O}(d/\beta)\) and \(C_M\coloneq 3C_V^\#+3\bar{B}_2+3C_{1,v}=\mathcal{O}(d/\beta)\). Consequently, 131 can be rewritten as \[\begin{align} \frac{\mathrm{d}}{\mathrm{d}t}\mathbb{E}[|V_t^\lambda-V_t^{\lambda,n}|^2]&\leq -2\lambda\gamma\mathbb{E}[|V_t^\lambda-V_t^{\lambda,n}|^2]\\ &\quad+\lambda\gamma\left(\frac{S_{\lambda,\gamma}}{\gamma}+\frac{1}{24}\sup_{t\in(nT,(n+1)T]}\mathbb{E}[|Z_t^\lambda-\zeta_t^{\lambda,n}|^2]\right.\\ &\quad\quad\quad\quad\;\left.+\sup_{t\in(nT,(n+1)T]}\mathbb{E}[|V_t^\lambda-V_t^{\lambda,n}|^2]\right), \end{align}\] which implies, by applying integrating factor, that \[\begin{align} &\mathbb{E}[|V_t^\lambda-V_t^{\lambda,n}|^2]\\ &\leq \frac{1}{2}\left(\frac{S_{\lambda,\gamma}}{\gamma}+\sup_{t\in(nT,(n+1)T]}\left(\frac{1}{24}\mathbb{E}[|Z_t^\lambda-\zeta_t^{\lambda,n}|^2]+\mathbb{E}[|V_t^\lambda-V_t^{\lambda,n}|^2]\right)\right)\left(1-e^{-2\lambda\gamma (t-nT)}\right)\\ &\leq \frac{1}{2}\sup_{t\in(nT,(n+1)T]}\mathbb{E}[|V_t^\lambda-V_t^{\lambda,n}|^2]+\frac{1}{2}\left(\frac{S_{\lambda,\gamma}}{\gamma}+\frac{1}{24}\sup_{t\in(nT,(n+1)T]}\mathbb{E}[|Z_t^\lambda-\zeta_t^{\lambda,n}|^2]\right). \end{align}\] Taking the supremum over \(t\in(nT,(n+1)T]\) gives \[\label{eq46mse32of32momentum} \sup_{t\in(nT,(n+1)T]}\mathbb{E}[|V_t^\lambda-V_t^{\lambda,n}|^2]\leq \frac{S_{\lambda,\gamma}}{\gamma}+\frac{1}{24}\sup_{t\in(nT,(n+1)T]}\mathbb{E}[|Z_t^\lambda-\zeta_t^{\lambda,n}|^2].\tag{133}\]
To establish an upper bound for the second term on the right-hand side of 105 , we apply Itô’s formula to the expressions given in 34 and ?? to obtain that \[\mathbb{E}[|Z_t^\lambda-\zeta_t^{\lambda,n}|^2]=2\lambda\int_{nT}^t\mathbb{E}[\langle Z_s^\lambda-\zeta_s^{\lambda,n},V_{\lfloor s \rfloor}^\lambda-V_s^{\lambda,n}\rangle]\,\mathrm{d}s,\] which can be further rewritten as \[\begin{align} \mathbb{E}[|Z_t^\lambda-\zeta_t^{\lambda,n}|^2]&=2\lambda\int_{nT}^t\mathbb{E}[\langle Z_s^\lambda-\zeta_s^{\lambda,n},V_{\lfloor s \rfloor}^\lambda-V_{\lfloor s \rfloor}^{\lambda,n}\rangle]\,\mathrm{d}s_{1}}\tag{134}\\ &\quad+2\lambda^2\int_{nT}^t\mathbb{E}\left[\left\langle Z_s^\lambda-\zeta_s^{\lambda,n},\int_{\lfloor s \rfloor}^s\left(\gamma V_r^{\lambda,n}+h_{MY,\epsilon}(\zeta_r^{\lambda,n})\right)\,\mathrm{d}r\right\rangle\right]\,\mathrm{d}s_{2}}\tag{135}\\ &\quad-2\lambda\int_{nT}^t\mathbb{E}\left[\left\langle Z_s^\lambda-\zeta_s^{\lambda,n},\sqrt{2\lambda\gamma\beta^{-1}}\int_{\lfloor s \rfloor}^s\,\mathrm{d}W_r^\lambda \right\rangle\right]\,\mathrm{d}s._{3}} \end{align}\] Applying Young’s inequality to \(\mathsf{Z}_1\) yields \[\begin{align} \label{eq46Z951} \mathsf{Z}_{1}\leq \frac{\lambda}{4}\int_{nT}^t\mathbb{E}[|Z_s^\lambda-\zeta_s^{\lambda,n}|^2]\,\mathrm{d}s+4\lambda\int_{nT}^t\mathbb{E}[|V_{\lfloor s \rfloor}^\lambda-V_{\lfloor s \rfloor}^{\lambda,n}|^2]\,\mathrm{d}s. \end{align}\tag{136}\] Moreover, applying Young’s inequality and Cauchy-Schwarz inequality to \(\mathsf{Z}_2\) yields \[\label{eq46Z952} \mathsf{Z}_{2}\leq \frac{\lambda}{4}\int_{nT}^t\mathbb{E}[|Z_s^\lambda-\zeta_s^{\lambda,n}|^2]\,\mathrm{d}s+4\lambda^3\int_{nT}^t\mathbb{E}\left[\int_{\lfloor s \rfloor}^s|\gamma V_r^{\lambda,n}+h_{MY,\epsilon}(\zeta_r^{\lambda,n})|^2\,\mathrm{d}r\right]\,\mathrm{d}s.\tag{137}\] By Lemma 10, 90 , and \(\gamma\geq\gamma_{\min}\geq K\), we obtain \[\begin{align} &4\lambda^3\int_{nT}^t\mathbb{E}\left[\int_{\lfloor s \rfloor}^s|\gamma V_r^{\lambda,n}+h_{MY,\epsilon}(\zeta_r^{\lambda,n})|^2\,\mathrm{d}r\right]\,\mathrm{d}s\notag\\ &\leq 8 \lambda^3\gamma^2\int_{nT}^t\sup_{nT\leq r\leq s}\mathbb{E}[|V_r^{\lambda,n}|^2]\,\mathrm{d}s+16\lambda^3\int_{nT}^t\mathbb{E}\left[\int_{\lfloor s \rfloor}^s\left(K^2|\zeta_r^{\lambda,n}|^2+|h(0)|^2\right)\,\mathrm{d}r\right]\,\mathrm{d}s\notag\\ &\leq 8\lambda^2\gamma^2 C_V^\#+16\lambda^2 \gamma^2 C_\zeta^\#+16\lambda^2|h(0)|^2.\label{eq46Z952-1} \end{align}\tag{138}\] Thus, by substituting 138 into 137 , it holds that \[\label{eq46Z951442} \mathsf{Z}_{2}\leq \frac{\lambda}{4}\int_{nT}^t\mathbb{E}[|Z_s^\lambda-\zeta_s^{\lambda,n}|^2]\,\mathrm{d}s+8\lambda^2\gamma^2 C_V^\#+16\lambda^2 \gamma^2 C_\zeta^\#+16\lambda^2|h(0)|^2.\tag{139}\] Next, recall that \(\mathcal{H}_t^\lambda= \mathcal{F}_t^\lambda\vee\mathcal{G}_{\lfloor t \rfloor}\vee\sigma(\theta_0,\nu_0)\). We have, for any \(s\in(nT,t]\), that \[\begin{align} &\mathbb{E}\left[\left\langle Z_{\lfloor s \rfloor}^\lambda-\zeta_{\lfloor s \rfloor}^{\lambda,n},\sqrt{2\lambda\gamma\beta^{-1}}(W_s^\lambda-W_{\lfloor s \rfloor}^\lambda) \right\rangle\right]\notag\\ &=\mathbb{E}\left[\mathbb{E}\left[\left\langle Z_{\lfloor s \rfloor}^\lambda-\zeta_{\lfloor s \rfloor}^{\lambda,n},\sqrt{2\lambda\gamma\beta^{-1}}(W_s^\lambda-W_{\lfloor s \rfloor}^\lambda)\right\rangle\mid\mathcal{H}_{\lfloor s \rfloor}^\lambda\right] \right]\notag\\ &=\mathbb{E}\left[\left\langle Z_{\lfloor s \rfloor}^\lambda-\zeta_{\lfloor s \rfloor}^{\lambda,n},\sqrt{2\lambda\gamma\beta^{-1}}\mathbb{E}[W_s^\lambda-W_{\lfloor s \rfloor}^\lambda\mid\mathcal{H}_{\lfloor s \rfloor}^\lambda]\right\rangle\right]=0.\label{eq46Z953-1} \end{align}\tag{140}\] Moreover, notice that \[\label{eq46Z9531} -2\lambda\int_{nT}^t\mathbb{E}\left[\left\langle\lambda\int_{\lfloor s \rfloor}^s V_{\lfloor r \rfloor}^\lambda\,\mathrm{d}r,\sqrt{2\lambda\gamma\beta^{-1}}(W_s^\lambda-W_{\lfloor s \rfloor}^\lambda)\right\rangle\right]\,\mathrm{d}s=0.\tag{141}\] Thus, by Young’s inequality, Cauchy-Schwarz inequality, 140 , 141 and Lemma 8, we have \[\begin{align} \mathsf{Z}_{3}&=-2\lambda\int_{nT}^t\mathbb{E}\left[\left\langle Z_{\lfloor s \rfloor}^\lambda-\zeta_{\lfloor s \rfloor}^{\lambda,n},\sqrt{2\lambda\gamma\beta^{-1}}(W_s^\lambda-W_{\lfloor s \rfloor}^\lambda) \right\rangle\right]\,\mathrm{d}s\notag\\ &\quad-2\lambda\int_{nT}^t\mathbb{E}\left[\left\langle\lambda\int_{\lfloor s \rfloor}^s(V_{\lfloor r \rfloor}^\lambda-V_r^{\lambda,n})\,\mathrm{d}r,\sqrt{2\lambda\gamma\beta^{-1}}(W_s^\lambda-W_{\lfloor s \rfloor}^\lambda) \right\rangle\right]\,\mathrm{d}s\notag\\ &\leq \lambda\int_{nT}^t\left(\mathbb{E}\left[\lambda\int_{\lfloor s \rfloor}^s|V_{\lfloor r \rfloor}^\lambda-V_r^{\lambda,n}|^2\,\mathrm{d}r\right]\,\mathrm{d}s+2\lambda^2\gamma\beta^{-1}\mathbb{E}[|W_s^\lambda-W_{\lfloor s \rfloor}^\lambda|^2]\right)\,\mathrm{d}s\notag\\ &\leq \lambda^2\int_{nT}^t\mathbb{E}\left[\int_{\lfloor s \rfloor}^s|V_{\lfloor r \rfloor}^\lambda-V_r^{\lambda,n}|^2\,\mathrm{d}r\right]\,\mathrm{d}s+2\lambda^2\gamma d/\beta\notag\\ &\leq 2\lambda^2\int_{nT}^t\mathbb{E}\left[\int_{\lfloor s \rfloor}^s\big(|V_{\lfloor r \rfloor}^\lambda-V_r^{\lambda}|^2+|V_r^\lambda-V_r^{\lambda,n}|^2\big)\,\mathrm{d}r\right]\,\mathrm{d}s+2\lambda^2\gamma d/\beta\notag\\ &\leq 2\lambda^2\int_{nT}^t\int_{\lfloor s \rfloor}^s\mathbb{E}[|V_r^\lambda-V_r^{\lambda,n}|^2]\,\mathrm{d}r\,\mathrm{d}s+2\lambda^2\gamma C_{1,v}+2\lambda^2\gamma d/\beta.\label{eq46Z953} \end{align}\tag{142}\] Combining 136 , 139 and 142 , together with \(\gamma\geq\gamma_{\min}\geq 1\) and \(\lambda\leq\lambda_{\max,\gamma}\leq 1/(4\gamma)\), yields \[\begin{align} \mathbb{E}[|Z_t^\lambda-\zeta_t^{\lambda,n}|^2]&\leq \frac{\lambda}{2}\int_{nT}^t\mathbb{E}[|Z_s^\lambda-\zeta_s^{\lambda,n}|^2]\,\mathrm{d}s+4\lambda\int_{nT}^t\mathbb{E}[|V_{\lfloor s \rfloor}^\lambda-V_{\lfloor s \rfloor}^{\lambda,n}|^2]\,\mathrm{d}s\\ &\quad+2\lambda^2\int_{nT}^t\int_{\lfloor s \rfloor}^s\mathbb{E}[|V_r^\lambda-V_r^{\lambda,n}|^2]\,\mathrm{d}r\,\mathrm{d}s\\ &\quad+8\lambda^2\gamma^2 C_V^\#+16\lambda^2 \gamma^2 C_\zeta^\#+16\lambda^2|h(0)|^2+2\lambda^2\gamma C_{1,v}+2\lambda^2\gamma d/\beta\\ &\leq \frac{\lambda}{2}\int_{nT}^t\mathbb{E}[|Z_s^\lambda-\zeta_s^{\lambda,n}|^2]\,\mathrm{d}s+6\lambda\int_{nT}^t\sup_{nT\leq r\leq s}\mathbb{E}[|V_r^\lambda-V_r^{\lambda,n}|^2]\,\mathrm{d}s\\ &\quad+8\lambda^2\gamma^2 C_V^\#+16\lambda^2 \gamma^2 C_\zeta^\#+16\lambda^2|h(0)|^2+2\lambda^2\gamma C_{1,v}+2\lambda^2\gamma d/\beta\\ &\leq\frac{1}{2}\sup_{t\in(nT,(n+1)T]}\mathbb{E}[|Z_t^\lambda-\zeta_t^{\lambda,n}|^2]+6\sup_{t\in(nT,(n+1)T]}\mathbb{E}[|V_t^\lambda-V_t^{\lambda,n}|^2]+C_5\lambda^2\gamma^2, \end{align}\] where \(C_5\coloneq 8C_V^\#+16C_\zeta^\#+16|h(0)|^2+2C_{1,v}+2d/\beta=\mathcal{O}(d/\beta)\), which implies, by using 133 , that \[\begin{align} \mathbb{E}[|Z_t^\lambda-\zeta_t^{\lambda,n}|^2]&\leq \frac{1}{2}\sup_{t\in(nT,(n+1)T]}\mathbb{E}[|Z_t^\lambda-\zeta_t^{\lambda,n}|^2]+C_5\lambda^2\gamma^2\\ &\quad+6\left(\frac{S_{\lambda,\gamma}}{\gamma}+\frac{1}{24}\sup_{t\in(nT,(n+1)T]}\mathbb{E}[|Z_t^\lambda-\zeta_t^{\lambda,n}|^2]\right)\\ &\leq \frac{3}{4}\sup_{t\in(nT,(n+1)T]}\mathbb{E}[|Z_t^\lambda-\zeta_t^{\lambda,n}|^2]+\frac{6S_{\lambda,\gamma}}{\gamma}+C_5\lambda^2\gamma^2. \end{align}\] Taking the supremum over \(t\in(nT,(n+1)T]\) gives \[\label{eq46sup32Z-xi} \sup_{t\in(nT,(n+1)T]}\mathbb{E}[|Z_t^\lambda-\zeta_t^{\lambda,n}|^2]\leq\frac{24S_{\lambda,\gamma}}{\gamma}+4C_5\lambda^2\gamma^2.\tag{143}\] Substituting 143 back into 133 yields \[\label{eq46mse32of32velocity} \sup_{t\in(nT,(n+1)T]}\mathbb{E}[|V_t^\lambda-V_t^{\lambda,n}|^2]\leq \frac{2S_{\lambda,\gamma}}{\gamma}+\frac{C_5}{6}\lambda^2\gamma^2.\tag{144}\] Finally, in view of 105 , by using 143 and 144 , we conclude that \[W_2^2(\mathcal{L}(Z_t^\lambda,V_t^\lambda),\mathcal{L}(\zeta_t^{\lambda,n},V_t^{\lambda,n}))\leq C_0^2\left(\frac{S_{\lambda,\gamma}}{\gamma}+\lambda^2\gamma^2\right),\] where \(C_0\coloneq\sqrt{26(C_5+1)}=\mathcal{O}((d/\beta)^{1/2})\). This completes the proof. ◻
Proof of Theorem 3. The proof is adapted from [28], we provide details here for explicit constants. Let \((r_t,R_t)\) and \((r_t',R_t')\) be two solutions of the underdamped Langevin SDE 32 with initial conditions \((r_0,R_0)\) and \((r_0',R_0')\), and define \[\label{eq46y44z} y_t\coloneq (R_t-R_t')+\gamma(r_t-r_t'),\quad z_t\coloneq -(R_t-R_t')\tag{145}\] for all \(t\geq 0\). By Lemma 1, \(u_{MY,\epsilon}\) is twice continuously differentiable. Hence, by the fundamental theorem of calculus, \[\label{eq46taylor-MY} h_{MY,\epsilon}(r_t)-h_{MY,\epsilon}(r_t')=S_t(r_t-r_t'),\tag{146}\] where \[\label{eq46S95t} S_t\coloneq\int_0^1 \operatorname{Hess}(u_{MY,\epsilon})(r_t'+s(r_t-r_t'))\,\mathrm{d}s.\tag{147}\] By 145 , 146 and the expression of 32 , we have \[\begin{align} \frac{\mathrm{d}y_t}{\mathrm{d}t}&=-\gamma(R_t-R_t')-(h_{MY,\epsilon}(r_t)-h_{MY,\epsilon}(r_t'))+\gamma(R_t-R_t')\notag\\ &=-(h_{MY,\epsilon}(r_t)-h_{MY,\epsilon}(r_t'))=-S_t(r_t-r_t')=-\frac{S_t(y_t+z_t)}{\gamma},\label{eq46dy} \end{align}\tag{148}\] and \[\begin{align} \label{eq46dz} \begin{aligned} \frac{\mathrm{d}z_t}{\mathrm{d}t}&=\gamma(R_t-R_t')+(h_{MY,\epsilon}(r_t)-h_{MY,\epsilon}(r_t'))=-\gamma z_t+\frac{S_t(y_t+z_t)}{\gamma}. \end{aligned} \end{align}\tag{149}\] Combining 148 and 149 , we have \[\begin{align} \frac{\mathrm{d}}{\mathrm{d}t}|(y_t,z_t)|^2&=2\left\langle y_t,\frac{\mathrm{d}y_t}{\mathrm{d}t}\right\rangle+2\left\langle z_t,\frac{\mathrm{d}z_t}{\mathrm{d}t}\right\rangle\notag\\ &=-\frac{2}{\gamma}\left\langle y_t, S_t(y_t+z_t)\right\rangle-2\gamma \left\langle z_t, z_t\right\rangle+\frac{2}{\gamma}\left\langle z_t, S_t(y_t+z_t)\right\rangle\notag\\ &=-\frac{2}{\gamma}\langle y_t,S_t y_t\rangle+\frac{2}{\gamma} \langle z_t,S_t z_t\rangle-2\gamma|z_t|^2.\label{eq46derivative32of32y44z} \end{align}\tag{150}\] Using Remark 9, we have, for all \(t\geq 0\), that \[\label{eq46quadratic32form32of32S95t} \frac{m}{2}I_d\preceq S_t\preceq KI_d.\tag{151}\] Substituting 151 into the right-hand side of 150 yields \[\begin{align} \begin{aligned} \frac{\mathrm{d}}{\mathrm{d}t}|(y_t,z_t)|^2&\leq -\frac{m}{\gamma}|y_t|^2+\frac{2K}{\gamma}|z_t|^2-2\gamma|z_t|^2 \leq \frac{\max\{-m,2(K-\gamma^2)\}}{\gamma}\,|(y_t,z_t)|^2. \end{aligned} \end{align}\] By integrating factor and the assumption that \(\gamma\geq\gamma_{\min}\geq \sqrt{K+m/2}\), we obtain, for all \(t\geq 0\), that \[|(y_t,z_t)|^2\leq \exp\left(\frac{\max\{-m,2(K-\gamma^2)\}}{\gamma} t\right)|(y_0,z_0)|^2\leq \exp\left(-\frac{m}{\gamma} t\right)|(y_0,z_0)|^2,\] and thus \[\begin{align} \label{eq46contraction32y44z} |(y_t,z_t)|\leq \exp\left(-\frac{m}{2\gamma} t\right)|(y_0,z_0)|. \end{align}\tag{152}\] Next, by the definition of \(y_t\) and \(z_t\) in 145 , we have \[|y_0|^2\leq 2|R_0-R_0'|^2+2\gamma^2|r_0-r_0'|^2,\quad |z_0|^2=|R_0-R_0'|^2,\] so that \[\label{eq46initial32y44z} |(y_0,z_0)|\leq\sqrt{3+2\gamma^2}\,|(r_0-r_0',R_0-R_0')|.\tag{153}\] Moreover, using the identity \(r_t-r_t'=(y_t+z_t)/\gamma\), along with 152 and 153 , and the condition \(\gamma\geq\gamma_{\min}\geq 1\), we have, for all \(t\geq 0\), that \[\begin{align} |r_t-r_t'|\leq\frac{\sqrt{2}}{\gamma}|(y_t,z_t)|&\leq \frac{\sqrt{2(3+2\gamma^2)}}{\gamma}\exp\left(-\frac{m}{2\gamma}t\right)|(r_0-r_0',R_0-R_0')|\\ &\leq 4\exp\left(-\frac{m}{2\gamma}t\right)|(r_0-r_0',R_0-R_0')|. \end{align}\] Taking expectations and then the infimum, we conclude that \[W_2(\mathcal{L}(r_t),\mathcal{L}(r_t'))\leq 4\exp\left(-\frac{m}{2\gamma}t\right)W_2(\mathcal{L}(r_0,R_0),\mathcal{L}(r_0',R_0')),\] which completes the proof. ◻
Proof of Proposition 5. For all \(n\in\mathbb{N}_0\), \(t\in(nT,(n+1)T]\), and \(\gamma\geq\gamma_{\min}\), by Theorem 3, Corollary 1, and Proposition 4, we have \[\begin{align} W_2\big(\mathcal{L}(\zeta_t^{\lambda,n}),\mathcal{L}(r_t^\lambda)\big)&\leq \sum_{k=1}^n W_2\big(\mathcal{L}(\zeta_t^{\lambda,k}),\mathcal{L}(\zeta_t^{\lambda,k-1})\big)\\ &=\sum_{k=1}^n W_2(\mathcal{L}\big(\widehat{\zeta}_t^{kT,Z_{kT}^\lambda,V_{kT}^\lambda,\lambda}),\mathcal{L}(\widehat{\zeta}_t^{kT,\zeta_{kT}^{\lambda,k-1},V_{kT}^{\lambda,k-1},\lambda})\big)\\ &\leq \sum_{k=1}^n 4 \exp\left(-\frac{m\lambda}{2\gamma}(t-kT)\right)W_2\big(\mathcal{L}(Z_{kT}^\lambda,V_{kT}^\lambda),\mathcal{L}(\zeta_{kT}^{\lambda,k-1},V_{kT}^{\lambda,k-1})\big)\\ &\leq 4C_0\sum_{k=1}^n\exp\left(-\frac{m}{4\gamma}(n-k)\right)\left(\lambda\gamma+\sqrt{\frac{S_{\lambda,\gamma}}{\gamma}}\right)\\ &\leq 4C_0\left(\lambda\gamma+\sqrt{\frac{S_{\lambda,\gamma}}{\gamma}}\right)\frac{1}{1-e^{-\frac{m}{4\gamma}}}\\ &\leq \frac{16C_0\gamma}{m}\exp\left(\frac{m}{4\gamma}\right)\left(\lambda\gamma+\sqrt{\frac{S_{\lambda,\gamma}}{\gamma}}\right)\\ &\leq \frac{16C_0e}{m}\left(\lambda\gamma^2+\sqrt{\gamma S_{\lambda,\gamma}}\right), \end{align}\] where \(C_0\) is given in Proposition 4, with explicitly expression given in Table [tab46constants], and where the third inequality holds due to \(T\geq 1/(2\lambda)\) for \(\lambda\leq\lambda_{\max,\gamma}\leq 1\), the fifth inequality holds due to \(1-e^{-x}\geq xe^{-x}\) for all \(x\geq 0\), and the last inequality holds due to \(\gamma\geq\gamma_{\min}\geq 14m\). ◻
Proof of Corollary 1. Let \((r_t,R_t)_{t\ge 0}\) be the solution of 32 with initial condition \((r_0,R_0)=(\theta_0,\nu_0)\). By definition of the scaled process 33 , we have \((r_t^\lambda,R_t^\lambda)=(r_{\lambda t},R_{\lambda t})\). Let \((r_t',R_t')_{t\ge 0}\) be another solution of 32 initialized according to the invariant measure \(\Pi_\beta^\epsilon\). Applying Theorem 3 at time \(\lambda t\) yields \[W_2\bigl(\mathcal{L}(r_{\lambda t}),\mathcal{L}(r_{\lambda t}')\bigr) \le 4\exp\left(-\frac{\lambda m}{2\gamma}t\right) W_2\bigl(\mathcal{L}(\theta_0,\nu_0),\Pi_\beta^\epsilon\bigr).\] Since \(\Pi_\beta^\epsilon\) is invariant for 32 , its position marginal is \(\pi_\beta^\epsilon\), and hence \(\mathcal{L}(r_{\lambda t}')=\pi_\beta^\epsilon\). Therefore, \[W_2\bigl(\mathcal{L}(r_t^\lambda),\pi_\beta^\epsilon\bigr) \le 4\exp\left(-\frac{\lambda m}{2\gamma}t\right) W_2\bigl(\mathcal{L}(\theta_0,\nu_0),\Pi_\beta^\epsilon\bigr),\] which proves the claim. ◻
Proof of Lemma 11. By Remark 3, we have, for all \(\theta\in\mathbb{R}^d\), that \[\begin{align} \label{eq46upper32bound32of32htheta} |h(\theta)|-|h(0)|\leq |h(\theta)-h(0)|\leq L_h(1+|\theta|)^{2r-1}|\theta|\leq L_h(1+|\theta|)^{2r}, \end{align}\tag{154}\] which implies, \[\begin{align} \label{eq46upper32bound32of32h} |h(\theta)|\leq |h(0)|+L_h(1+|\theta|)^{2r}\leq |h(0)|+L_h 2^{2r-1}(1+|\theta|^{2r}). \end{align}\tag{155}\] Let \((\Theta_n, \Theta)\) follow an optimal coupling of \(\mathcal{L}(\theta_n^\lambda)\) and \(\pi_\beta\), that is, \(\mathcal{L}(\Theta_n)=\mathcal{L}(\theta_n^\lambda)\), \(\mathcal{L}(\Theta)=\pi_\beta\) and \[\label{eq46coupling} \left(\mathbb{E}[|\Theta_n-\Theta|^2]\right)^{1/2}=W_2(\mathcal{L}(\theta_n^\lambda),\pi_\beta).\tag{156}\] Then, we have, for all \(\theta,\theta'\in\mathbb{R}^d\), that \[\begin{align} u(\theta)-u(\theta')=\int_0^1\langle h(\theta'+t(\theta-\theta')),\theta-\theta'\rangle\,\mathrm{d}t. \end{align}\] Therefore, using Cauchy-Schwarz inequality and 155 , we obtain \[\begin{align} |u(\theta)-u(\theta')|&\leq \left|\int_0^1\langle h(\theta'+t(\theta-\theta')),\theta-\theta'\rangle\,\mathrm{d}t\right|\\ &\leq \int_0^1|h(\theta'+t(\theta-\theta'))|\,|\theta-\theta'|\,\mathrm{d}t\\ &\leq \int_0^1\left(|h(0)|+L_h2^{2r-1}(1+|t\theta+(1-t)\theta'|^{2r})\right)|\theta-\theta'|\,\mathrm{d}t\\ &\leq \left(|h(0)|+L_h 2^{2r-1}+L_h 2^{4r-2}(|\theta|^{2r}+|\theta'|^{2r})\right)|\theta-\theta'|. \end{align}\] Taking expectations and applying the Cauchy-Schwarz inequality, the elementary bound \(|a+b+c|^2\le 3(|a|^2+|b|^2+|c|^2)\) for \(a,b,c\in\mathbb{R}\), together with 156 and Lemmas 4 and 7, we obtain \[\begin{align} &\mathbb{E}[u(\theta_n^\lambda)]-\mathbb{E}[u(\theta_\infty)]\\ &=\mathbb{E}[u(\Theta_n)]-\mathbb{E}[u(\Theta)]\\ &\leq \mathbb{E}\left[\left(|h(0)|+L_h2^{2r-1}+L_h 2^{4r-2}(|\Theta_n|^{2r}+|\Theta|^{2r})\right)|\Theta_n-\Theta|\right]\\ &\leq \left(\mathbb{E}\left[\left||h(0)|+L_h2^{2r-1}+L_h 2^{4r-2}(|\Theta_n|^{2r}+|\Theta|^{2r})\right|^2\right]\right)^{1/2}\left(\mathbb{E}[|\Theta_n-\Theta|^2]\right)^{1/2}\\ &\leq \left(3(|h(0)|+L_h2^{2r-1})^2+3L_h^2 2^{8r-4}\mathbb{E}[|\theta_n^\lambda|^{4r}]+3L_h^2 2^{8r-4}\mathbb{E}[|\theta_\infty|^{4r}]\right)^{1/2}W_2(\mathcal{L}(\theta_n^\lambda),\pi_\beta)\\ &\leq \left(3(|h(0)|+L_h2^{2r-1})^2+3L_h^2 2^{8r-4}\big(\bar C_{4r}+C_{\pi_\beta ,4r}\big)\right)^{1/2}W_2(\mathcal{L}(\theta_n^\lambda),\pi_\beta). \end{align}\] Finally, applying Theorem 1 yields \[\mathbb{E}[u(\theta_n^\lambda)]-\mathbb{E}[u(\theta_\infty)]\leq C'\left(\sqrt{\lambda}\gamma+\lambda\gamma^{5/2}+\gamma^{-1}+\exp\left(-\frac{\lambda m}{2\gamma}n\right)W_2(\mathcal{L}(\theta_0,\nu_0),\Pi_\beta)+\epsilon\right),\] where \(C'\coloneq\big(3(|h(0)|+L_h2^{2r-1})^2+3L_h^2 2^{8r-4}(\bar C_{4r}+C_{\pi_\beta ,4r})\big)^{1/2} \dot{C}=\mathcal{O}((d/\beta)^{4r+1/2})\) with \(\dot{C}\) given in Theorem 1. ◻
Proof of Lemma 12. By Remark 5, we have \(\theta^*\in\bar{B}(0,R_0)\) with \(R_0= \sqrt{2u(0)/m}\). We note that, for all \(\theta,\theta'\in\bar{B}(0,R_0+1)\), \[|h(\theta)-h(\theta')|\leq L_h(1+2R_0)^{2r-1}|\theta-\theta'|.\] Hence, by the convexity of \(u\) as shown in Remark 5 and the fact that \(h(\theta^*)=0\), we have \[\begin{align} \mathbb{E}[u(\theta_\infty)\mathbb{1}_{\bar{B}(0,R_0+1)}(\theta_\infty)]-u(\theta^*)&\leq \int_{\bar{B}(0,R_0+1)} (u(\theta)-u(\theta^*))\,\pi_\beta(\mathrm{d}\theta)\notag\\ &\leq \int_{\bar{B}(0,R_0+1)} \langle h(\theta)-h(\theta^*),\theta-\theta^*\rangle\,\pi_\beta(\mathrm{d}\theta)\notag\\ &\leq L_h(1+2R_0)^{2r-1}\int_{\bar{B}(0,R_0+1)}|\theta-\theta^*|^2\,\pi_\beta(\mathrm{d}\theta)\notag\\ &\leq L_h(1+2R_0)^{2r-1}\mathbb{E}[|\theta_\infty-\theta^*|^2\mathbb{1}_{\bar{B}(0,R_0+1)}]\notag\\ &\leq L_h(1+2R_0)^{2r-1}\mathbb{E}[|\theta_\infty-\theta^*|^2].\label{eq46first32part32of32u40invariant41} \end{align}\tag{157}\] Moreover, since \(\theta^*\in\bar{B}(0,R_0)\), we have \[\mathbb{P}(\theta_\infty\notin\bar{B}(0,R_0+1))\leq \mathbb{P}(|\theta_\infty-\theta^*|>1)\leq \mathbb{E}[|\theta_\infty-\theta^*|^2],\] where the last inequality follows from the Chebyshev’s inequality. Applying Cauchy-Schwarz inequality yields \[\begin{align} \mathbb{E}[u(\theta_\infty)\mathbb{1}_{{\bar{B}(0,R_0+1)}^c}(\theta_\infty)]&\leq \left(\mathbb{E}[u(\theta_\infty)^2]\right)^{1/2}\left(\mathbb{P}(\theta_\infty\in {\bar{B}(0,R_0+1)}^c)\right)^{1/2}\notag\\ &\leq \left(\mathbb{E}[u(\theta_\infty)^2]\right)^{1/2}\left(\mathbb{E}[|\theta_\infty-\theta^*|^2]\right)^{1/2}.\label{eq46second32part32of32u40invariant41} \end{align}\tag{158}\] Next, for any \(\theta\in\mathbb{R}^d\), by the fundamental theorem of calculus, Cauchy-Schwarz inequality, and 154 , we have that \[\begin{align} |u(\theta)-u(0)|=\left|\int_0^1\langle h(t\theta),\theta\rangle\,\mathrm{d}t\right|&\leq \int_0^1|h(t\theta)|\, |\theta|\,\mathrm{d}t\\ &\leq |\theta|\int_0^1 \left(|h(0)|+L_h(1+|t\theta|)^{2r}\right)\,\mathrm{d}t\\ &\leq (|h(0)|+L_h)(1+|\theta|)^{2r+1}. \end{align}\] Therefore, we obtain that \[\begin{align} |u(\theta)|^2&\leq 2|u(\theta)-u(0)|^2+2|u(0)|^2\\ &\leq 2(|h(0)|+L_h)^2(1+|\theta|)^{4r+2}+2|u(0)|^2\\ &\leq 2^{4r+3}(|h(0)|^2+L_h^2)(1+|\theta|^{4r+2})+2|u(0)|^2 \end{align}\] Therefore, by Lemma 4, the second moment of \(u(\theta_\infty)\) satisfies \[\label{eq46moment32bounds32of32u40invariant41} \mathbb{E}[|u(\theta_\infty)|^2]\leq 2^{4r+3}(|h(0)|^2+L_h^2)(1+C_{\pi_\beta ,4r+2})+2|u(0)|^2.\tag{159}\] Combining 157 , 158 and 159 , we conclude that \[\mathbb{E}[u(\theta_\infty)]-u(\theta^*)\leq C''\mathbb{E}[|\theta_\infty-\theta^*|^2],\] where \(C''\coloneq L_h(1+2R_0)^{2r-1}+(2^{4r+3}(|h(0)|^2+L_h^2)(1+C_{\pi_\beta ,4r+2})+2u(0)^2)^{1/2}=\mathcal{O}((d/\beta)^{r+1/2})\). ◻
>
p1.8cm >p0.8cm >
X >
p2.5cm
& &
& &
Remark 3 & \(K_H\) & \(2^{2r-1}K_G+K_F\) & -
& \(L_h\) & \(L_G+L_F\mathbb{E}[(1+2|X_0|)^{\rho-1}]\) & -
Remark 5 & \(R_0\) & \(\sqrt{2u(0)/m}\) & -
Theorem 1 & \(\dot{C}\) & \(2\max\{C_0,16C_0e/m\}(1+\sqrt{C_1}+\sqrt{C_2}+\sqrt{C_3}+\sqrt{C_4})+4+5\bar{c}\) & \(\mathcal{O}((d/\beta)^{3r+1/2})\)
Theorem 2 & \(C'\) & \((3(|h(0)|+L_h2^{2r-1})^2+3L_h^2 2^{8r-4}(\bar
C_{4r}+C_{\pi_\beta ,4r}))^{1/2} \dot{C}\) & \(\mathcal{O}((d/\beta)^{4r+1/2})\)
& \(C''\) & \(L_h(1+2R_0)^{2r-1}+(2^{4r+3}(|h(0)|^2+L_h^2)(1+C_{\pi_\beta ,4r+2})+2u(0)^2)^{1/2}\) & \(\mathcal{O}((d/\beta)^{r+1/2})\)
Remark 8 & \(\bar{C}''\) & \(L_h(1+2R_0)^{2r-1}+(2^{4r+3}(|h(0)|^2+L_h^2)(1+(4u(0)/m+4(d+4r)/m)^{2r+1})+2u(0)^2)^{1/2}\) & \(\mathcal{O}(d^{r+1/2})\)
Lemma 4 & \(C_{\pi_\beta,2q}\) & \((4u(0)/m+4(d+2(q-1))/(\beta m))^q\) & \(\mathcal{O}((d/\beta)^{q})\)
Lemma 5 & \(\bar c\) & \(\sqrt{2c_\pi/m}\) & \(\mathcal{O}((d/\beta)^{2r-1/2})\)
& \(c_\pi\) & \(2^{12r-4}L_h^4\left((1+R_0)^{8r-2}+C_{\pi_\beta,8r-2}\right)/m\) & \(\mathcal{O}((d/\beta)^{4r-1})\)
Lemma 6 & \(\bar{C}_2\) & \(6\mathbb{E}[|\theta_0|^2]+8\mathbb{E}[|\nu_0|^2]+86\big(7C_H/8+u(0)/2+d/\beta\big)/m\) & \(\mathcal{O}(d/\beta)\)
& \(\bar{B}_2\) & \(\mathbb{E}[|\nu_0|^2]+9m^2\bar{C}_2+9C_H/2+4d/\beta\) & \(\mathcal{O}(d/\beta)\)
Lemma 7 & \(\bar{C}_K\) & \(7C_H/8+u(0)/2+d/\beta\)
& \(\mathcal{O}(d/\beta)\)
(\(q\geq 2\) and & \(C_m\) & \(5m/8+7m^2/4\) & -
\(q\in\mathbb{N}\))& \(C_f\) & \(59(1+m^2)\) & -
& \(c_f\) & \(6d(d+2)/\beta^2+4C_Hd/\beta+12(1/(8m)+7)^2(m^4+K_H^4\mathbb{E}[(1+|X_0|)^{4\rho}])\) & \(\mathcal{O}((d/\beta)^2)\)
& \(K_f\) & \(2^{3q-2}((d+q)/\beta)^{q/2}(C_f^{q/2}+m^q+K_H^q\mathbb{E}[(1+|X_0|)^{\rho q}])\) & \(\mathcal{O}((d/\beta)^{q/2})\)
& \(K_g\) & \(2^{q-1}((d+2q)/\beta)^q+2^{2q-2}(1/(8m)+7)^q(m^{2q}+K_H^{2q}\mathbb{E}[(1+|X_0|)^{2\rho q}])\) & \(\mathcal{O}((d/\beta)^q)\)
& \(C_K\) & \(3^{q-1}(K_f+K_g)\) & \(\mathcal{O}((d/\beta)^q)\)
& \(N_1\) & \((64/m)^{q-1}(q \bar{C}_K+3q(q-1)2^{q-3}C_f\beta^{-1}d)^{q}\) & \(\mathcal{O}((d/\beta)^q)\)
& \(N_2\) & \((8/\sqrt{m})^{q-2}(q(q-1)2^{q-3}c_f)^{q/2}\) & \(\mathcal{O}((d/\beta)^q)\)
& \(N_3\) & \(64(q(q-1)2^{q-3}3^{q-1}K_f)^2/m\) & \(\mathcal{O}((d/\beta)^q)\)
& \(N_0\) & \(N_1+N_2+N_3+q(q-1)2^{q-3}C_K\) & \(\mathcal{O}((d/\beta)^q)\)
& \(\bar{C}_{2q}\) & \(2^{5q-2}\mathbb{E}[|\theta_0|^{2q}]+2^{5q-1}\mathbb{E}[|\nu_0|^{2q}]+2^{4q+6}N_0/m\) & \(\mathcal{O}((d/\beta)^q)\)
Lemma 8 & \(C_{1,v}\) & \(3\bar{B}_2/4+3m^2\bar{C}_2/2+3C_H/4+6d/\beta\) & \(\mathcal{O}(d/\beta)\)
Lemma 9 & \(A_c\) & \((5u(0)+|h(0)|)\beta/8\) & \(\mathcal{O}(\beta)\)
& \(C_r\) & \(11\mathbb{E}[u(\theta_0)]+6\mathbb{E}[|\theta_0|^2]+8\mathbb{E}[|\nu_0|^2]+86(d+A_c)/(\beta m)\) & \(\mathcal{O}(d/\beta)\)
& \(C_R\) & \(\mathbb{E}[|\nu_0|^2]+2|h(0)|^2+2C_r+2d/\beta\) & \(\mathcal{O}(d/\beta)\)
Lemma 10 & \(C_\zeta^\#\) & \(11\mathbb{E}[u(\theta_0)]+6\mathbb{E}[|\theta_0|^2]+8\mathbb{E}[|\nu_0|^2]+430(d+A_c)/(\beta m)\) & \(\mathcal{O}(d/\beta)\)
& \(C_V^\#\) & \(\bar{B}_2+2|h(0)|^2+2C_\zeta^\#+2d/\beta\) & \(\mathcal{O}(d/\beta)\)
Lemma 15 & \(C_H\) & \(8\left(m^2+K_H^2\mathbb{E}[(1+|X_0|)^{2\rho}]\right)\) & -
Proposition 4 & \(c_A\) & \((2K_H^2\mathbb{E}[(1+|X_0|)^{2\rho}]+2^{4r}L_h^2)(1+\bar{C}_{4r})+2|h(0)|^2\) & \(\mathcal{O}((d/\beta)^{2r})\)
& \(c_D\) & \(36(2^{4r}L_h^2(1+\bar{C}_{4r})+2|h(0)|^2)\) & \(\mathcal{O}((d/\beta)^{2r})\)
& \(C_1\) & \(4C_{1,v}/9+24d/\beta+18\bar{B}_2+36m^2\bar{C}_2+18C_H+2C_V^\#+4C_\zeta^\#+4|h(0)|^2+2c_A\) & \(\mathcal{O}((d/\beta)^{2r})\)
& \(C_2\) & \(12m^2\bar{C}_2+6C_H+12C_\zeta^\#+20|h(0)|^2+6c_A+c_D+2^{4r+2}L_h^2(1+\bar{C}_{4r})+9\bar{B}_2\) & \(\mathcal{O}((d/\beta)^{2r})\)
& \(C_3\) & \(18(4K_H^2\mathbb{E}[(1+|X_0|)^{2\rho}]+m^2)(1+\bar{C}_{12r})\) & \(\mathcal{O}((d/\beta)^{6r})\)
& \(C_4\) & \(9\cdot 2^{12r-5}L_h^4((1+R_0)^{8r-2}+\bar{C}_{8r-2})\) & \(\mathcal{O}((d/\beta)^{4r-1})\)
& \(C_5\) & \(8C_V^\#+16C_\zeta^\#+16|h(0)|^2+2C_{1,v}+2d/\beta\) & \(\mathcal{O}(d/\beta)\)
& \(C_0\) & \(\sqrt{26(C_5+1)}\) & \(\mathcal{O}((d/\beta)^{1/2})\)
& \(C_J\) & \(3C_\zeta^\#+3\bar{C}_2+3\bar{B}_2\) & \(\mathcal{O}(d/\beta)\)
& \(C_M\) & \(3C_V^\#+3\bar{B}_2+3C_{1,v}\) & \(\mathcal{O}(d/\beta)\)
For details on the Danish reinsurance claim dataset, see https://dutangc.github.io/CASdatasets/reference/danish.html. General installation instructions for CASdatasets are available at https://dutangc.github.io/CASdatasets/index.html.↩︎
Further details on the concrete compressive strength dataset are available at https://archive.ics.uci.edu/dataset/165/concrete+compressive+strength; additional information about the UCI Machine Learning Repository can be found at https://archive.ics.uci.edu.↩︎