English
Related papers

Related papers: Exact simulation of first exit times for one-dimen…

200 papers

We study the exit-time from a domain of a self-interacting diffusion, where the Brownian motion is replaced by $\sigma B_t$ for a constant $\sigma$. The first part of this work consists in showing that the rate of convergence (of the…

Probability · Mathematics 2022-01-26 Ashot Aleksian , Pierre Del Moral , Aline Kurtzmann , Julian Tugaut

Denoising diffusion models have become ubiquitous for generative modeling. The core idea is to transport the data distribution to a Gaussian by using a diffusion. Approximate samples from the data distribution are then obtained by…

Diffusion processes are fundamental in modelling stochastic dynamics in natural sciences. Recently, simulating such processes on complicated geometries has found applications for example in biology, where toroidal data arises naturally when…

Probability · Mathematics 2019-06-25 Mathias Højgaard Jensen , Anton Mallasto , Stefan Sommer

Typical generative diffusion models rely on a Gaussian diffusion process for training the backward transformations, which can then be used to generate samples from Gaussian noise. However, real world data often takes place in discrete-state…

Machine Learning · Computer Science 2023-05-19 Javier E Santos , Zachary R. Fox , Nicholas Lubbers , Yen Ting Lin

The main result of this article regards a small time approximation for the Girsanov's exponential. We prove that the latter is well described over short time intervals by the solution of a deterministic partial differential equation.The…

Probability · Mathematics 2021-11-29 Ramiro Scorolli

In this paper an exact rejection algorithm for simulating paths of the coupled Wright-Fisher diffusion is introduced. The coupled Wright-Fisher diffusion is a family of multidimensional Wright-Fisher diffusions that have drifts depending on…

Probability · Mathematics 2020-09-08 Celia García-Pareja , Henrik Hult , Timo Koski

We construct a class of one-dimensional diffusion processes on the particles of branching Brownian motion that are symmetric with respect to the limits of random martingale measures. These measures are associated with the extended extremal…

Probability · Mathematics 2018-11-07 Sebastian Andres , Lisa Hartung

This paper develops the first class of algorithms that enable unbiased estimation of steady-state expectations for multidimensional reflected Brownian motion. In order to explain our ideas, we first consider the case of compound Poisson…

Probability · Mathematics 2015-10-27 Jose Blanchet , Xinyun Chen

The purpose of this paper is to consider the exit-time problem for a finite-range Markov jump process, i.e, the distance the particle can jump is bounded independent of its location. Such jump diffusions are expedient models for anomalous…

Probability · Mathematics 2015-01-29 Nathanial Burch , Marta D'Elia , R. B. Lehoucq

This paper proposes and analyses a new multilevel Monte Carlo method for the estimation of mean exit times for multi-dimensional Brownian diffusions, and associated functionals which correspond to solutions to high-dimensional parabolic…

Numerical Analysis · Mathematics 2018-09-05 Michael B. Giles , Francisco Bernal

We study the extremal properties of a stochastic process $x_t$ defined by a Langevin equation $\dot{x}_t=\sqrt{2 D_0 V(B_t)}\,\xi_t$, where $\xi_t$ is a Gaussian white noise with zero mean, $D_0$ is a constant scale factor, and $V(B_t)$ is…

Statistical Mechanics · Physics 2021-10-14 D. S. Grebenkov , V. Sposini , R. Metzler , G. Oshanin , F. Seno

We present a new and straightforward algorithm that simulates exact sample paths for a generalized stress-release process. The computation of the exact law of the joint interarrival times is detailed and used to derive this algorithm.…

Computation · Statistics 2021-06-29 Young Lee , Patrick J. Laub , Thomas Taimre , Hongbiao Zhao , Jiancang Zhuang

A heat exchanger can be modeled as a closed domain containing an incompressible fluid. The moving fluid has a temperature distribution obeying the advection-diffusion equation, with zero temperature boundary conditions at the walls.…

Fluid Dynamics · Physics 2018-02-23 Florence Marcotte , Charles R. Doering , Jean-Luc Thiffeault , William R. Young

For rare events described in terms of Markov processes, truly unbiased estimation of the rare event probability generally requires the avoidance of numerical approximations of the Markov process. Recent work in the exact and…

Statistics Theory · Mathematics 2021-11-08 James Hodgson , Adam M. Johansen , Murray Pollock

We examine the density functions of the first exit times of the Bessel process from the intervals [0,1) and (0,1). First, we express them by means of the transition density function of the killed process. Using that relationship we provide…

Probability · Mathematics 2015-05-29 Grzegorz Serafin

This article studies the quasi-stationary behaviour of absorbed one-dimensional diffusions. We obtain necessary and sufficient conditions for the exponential convergence to a unique quasi-stationary distribution in total variation,…

Probability · Mathematics 2017-03-03 Nicolas Champagnat , Denis Villemonais

High-dimensional simulation optimization is notoriously challenging. We propose a new sampling algorithm that converges to a global optimal solution and suffers minimally from the curse of dimensionality. The algorithm consists of two…

Machine Learning · Statistics 2021-07-21 Liang Ding , Rui Tuo , Xiaowei Zhang

For a stopped diffusion process in a multidimensional time-dependent domain $\D$, we propose and analyse a new procedure consisting in simulating the process with an Euler scheme with step size $\Delta$ and stopping it at discrete times…

Probability · Mathematics 2010-04-22 Emmanuel Gobet , Stéphane Menozzi

Throughout physics Brownian dynamics are used to describe the behaviour of molecular systems. When the Brownian particle is confined to a bounded domain, a particularly important question arises around determining how long it takes the…

Optimization and Control · Mathematics 2025-10-24 Jason J. Bramburger

Diffusions are a fundamental class of models in many fields, including finance, engineering, and biology. Simulating diffusions is challenging as their sample paths are infinite-dimensional and their transition functions are typically…

Methodology · Statistics 2021-06-11 Paul A. Jenkins , Murray Pollock , Gareth O. Roberts , Michael Sørensen