English
Related papers

Related papers: Polynomial Speedup in Diffusion Models with the Mu…

200 papers

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

To obtain strong convergence rates of numerical schemes, an overwhelming majority of existing works impose a global monotonicity condition on coefficients of SDEs. Nevertheless, there are still many SDEs from applications that do not have…

Numerical Analysis · Mathematics 2025-04-03 Lei Dai , Xiaojie Wang

Diffusion models have quickly become some of the most popular and powerful generative models for high-dimensional data. The key insight that enabled their development was the realization that access to the score -- the gradient of the…

Machine Learning · Computer Science 2025-12-01 Zhenghan Fang , Mateo Díaz , Sam Buchanan , Jeremias Sulam

In this paper, we investigate the stochastic evolution equations (SEEs) driven by $\log$-Whittle-Mat$\acute{{\mathrm{e}}}$rn (W-M) random diffusion coefficient field and $Q$-Wiener multiplicative force noise. First, the well-posedness of…

Numerical Analysis · Mathematics 2022-07-05 X. Qi , M. Azaiez , C. Huang , C. Xu

Consider the following stochastic differential equation for $(X_t)_{t\ge 0}$ on $\mathbb R^d$ and its Euler-Maruyama (EM) approximation $(Y_{t_n})_{n\in \mathbb Z^+}$: \begin{align*} &d X_t=b( X_t) d t+\sigma(X_t) d B_t, \\ &…

Probability · Mathematics 2023-10-03 Xiang Li , Feng-Yu Wang , Lihu Xu

In this paper, we derive error estimates of the backward Euler-Maruyama method applied to multi-valued stochastic differential equations. An important example of such an equation is a stochastic gradient flow whose associated potential is…

Numerical Analysis · Mathematics 2022-05-10 Monika Eisenmann , Mihály Kovács , Raphael Kruse , Stig Larsson

We study the strong rates of the Euler-Maruyama approximation for one dimensional stochastic differential equations whose drift coefficient may be neither continuous nor one-sided Lipschitz and diffusion coefficient is H\"older continuous.…

Probability · Mathematics 2016-07-21 Hoang-Long Ngo , Dai Taguchi

Stochastic PDEs of Fluctuating Hydrodynamics are a powerful tool for the description of fluctuations in many-particle systems. In this paper, we develop and analyze a Multilevel Monte Carlo (MLMC) scheme for the Dean--Kawasaki equation, a…

Numerical Analysis · Mathematics 2024-05-09 Federico Cornalba , Julian Fischer

Motivated by truncated EM method introduced by Mao (2015), a new explicit numerical method named modified truncated Euler-Maruyama method is developed in this paper. Strong convergence rates of the given numerical scheme to the exact…

Probability · Mathematics 2017-01-18 Guangqiang Lan , Fang Xia

Diffusion models, typically formulated as discretizations of stochastic differential equations (SDEs), have achieved state-of-the-art performance in generative tasks. However, their theoretical analysis often involves complex proofs. In…

Machine Learning · Computer Science 2026-02-02 Juhyeok Choi , Chenglin Fan

As a combination of the logarithmic transformation with the truncated Euler-Maruyama (TEM) scheme, the positivity-preserving logarithmic truncated Euler-Maruyama (LTEM) scheme has been generally developed for scalar stochastic differential…

Numerical Analysis · Mathematics 2025-11-26 Xingwei Hu , Xinjie Dai , Aiguo Xiao

In this paper we investigate the convergence rate of Euler-Maruyama scheme for a class of stochastic differential delay equations, where the corresponding coefficients may be highly nonlinear with respect to the delay variables. In…

Probability · Mathematics 2011-11-18 Jianhai Bao , Chenggui Yuan

We propose a model for multiclass classification of time series to make a prediction as early and as accurate as possible. The matrix sequential probability ratio test (MSPRT) is known to be asymptotically optimal for this setting, but…

Machine Learning · Computer Science 2021-06-01 Taiki Miyagawa , Akinori F. Ebihara

In this paper, we develop a stochastic algorithm based on Euler-Maruyama scheme to approximate the invariant measure of the limiting multidimensional diffusion of the $M/Ph/n+M$ queue. Specifically, we prove a non-asymptotic error bound…

Probability · Mathematics 2021-12-21 Xinghu Jin , Guodong Pang , Lihu Xu , Xin Xu

Motivated by the results of \cite{sabanis2015}, we propose explicit Euler-type schemes for SDEs with random coefficients driven by L\'evy noise when the drift and diffusion coefficients can grow super-linearly. As an application of our…

Probability · Mathematics 2016-11-11 Chaman Kumar , Sotirios Sabanis

Beam selection for millimeter-wave links in a vehicular scenario is a challenging problem, as an exhaustive search among all candidate beam pairs cannot be assuredly completed within short contact times. We solve this problem via a novel…

We generalize the multilevel Monte Carlo (MLMC) method of Giles to the simulation of systems of particles that interact via a mean field. When the number of particles is large, these systems are described by a McKean-Vlasov process - a…

Numerical Analysis · Mathematics 2015-08-11 L. F. Ricketson

We study optimization for losses that admit a variance-mean scale-mixture representation. Under this representation, each EM iteration is a weighted least squares update in which latent variables determine observation and parameter weights;…

Computation · Statistics 2026-02-17 Nick Polson , Vadim Sokolov

This paper presents an innovative approach leveraging Spectrally Efficient Frequency Division Multiplexing (SEFDM) with enhancements, including Frequency Domain Cyclic Prefix (FDCP) and Modified Non-Linear (MNL) acceleration, to address…

Signal Processing · Electrical Eng. & Systems 2024-02-07 Mahdi Shamsi , Farokh Marvasti

In this work we propose a simple but effective high order polynomial correction allowing to enhance the consistency of all kind of boundary conditions for the Euler equations (Dirichlet, characteristic far-field and slip-wall), both in 2D…

Numerical Analysis · Mathematics 2022-09-30 Mirco Ciallella , Elena Gaburro , Marco Lorini , Mario Ricchiuto