English
Related papers

Related papers: Non-asymptotic bounds for sampling algorithms with…

200 papers

In this paper, we are interested in deriving non-asymptotic error bounds for the multilevel Monte Carlo method. As a first step, we deal with the explicit Euler discretization of stochastic differential equations with a constant diffusion…

Probability · Mathematics 2018-10-19 Benjamin Jourdain , Ahmed Kebaier

Stochastic iterative algorithms, including stochastic gradient descent (SGD) and stochastic gradient Langevin dynamics (SGLD), are widely utilized for optimization and sampling in large-scale and high-dimensional problems in machine…

Machine Learning · Statistics 2025-01-22 Xiaoyu Wang , Mikolaj J. Kasprzak , Jeffrey Negrea , Solesne Bourguin , Jonathan H. Huggins

We derive consistency and asymptotic normality results for quasi-maximum likelihood methods for drift parameters of ergodic stochastic processes observed in discrete time in an underlying continuous-time setting. The special feature of our…

Statistics Theory · Mathematics 2021-09-20 Teppei Ogihara , Mitja Stadje

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

We establish a general framework to study the rate of convergence of a Euler type approximation scheme with decreasing time steps to the invariant measure, for a general class of stochastic systems. The error is measured in general…

Probability · Mathematics 2026-03-03 Aurélien Alfonsi , Vlad Bally , Arturo Kohatsu-Higa

We consider the explicit numerical approximations of stochastic differential equations (SDEs) driven by Brownian process and Poisson jump. It is well known that under non-global Lipschitz condition, Euler Explicit method fails to converge…

Numerical Analysis · Mathematics 2018-02-21 Antoine Tambue , Jean Daniel Mukam

We present a method for approximating solutions of Stochastic Differential Equations (SDEs) with arbitrary rates. This approximation is derived for bounded and measurable test functions. Specifically, we demonstrate that, leveraging the…

Probability · Mathematics 2024-03-27 Clément Rey

This paper is concerned with the adaptive numerical treatment of stochastic partial differential equations. Our method of choice is Rothe's method. We use the implicit Euler scheme for the time discretization. Consequently, in each step, an…

We study and develop multilevel methods for the numerical approximation of a log-concave probability $\pi$ on $\mathbb{R}^d$, based on (over-damped) Langevin diffusion. In the continuity of \cite{art:egeapanloup2021multilevel} concentrated…

Numerical Analysis · Mathematics 2023-01-24 Maxime Egéa

Schr\"{o}dinger-F\"{o}llmer sampler (SFS) is a novel and efficient approach for sampling from possibly unnormalized distributions without ergodicity. SFS is based on the Euler-Maruyama discretization of Schr\"{o}dinger-F\"{o}llmer diffusion…

Computation · Statistics 2021-07-13 Yuling Jiao , Lican Kang , Yanyan Liu , Youzhou Zhou

We present a simple approach to study the one-dimensional pressureless Euler system via adhesion dynamics in the Wasserstein space of probability measures with finite quadratic moments. Starting from a discrete system of a finite number of…

Analysis of PDEs · Mathematics 2014-09-16 Luca Natile , Giuseppe Savaré

Discretization of continuous-time diffusion processes is a widely recognized method for sampling. However, it seems to be a considerable restriction when the potentials are often required to be smooth (gradient Lipschitz). This paper…

Computation · Statistics 2022-02-23 Dao Nguyen

Differentially private (DP) stochastic convex optimization (SCO) is a fundamental problem, where the goal is to approximately minimize the population risk with respect to a convex loss function, given a dataset of $n$ i.i.d. samples from a…

Machine Learning · Computer Science 2022-05-06 Raef Bassily , Cristóbal Guzmán , Anupama Nandi

This paper is concerned with the numerical integration of stochastic differential equations (SDEs) which govern diffusion processes driven by a standard Wiener process. With the latter being replaced by a sequence of increments at discrete…

Systems and Control · Electrical Eng. & Systems 2025-08-06 Igor G. Vladimirov

Nonlinear stochastic differential equations (NSDEs) are a pillar of mathematical modeling for scientific and engineering applications. Accurate and efficient simulation of large-scale NSDEs is prohibitive on classical computers due to the…

Quantum Physics · Physics 2026-03-16 Xiangyu Li , Ahmet Burak Catli , Ho Kiat Lim , Matthew Pocrnic , Dong An , Jin-Peng Liu , Nathan Wiebe

We study high-dimensional drift estimation for L\'evy-driven Ornstein--Uhlenbeck processes based on discrete observations. Assuming sparsity of the drift matrix, we analyze Lasso and Slope estimators constructed from approximate likelihoods…

Statistics Theory · Mathematics 2026-03-09 Niklas Dexheimer , Natalia Jeszka

We derive first-order (in the stepsize) bounds on the bias in Wasserstein distances of the invariant measure of stochastic gradient kinetic Langevin dynamics with minimal assumptions on the stochastic gradient noise. These bounds sharpen…

Computation · Statistics 2026-04-28 Daniel Paulin , Peter A. Whalley

In this paper, we undertake the error analysis of the time discretization of systems of Forward-Backward Stochastic Differential Equations (FBSDEs) with drivers having polynomial growth and that are also monotone in the state variable. We…

Probability · Mathematics 2015-09-10 Arnaud Lionnet , Gonçalo dos Reis , Lukasz Szpruch

We consider two distinguished asymptotic limits of the Euler equations in a gravitational field, namely the incompressible and Boussinesq limits. Both these limits can be obtained as singular limits of the Euler equations under appropriate…

Numerical Analysis · Mathematics 2019-02-04 K. R. Arun , S. Samantaray

We present an all speed scheme for the Euler-Korteweg model. We study a semi-implicit time-discretisation which treats the terms, which are stiff for low Mach numbers, implicitly and thereby avoids a dependence of the timestep restriction…

Numerical Analysis · Mathematics 2014-11-13 Jan Giesselmann