English
Related papers

Related papers: Ito Diffusion Approximation of Universal Ito Chain…

200 papers

We obtain new transport-entropy inequalities and, as a by-product, new deviation estimates for the laws of two kinds of discrete stochastic approximation schemes. The first one refers to the law of an Euler like discretization scheme of a…

Probability · Mathematics 2013-02-01 Max Fathi , Noufel Frikha

We study the strong approximation of stochastic differential equations with discontinuous drift coefficients and (possibly) degenerate diffusion coefficients. To account for the discontinuity of the drift coefficient we construct an…

Numerical Analysis · Mathematics 2019-04-25 Andreas Neuenkirch , Michaela Szölgyenyi , Lukasz Szpruch

The aim of this note is to propose a novel numerical scheme for drift-less one dimensional stochastic differential equations of It\^o's type driven by standard Brownian motion. Our approximation method is equivalent to the well known…

Probability · Mathematics 2024-07-24 Alberto Lanconelli , Berk Tan Perçin

We consider the problem of balancing load items (tokens) in networks. Starting with an arbitrary load distribution, we allow nodes to exchange tokens with their neighbors in each round. The goal is to achieve a distribution where all nodes…

Discrete Mathematics · Computer Science 2015-03-20 Thomas Sauerwald , He Sun

We study contractions of Markov chains on general metric spaces with respect to some carefully designed distance-like functions, which are comparable to the total variation and the standard $L^p$-Wasserstein distances for $p \ge 1$. We…

Probability · Mathematics 2021-09-03 Lu-Jing Huang , Mateusz B. Majka , Jian Wang

We prove a stochastic averaging theorem for stochastic differential equations in which the slow and the fast variables interact. The approximate Markov fast motion is a family of Markov process with generator ${\mathcal L}_x$ for which we…

Probability · Mathematics 2019-02-19 Xue-Mei Li

This paper studies the theoretical underpinnings of machine learning of ergodic It\^o diffusions. The objective is to understand the convergence properties of the invariant statistics when the underlying system of stochastic differential…

Machine Learning · Computer Science 2021-10-04 He Zhang , John Harlim , Xiantao Li

The friction coefficient of a particle can depend on its position as it does when the particle is near a wall. We formulate the dynamics of particles with such state-dependent friction coefficients in terms of a general Langevin equation…

Soft Condensed Matter · Physics 2009-11-13 A. W. C. Lau , T. C. Lubensky

We consider triangular arrays of Markov chains that converge weakly to a diffusion process. Edgeworth type expansions of third order for transition densities are proved. This is done for time horizons that converge to 0. For this purpose we…

Probability · Mathematics 2007-06-13 Valentin Konakov , Enno Mammen

We consider a generic and explicit tamed Euler--Maruyama scheme for multidimensional time-inhomogeneous stochastic differential equations with multiplicative Brownian noise. The diffusive coefficient is uniformly elliptic, H\"older…

Probability · Mathematics 2025-02-03 Khoa Lê , Chengcheng Ling

In this paper, we consider the density estimation problem associated with the stationary measure of ergodic It\^o diffusions from a discrete-time series that approximate the solutions of the stochastic differential equations. To take an…

Numerical Analysis · Mathematics 2021-09-10 Yiqi Gu , John Harlim , Senwei Liang , Haizhao Yang

We are interested in studying the sensitivity of diffusion processes or their approximations by Markov Chains with respect to a perturbation of the coefficients.

Probability · Mathematics 2016-11-28 V. Konakov , A. Kozhina , S. Menozzi

Ordinary differential equations obtained as limits of Markov processes appear in many settings. They may arise by scaling large systems, or by averaging rapidly fluctuating systems, or in systems involving multiple time-scales, by a…

Probability · Mathematics 2014-03-24 Hye-Won Kang , Thomas G. Kurtz , Lea Popovic

Reflected diffusions in polyhedral domains are commonly used as approximate models for stochastic processing networks in heavy traffic. Stationary distributions of such models give useful information on the steady state performance of the…

Probability · Mathematics 2012-05-24 Amarjit Budhiraja , Jiang Chen , Sylvain Rubenthaler

Sampling from a high-dimensional distribution is a fundamental task in statistics, engineering, and the sciences. A canonical approach is the Langevin Algorithm, i.e., the Markov chain for the discretized Langevin Diffusion. This is the…

Statistics Theory · Mathematics 2022-11-01 Jason M. Altschuler , Kunal Talwar

In this paper, we consider stochastic differential equations whose drift coefficient is superlinearly growing and piece-wise continuous, and whose diffusion coefficient is superlinearly growing and locally H\"older continuous. We first…

Probability · Mathematics 2023-05-15 Minh-Thang Do , Hoang-Long Ngo , Nhat-An Pho

Gradients have been exploited in proposal distributions to accelerate the convergence of Markov chain Monte Carlo algorithms on discrete distributions. However, these methods require a natural differentiable extension of the target discrete…

Machine Learning · Computer Science 2023-02-28 Yue Xiang , Dongyao Zhu , Bowen Lei , Dongkuan Xu , Ruqi Zhang

In this note, we discuss the uniform ergodicity of a diffusion process given by an It\^o stochastic differential equation. We present an integral condition in terms of the drift and diffusion coefficients that ensures the uniform ergodicity…

Probability · Mathematics 2025-03-11 Nikola Sandrić

We consider the diffusion process and its approximation by Markov chain with nonlinear increasing trends. The usual parametrix method is not appliable because these models have unbounded trends. We describe a procedure that allows to…

Probability · Mathematics 2016-11-02 V. Konakov , A. Markova

The phenomena that emerge from the interaction of the stochastic opening and closing of ion channels (channel noise) with the non-linear neural dynamics are essential to our understanding of the operation of the nervous system. The effects…

Neurons and Cognition · Quantitative Biology 2012-05-29 Patricio Orio , Daniel Soudry