English
Related papers

Related papers: Markov Jump Processes Approximating a Nonsymmetric…

200 papers

We consider random walks on marked simple point processes with symmetric jump rates and unbounded jump range. We prove homogenization properties of the associated Markov generators. As an application, we derive the hydrodynamic limit of the…

Probability · Mathematics 2020-09-17 A. Faggionato

Markov jump processes are continuous-time stochastic processes with a wide range of applications in both natural and social sciences. Despite their widespread use, inference in these models is highly non-trivial and typically proceeds via…

Machine Learning · Computer Science 2023-06-01 Patrick Seifner , Ramses J. Sanchez

We introduce the Space-Time Markov Chain Approximation (STMCA) for a general diffusion process on a finite metric graph $\Gamma$. The STMCA is a doubly asymmetric (in both time and space) random walk defined on a subdivisions of $\Gamma$,…

Probability · Mathematics 2025-08-01 Alexis Anagnostakis

In this paper, we provide strong $L_2$-rates of approximation of the integral-type functionals of Markov processes by integral sums. We improve the method developed in [2]. Under assumptions on the process formulated only in terms of its…

Probability · Mathematics 2015-08-13 Iurii Ganychenko

Nanoscopic diffusion at surfaces normally takes place when an adsorbate jumps from one adsorption site to the other. Jump diffusion can be measured via quasi-elastic scattering experiments, and the results can often be interpreted in terms…

Computational Physics · Physics 2021-05-18 Yaqing Xy Wang , Jack Kelsall , Nadav Avidor

In this paper we discuss weak convergence of continuous-time Markov chains to a non-symmetric pure jump process. We approach this problem using Dirichlet forms as well as semimartingales. As an application, we discuss how to approximate a…

Probability · Mathematics 2016-11-23 Ante Mimica , Nikola Sandrić , René L. Schilling

We derive a universal, exact asymptotic form of the splitting probability for symmetric continuous jump processes, which quantifies the probability $ \pi_{0,\underline{x}}(x_0)$ that the process crosses $x$ before 0 starting from a given…

Statistical Mechanics · Physics 2022-10-12 Jérémie Klinger , Raphaël Voituriez , Olivier Bénichou

We investigate the steady-state diffusion-approximation error for continuous-time queueing systems with generally distributed primitives. Across four canonical systems -- the $G/G/1$ and $G/M/\infty$ queues, the join-the-shortest-queue…

Probability · Mathematics 2025-09-03 Anton Braverman , Ziv Scully

The paper is concerned with the equilibrium distributions of continuous-time density dependent Markov processes on the integers. These distributions are known typically to be approximately normal, and the approximation error, as measured in…

Probability · Mathematics 2009-02-06 Sanda N. Socoll , A. D. Barbour

In this short paper, we consider discrete-time Markov chains on lattices as approximations to continuous-time diffusion processes. The approximations can be interpreted as finite difference schemes for the generator of the process. We…

Probability · Mathematics 2016-11-08 Christoph Reisinger

The long time behavior of an absorbed Markov process is well described by the limiting distribution of the process conditioned to not be killed when it is observed. Our aim is to give an approximation's method of this limit, when the…

Probability · Mathematics 2009-05-25 Denis Villemonais

In this article, we consider a jump diffusion process (X_t)observed at discrete times t=0,Delta,...,nDelta. The sampling interval Delta tends to 0 and nDelta tends to infinity. We assume that (X_t) is ergodic, strictly stationary and…

Statistics Theory · Mathematics 2013-09-27 Emeline Schmisser

Consider the random graph on $n$ vertices $1, ..., n$. Each vertex $i$ is assigned a type $X_i$ with $X_1, ..., X_n$ being independent identically distributed as a nonnegative discrete random variable $X$. We assume that ${\bf E}…

Probability · Mathematics 2009-08-18 Tatyana S. Turova

In this paper, we consider a piecewise deterministic Markov process (PDMP), with known flow and deterministic transition measure, and unknown jump rate $\lambda$. To estimate nonparametrically the jump rate, we first construct an adaptive…

Statistics Theory · Mathematics 2020-12-09 Nathalie Krell , Emeline Schmisser

This paper introduces Discrete Markov Probabilistic Models (DMPMs), a novel discrete diffusion algorithm for discrete data generation. The algorithm operates in discrete bit space, where the noising process is a continuous-time Markov chain…

Machine Learning · Statistics 2025-10-09 Le-Tuyet-Nhi Pham , Dario Shariatian , Antonio Ocello , Giovanni Conforti , Alain Durmus

The paper has two objectives: proving that the rate of convergence in distribution for mean-field models in CLT regime is $N^{-1/2}$, and obtaining explicit expressions for the infinitesimal generators of two types of measure-valued Markov…

Probability · Mathematics 2025-02-05 Xavier Erny

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

In this paper, we study the asymptotic of exit problem for controlled Markov diffusion processes with random jumps and vanishing diffusion terms, where the random jumps are introduced in order to modify the evolution of the controlled…

Dynamical Systems · Mathematics 2018-02-08 Getachew K. Befekadu

We consider again the fast-slow motions setups in the continuous time $\frac {dX_N(t)}{dt}=N^{1/2} \sig(X_N(t))(\xi(tN))+b(X_N(t)),\, t\in [0,T]$ and the discrete time $X_N((n+1)/N)=X_N(n/N)+N^{-1/2}\sig(X_N(n/N))\xi(n)+N^{-1}b(X_N(n/N)),\,…

Probability · Mathematics 2025-06-09 Yuri Kifer

We study the existence of densities for distributions of piecewise deterministic Markov processes. We also obtain relationships between invariant densities of the continuous time process and that of the process observed at jump times. In…

Probability · Mathematics 2020-06-03 Piotr Gwiżdż , Marta Tyran-Kamińska