English
Related papers

Related papers: Exact simulation of the first-passage time of diff…

200 papers

Efficiency of search for randomly distributed targets is a prominent problem in many branches of the sciences. For the stochastic process of L\'evy walks, a specific range of optimal efficiencies was suggested under variation of search…

Statistical Mechanics · Physics 2021-06-11 S. Mohsen J. Khadem , Sabine H. L. Klapp , Rainer Klages

An exact expression for the distribution of the area swept out by a drifted Brownian motion till its first-passage time is derived. A study of the asymptotic behaviour confirms earlier conjectures and clarifies their range of validity. The…

Statistical Mechanics · Physics 2009-11-13 Michael J. Kearney , Satya N. Majumdar , Richard J. Martin

The probability density is a fundamental quantity for characterizing diffusion processes. However, it is seldom known except in a few renowned cases, including Brownian motion and the Ornstein-Uhlenbeck process and their bridges, geometric…

Mathematical Physics · Physics 2024-03-05 Alain Mazzolo

Sampling from the posterior is a key technical problem in Bayesian statistics. Rigorous guarantees are difficult to obtain for Markov Chain Monte Carlo algorithms of common use. In this paper, we study an alternative class of algorithms…

Statistics Theory · Mathematics 2024-08-26 Andrea Montanari , Yuchen Wu

We study the time until first occurrence, the first-passage time, of rare density fluctuations in diffusive systems. We approach the problem using a model consisting of many independent random walkers on a lattice. The existence of spatial…

Statistical Mechanics · Physics 2008-05-16 David P. Sanders , Hernán Larralde

We discuss the distribution of various estimators for extracting the diffusion constant of single Brownian trajectories obtained by fitting the squared displacement of the trajectory. The analysis of the problem can be framed in terms of…

Statistical Mechanics · Physics 2015-05-28 Denis Boyer , David S. Dean

We develop a diffusion approximation for systems subject to fast random resetting by small amplitudes. Equivalently, this describes systems with frequent but small catastrophes. We demonstrate the validity of the approximation by computing…

Statistical Mechanics · Physics 2026-02-26 Tobias Galla

The model consists of a signal process $X$ which is a general Brownian diffusion process and an observation process $Y$, also a diffusion process, which is supposed to be correlated to the signal process. We suppose that the process $Y$ is…

Probability · Mathematics 2012-11-20 Christophe Pofeta , Abass Sagna

This paper is an overview of the classical level crossing problem which is studied extensively in the literature and is fundamental in many branches of applied probability. We discuss a number of approximations with an emphasis on their…

Probability · Mathematics 2018-03-28 Vsevolod Malinovskii

We introduce a path sampling method for obtaining statistical properties of an arbitrary stochastic dynamics. The method works by decomposing a trajectory in time, estimating the probability of satisfying a progress constraint, modifying…

Statistical Mechanics · Physics 2015-06-04 Nicholas Guttenberg , Aaron R. Dinner , Jonathan Weare

We provide a new methodology to simulate the first exit times of a vector of Brownian motions from an orthant. This new approach can be used to simulate the first exit times of dimension higher than two. When at least one Brownian motion…

Probability · Mathematics 2016-02-08 Chiu-Yen Kao , Qidi Peng , Henry Schellhorn , Lu Zhu

Score-based diffusion models have emerged as powerful techniques for generating samples from high-dimensional data distributions. These models involve a two-phase process: first, injecting noise to transform the data distribution into a…

Machine Learning · Computer Science 2024-10-21 Runjia Li , Qiwei Di , Quanquan Gu

Discrete diffusion models have emerged as powerful tools for high-quality data generation. Despite their success in discrete spaces, such as text generation tasks, the acceleration of discrete diffusion models remains under-explored. In…

Machine Learning · Computer Science 2024-12-09 Zixiang Chen , Huizhuo Yuan , Yongqian Li , Yiwen Kou , Junkai Zhang , Quanquan Gu

First passage time (FPT) theory is often used to estimate timescales in cellular and molecular biology. While the overwhelming majority of studies have focused on the time it takes a given single Brownian searcher to reach a target,…

Quantitative Methods · Quantitative Biology 2020-03-13 Sean D. Lawley , Jacob B. Madrid

Experimental methods based on single particle tracking (SPT) are being increasingly employed in the physical and biological sciences, where nanoscale objects are visualized with high temporal and spatial resolution. SPT can probe…

Statistical Mechanics · Physics 2015-06-12 Denis Boyer , David S. Dean , Carlos Mejía-Monasterio , Gleb Oshanin

We present a concise derivation for several influential score-based diffusion models that relies on only a few textbook results. Diffusion models have recently emerged as powerful tools for generating realistic, synthetic signals --…

Computer Vision and Pattern Recognition · Computer Science 2025-10-06 Chicago Y. Park , Michael T. McCann , Cristina Garcia-Cardona , Brendt Wohlberg , Ulugbek S. Kamilov

Continuous-time Markov process models of contagions are widely studied, not least because of their utility in predicting the evolution of real-world contagions and in formulating control measures. It is often the case, however, that…

Physics and Society · Physics 2016-11-23 Peter G. Fennell , Sergey Melnik , James P. Gleeson

Using martingale theory, we compute, in very few lines, exact analytical expressions for various first-exit-time statistics associated with one-dimensional biased diffusion. Examples include the distribution for the first-exit time from an…

Statistical Mechanics · Physics 2024-05-13 Yonathan Sarmiento , Debraj Das , Édgar Roldán

In this work, we are concerned with existence and uniqueness of invariant measures for path-dependent random diffusions and their time discretizations. The random diffusion here means a diffusion process living in a random environment…

Probability · Mathematics 2017-06-20 Jianhai Bao , Jinghai Shao , Chenggui Yuan

Scene flow estimation is an essential ingredient for a variety of real-world applications, especially for autonomous agents, such as self-driving cars and robots. While recent scene flow estimation approaches achieve a reasonable accuracy,…

Computer Vision and Pattern Recognition · Computer Science 2024-10-07 Yushan Zhang , Bastian Wandt , Maria Magnusson , Michael Felsberg