English
Related papers

Related papers: Ito Diffusion Approximation of Universal Ito Chain…

200 papers

We propose a particle system of diffusion processes coupled through a chain-like network structure described by an infinite-dimensional, nonlinear stochastic differential equation of McKean-Vlasov type. It has both (i) a local chain…

Probability · Mathematics 2019-07-18 Nils Detering , Jean-Pierre Fouque , Tomoyuki Ichiba

We prove the convergence of the law of grid-valued random walks, which can be seen as time-space Markov chains, to the law of a general diffusion process. This includes processes with sticky features, reflecting or absorbing boundaries and…

Probability · Mathematics 2024-11-15 Alexis Anagnostakis , Antoine Lejay , Denis Villemonais

This primer explains how continuous-time stochastic processes (precisely, Brownian motion and other Ito diffusions) can be defined and studied on manifolds. No knowledge is assumed of either differential geometry or continuous-time…

History and Overview · Mathematics 2014-08-06 Jonathan H. Manton

In this paper, we abstract a kind of stochastic processes from evolving processes of growing networks, this process is called growing network Markov chains. Thus the existence and the formulas of degree distribution are transformed to the…

Mathematical Physics · Physics 2015-05-13 Zhenting Hou , Xiangxing Kong , Dinghua Shi , Guanrong Chen , Qinggui Zhao

We propose new continuous-time formulations for first-order stochastic optimization algorithms such as mini-batch gradient descent and variance-reduced methods. We exploit these continuous-time models, together with simple Lyapunov analysis…

Optimization and Control · Mathematics 2020-03-12 Antonio Orvieto , Aurelien Lucchi

In this article we consider a family of real-valued diffusion processes on the time interval $[0,1]$ indexed by their prescribed initial value $x \in \mathbb{R}$ and another point in space, $y \in \mathbb{R}$. We first present an…

Probability · Mathematics 2019-06-03 Florian Hildebrandt , Sylvie Rœlly

Using results from our companion article [arXiv:1112.4824v2] on a Schauder approach to existence of solutions to a degenerate-parabolic partial differential equation, we solve three intertwined problems, motivated by probability theory and…

Probability · Mathematics 2016-04-08 Paul M. N. Feehan , Camelia Pop

Uncertainty propagation in non-linear dynamical systems has become a key problem in various fields including control theory and machine learning. In this work we focus on discrete-time non-linear stochastic dynamical systems. We present a…

Systems and Control · Electrical Eng. & Systems 2024-09-12 Eduardo Figueiredo , Andrea Patane , Morteza Lahijanian , Luca Laurenti

In this paper, we study the estimation of drift and diffusion coefficients in a two dimensional system of N interacting particles modeled by a degenerate stochastic differential equation. We consider both complete and partial observation…

Statistics Theory · Mathematics 2026-03-31 Chiara Amorino , Vytautė Pilipauskaitė

In the present work we revisit the shock wave dynamics in a granular chain with precompression. By approximating the model by an $\alpha$-Fermi-Pasta-Ulam-Tsingou chain, we leverage the connection of the latter in the strain variable…

Pattern Formation and Solitons · Physics 2024-11-12 C. Chong , A. Geisler , P. G. Kevrekidis , G. Biondini

In this paper, we focus on non-asymptotic bounds related to the Euler scheme of an ergodic diffusion with a possibly multiplicative diffusion term (non-constant diffusion coefficient). More precisely, the objective of this paper is to…

Probability · Mathematics 2022-09-23 Gilles Pages , Fabien Panloup

Our motivation comes from the large population approximation of individual based models in population dynamics and population genetics. We propose a general method to investigate scaling limits of finite dimensional population size Markov…

Probability · Mathematics 2018-11-07 Vincent Bansaye , Maria-Emilia Caballero , Sylvie Méléard

We investigate the incremental stability properties of It\^o stochastic dynamical systems. Specifically, we derive a stochastic version of nonlinear contraction theory that provides a bound on the mean square distance between any two…

Optimization and Control · Mathematics 2011-11-09 Q. -C. Pham , N. Tabareau , J. -J. Slotine

The aim of this article is to prove that diffusion processes in $\mathbb{R}^d$ with a drift can be approximated by suitable Markov chains on $n^{-1}\mathbb{Z}^d$. Moreover, we investigate sufficient conditions on the conductances which…

Probability · Mathematics 2022-05-03 Marvin Weidner

We analyze the complexity of sampling from a class of heavy-tailed distributions by discretizing a natural class of It\^o diffusions associated with weighted Poincar\'e inequalities. Based on a mean-square analysis, we establish the…

Statistics Theory · Mathematics 2023-03-03 Ye He , Tyler Farghly , Krishnakumar Balasubramanian , Murat A. Erdogdu

The diffusive dynamics of a particle in a medium with space-dependent friction coefficient is studied within the framework of the inertial Langevin equation. In this description, the ambiguous interpretation of the stochastic integral,…

Statistical Mechanics · Physics 2015-06-16 Oded Farago , Niels Grønbech-Jensen

We consider the inverse problem of reconstructing the posterior measure over the trajec- tories of a diffusion process from discrete time observations and continuous time constraints. We cast the problem in a Bayesian framework and derive…

Machine Learning · Statistics 2016-12-21 Botond Cseke , David Schnoerr , Manfred Opper , Guido Sanguinetti

We propose a random adaptation variant of time-varying distributed averaging dynamics in discrete time. We show that this leads to novel interpretations of fundamental concepts in distributed averaging, opinion dynamics, and distributed…

Optimization and Control · Mathematics 2022-06-28 Rohit Parasnis , Ashwin Verma , Massimo Franceschetti , Behrouz Touri

Denoising diffusions are state-of-the-art generative models exhibiting remarkable empirical performance. They work by diffusing the data distribution into a Gaussian distribution and then learning to reverse this noising process to obtain…

Machine Learning · Statistics 2024-02-20 Joe Benton , Yuyang Shi , Valentin De Bortoli , George Deligiannidis , Arnaud Doucet

Part I of this work [2] developed the exact diffusion algorithm to remove the bias that is characteristic of distributed solutions for deterministic optimization problems. The algorithm was shown to be applicable to a larger set of…

Optimization and Control · Mathematics 2017-12-27 Kun Yuan , Bicheng Ying , Xiaochuan Zhao , Ali H. Sayed