English
Related papers

Related papers: Simulating bridges using confluent diffusions

200 papers

Denoising diffusion models have recently emerged as a powerful class of generative models. They provide state-of-the-art results, not only for unconditional simulation, but also when used to solve conditional simulation problems arising in…

Machine Learning · Statistics 2022-06-28 Yuyang Shi , Valentin De Bortoli , George Deligiannidis , Arnaud Doucet

We develop diffusion-based samplers for target distributions known up to a normalising constant. To this end, we rely on the well-known diffusion path that smoothly interpolates between a simple base distribution and the target, popularised…

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

Stochastic processes of bridge types having pinned initial and terminal conditions have been widely used in applied research areas, but they all have a common drawback in that the model at hand is possibly misspecified owing to its…

Probability · Mathematics 2025-12-09 Hidekazu Yoshioka

Representations based on random walks can exploit discrete data distributions for clustering and classification. We extend such representations from discrete to continuous distributions. Transition probabilities are now calculated using a…

Machine Learning · Computer Science 2012-12-12 Chen-Hsiang Yeang , Martin Szummer

In a recent article, Krapivsky and Redner (J. Stat. Mech. 093208 (2018)) established that the distribution of the first hitting times for a diffusing particle subject to hitting an absorber is independent of the direction of the external…

Statistical Mechanics · Physics 2020-01-29 Coline Larmier , Alain Mazzolo , Andrea Zoia

Transporting between arbitrary distributions is a fundamental goal in generative modeling. Recently proposed diffusion bridge models provide a potential solution, but they rely on a joint distribution that is difficult to obtain in…

Machine Learning · Computer Science 2025-03-03 Jun Hyeong Kim , Seonghwan Kim , Seokhyun Moon , Hyeongwoo Kim , Jeheon Woo , Woo Youn Kim

We provide the first generic exact simulation algorithm for multivariate diffusions. Current exact sampling algorithms for diffusions require the existence of a transformation which can be used to reduce the sampling problem to the case of…

Probability · Mathematics 2026-01-14 Jose Blanchet , Fan Zhang

In generative modelling and stochastic optimal control, a central computational task is to modify a reference diffusion process to maximise a given terminal-time reward. Most existing methods require this reward to be differentiable, using…

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

The aim of this paper is to introduce a new Monte Carlo method based on importance sampling techniques for the simulation of stochastic differential equations. The main idea is to combine random walk on squares or rectangles methods with…

Probability · Mathematics 2010-10-22 Madalina Deaconu , Antoine Lejay

The problem of mass diffusion in layered systems has relevance to applications in different scientific disciplines, e.g., chemistry, material science, soil science, and biomedical engineering. The mathematical challenge in these type of…

Statistical Mechanics · Physics 2020-10-28 Oded Farago

Sampling from log-concave distributions is a well researched problem that has many applications in statistics and machine learning. We study the distributions of the form $p^{*}\propto\exp(-f(x))$, where…

Machine Learning · Computer Science 2019-09-13 Ruoqi Shen , Yin Tat Lee

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

We present a method to sample Markov-chain trajectories constrained to both the initial and final conditions, which we term Markov bridges. The trajectories are conditioned to end in a specific state at a given time. We derive the master…

Statistical Mechanics · Physics 2025-01-07 Guillaume Le Treut , Sarah Ancheta , Greg Huber , Henri Orland , David Yllanes

The basic problem in equilibrium statistical mechanics is to compute phase space average, in which Monte Carlo method plays a very important role. We begin with a review of nonlocal algorithms for Markov chain Monte Carlo simulation in…

Statistical Mechanics · Physics 2007-05-23 Jian-Sheng Wang

Many approaches for conducting Bayesian inference on discretely observed diffusions involve imputing diffusion bridges between observations. This can be computationally challenging in settings in which the temporal horizon between…

Computation · Statistics 2022-04-07 Marcin Mider , Paul A. Jenkins , Murray Pollock , Gareth O. Roberts

Discrete diffusion has recently emerged as a promising paradigm in discrete data modeling. However, existing methods typically rely on a fixed rate transition matrix during training, which not only limits the expressiveness of latent…

Machine Learning · Computer Science 2025-05-27 Hengli Li , Yuxuan Wang , Song-Chun Zhu , Ying Nian Wu , Zilong Zheng

This paper presents a novel theoretical Monte Carlo Markov chain procedure in the framework of graphs. It specifically deals with the construction of a Markov chain whose empirical distribution converges to a given reference one. The Markov…

Probability · Mathematics 2019-07-02 Roy Cerqueti , Emilio De Santis

Many methods that build powerful variational distributions based on unadjusted Langevin transitions exist. Most of these were developed using a wide range of different approaches and techniques. Unfortunately, the lack of a unified analysis…

Machine Learning · Computer Science 2023-03-24 Tomas Geffner , Justin Domke