English
Related papers

Related papers: Error estimates for tamed Euler and Randomized Eul…

200 papers

Standard first-order Langevin algorithms such as the unadjusted Langevin algorithm (ULA) are obtained by discretizing the Langevin diffusion and are widely used for sampling in machine learning because they scale to high dimensions and…

Machine Learning · Statistics 2025-09-25 Mert Gurbuzbalaban , Hoang M. Nguyen , Xicheng Zhang , Lingjiong Zhu

This paper introduces a drift optimization model of stochastic optimization problems driven by regulated stochastic processes. A broad range of problems across operations research, machine learning, and statistics can be viewed as…

Optimization and Control · Mathematics 2025-06-10 Zihe Zhou , Harsha Honnappa , Raghu Pasupathy

The Stochastic Gradient Langevin Dynamics (SGLD) are popularly used to approximate Bayesian posterior distributions in statistical learning procedures with large-scale data. As opposed to many usual Markov chain Monte Carlo (MCMC)…

Machine Learning · Statistics 2024-04-30 Kexin Jin , Chenguang Liu , Jonas Latz

We investigate stochastic averaging theory for locally Lipschitz discrete-time nonlinear systems with stochastic perturbation and its applications to convergence analysis of discrete-time stochastic extremum seeking algorithms. Firstly, by…

Optimization and Control · Mathematics 2015-02-18 Shu-Jun Liu , Miroslav Krstic

The problem of sampling a target probability distribution on a constrained domain arises in many applications including machine learning. For constrained sampling, various Langevin algorithms such as projected Langevin Monte Carlo (PLMC),…

Machine Learning · Statistics 2026-04-07 Yingli Wang , Changwei Tu , Xiaoyu Wang , Lingjiong Zhu

This paper focuses on the numerical scheme for multiple-delay stochastic differential equations with partially H\"older continuous drifts and locally H\"older continuous diffusion coefficients. To handle with the superlinear terms in…

Numerical Analysis · Mathematics 2024-03-19 Zhuoqi Liu , Zhaohang Wang , Siying Sun , Shuaibin Gao

We study the numerical approximation of stochastic evolution equations with a monotone drift driven by an infinite-dimensional Wiener process. To discretize the equation, we combine a drift-implicit two-step BDF method for the temporal…

Numerical Analysis · Mathematics 2021-05-20 Raphael Kruse , Rico Weiske

We analyze a natural extension of the backward Euler approximation for a class of BSDEs with Lipschitz generators and random (unbounded) time horizons. We derive strong error bounds in terms of the underlying stepsize; the distance between…

Probability · Mathematics 2025-07-08 Frank T. Seifried , Maximilian Würschmidt

In this paper, we consider a class of stochastic differential equations driven by symmetric non-degenerate $\alpha$-stable processes (including cylindrical ones) with $\alpha \in (1,2)$. We first establish a quantitative estimate for the…

Probability · Mathematics 2026-04-10 Zimo Hao , Mingyan Wu

The expectation maximization (EM) algorithm is a widespread method for empirical Bayesian inference, but its expectation step (E-step) is often intractable. Employing a stochastic approximation scheme with Markov chain Monte Carlo (MCMC)…

Computation · Statistics 2024-02-29 Samuel Gruffaz , Kyurae Kim , Alain Oliviero Durmus , Jacob R. Gardner

In this paper, we discuss the numerical approximation of random periodic solutions (r.p.s.) of stochastic differential equations (SDEs) with multiplicative noise. We prove the existence of the random periodic solution as the limit of the…

Numerical Analysis · Mathematics 2017-10-09 Chunrong Feng , Yu Liu , Huaizhong Zhao

Let $(X_t)_{t \ge 0}$ be the solution of the stochastic differential equation $$dX_t = b(X_t) dt+A dZ_t, \quad X_{0}=x,$$ where $b: \mathbb{R}^d \rightarrow \mathbb R^d$ is a Lipschitz function, $A \in \mathbb R^{d \times d}$ is a positive…

Probability · Mathematics 2023-10-10 Peng Chen , Xinghu Jin , Yimin Xiao , Lihu Xu

In this paper, the truncated Euler-Maruyama (EM) method is employed together with the Multi-level Monte Carlo (MLMC) method to approximate the expectations of functions of solutions to stochastic differential equations (SDEs). The…

Numerical Analysis · Mathematics 2017-02-22 Qian Guo , Wei Liu , Xuerong Mao , Weijun Zhan

This paper studies explicit numerical approximations of the invariant probability measures (IPMs) for stochastic functional differential equations (SFDEs) with infinite delay under one-sided Lipschitz condition on the drift coefficient. To…

Numerical Analysis · Mathematics 2026-03-06 Guozhen Li , Shan Huang , Xiaoyue Li , Xuerong Mao

Recently, it has been shown in [Hairer, M., Hutzenthaler, M., Jentzen, A., Loss of regularity for Kolmogorov equations, Ann. Probab. 43, 2 (2015), 468--527] that there exists a system of stochastic differential equations (SDE) on the time…

Probability · Mathematics 2016-09-27 Larisa Yaroslavtseva

In this paper, we study the Euler--Maruyama scheme for a particle method to approximate the McKean--Vlasov dynamics of calibrated local-stochastic volatility (LSV) models. Given the open question of well-posedness of the original problem,…

Computational Finance · Quantitative Finance 2023-09-04 Christoph Reisinger , Maria Olympia Tsianni

We study the temporal-spatial regularity properties of tamed Euler approximations for L\'evy-driven SDEs with superlinearly growing drift and diffusion coefficients. We first introduce a novel tamed Euler-type scheme and establish its…

Numerical Analysis · Mathematics 2026-04-28 Yan Ding , Sizhou Wu , Ying Zhang

Langevin Dynamics has been extensively employed in global non-convex optimization due to the concentration of its stationary distribution around the global minimum of the potential function at low temperatures. In this paper, we propose to…

Optimization and Control · Mathematics 2023-05-22 Ryo Fujino

Recently a lot of effort has been invested to analyze the $L_p$-error of the Euler-Maruyama scheme in the case of stochastic differential equations (SDEs) with a drift coefficient that may have discontinuities in space. For scalar SDEs with…

Numerical Analysis · Mathematics 2018-09-25 Thomas Müller-Gronbach , Larisa Yaroslavtseva

Stochastic Bilevel optimization usually involves minimizing an upper-level (UL) function that is dependent on the arg-min of a strongly-convex lower-level (LL) function. Several algorithms utilize Neumann series to approximate certain…

Optimization and Control · Mathematics 2023-06-22 Xuxing Chen , Tesi Xiao , Krishnakumar Balasubramanian