English
Related papers

Related papers: First-passage time for PDifMPs: an Exact simulatio…

200 papers

In biochemical reaction networks, the first passage time (FPT) of a reaction quantifies the time it takes for the reaction to first occur, from the initial state. While the mean FPT historically served as a summary metric, a far more…

Molecular Networks · Quantitative Biology 2025-03-07 Changqian Rao , David Waxman , Wei Lin , Zhuoyi Song

Often sharp changes in cellular behavior are triggered by thresholded events, i.e., by the attainment of a threshold value of a relevant cellular or molecular dynamical variable. Since the governing variable itself typically undergoes noisy…

Statistical Mechanics · Physics 2015-03-03 Srividya Iyer-Biswas , Anton Zilman

Piecewise Deterministic Markov Processes (PDMPs) are studied in a general framework. First, different constructions are proven to be equivalent. Second, we introduce a coupling between two PDMPs following the same differential flow which…

Probability · Mathematics 2021-08-03 Alain Durmus , Arnaud Guillin , Pierre Monmarché

The diffusion bridge, which is a diffusion process conditioned on hitting a specific state within a finite period, has found broad applications in various scientific and engineering fields. However, simulating diffusion bridges for modeling…

Machine Learning · Computer Science 2025-05-02 Gefan Yang , Elizabeth Louise Baker , Michael L. Severinsen , Christy Anna Hipsley , Stefan Sommer

The computation time required by standard finite difference methods with fixed timesteps for solving fractional diffusion equations is usually very large because the number of operations required to find the solution scales as the square of…

Numerical Analysis · Mathematics 2024-06-28 Santos B. Yuste , Joaquin Quintana-Murillo

First-passage probability estimation of high-dimensional nonlinear stochastic systems is a significant task to be solved in many science and engineering fields, but remains still an open challenge. The present paper develops a novel…

We develop a method based on martingales to study first-passage problems of time-additive observables exiting an interval of finite width in a Markov process. In the limit that the interval width is large, we derive generic expressions for…

Statistical Mechanics · Physics 2025-05-14 Izaak Neri

We consider the problem of bounding mean first passage times for a class of continuous-time Markov chains that captures stochastic interactions between groups of identical agents. The quantitative analysis of such probabilistic population…

Systems and Control · Electrical Eng. & Systems 2020-04-07 Michael Backenköhler , Luca Bortolussi , Verena Wolf

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 present a new method for simulating Markovian jump processes with time-dependent transitions rates, which avoids the transformation of random numbers by inverting time integrals over the rates. It relies on constructing a sequence of…

Statistical Mechanics · Physics 2015-05-20 Viktor Holubec , Petr Chvosta , Mario Einax , Philipp Maass

The efficiency of exact simulation methods for the reaction-diffusion master equation (RDME) is severely limited by the large number of diffusion events if the mesh is fine or if diffusion constants are large. Furthermore, inherent…

Numerical Analysis · Computer Science 2015-06-15 Andreas Hellander , Michael Lawson , Brian Drawert , Linda Petzold

The problems of escape from metastable state in randomly flipping potential and of diffusion in fast fluctuating periodic potentials are considered. For the overdamped Brownian particle moving in a piecewise linear dichotomously fluctuating…

Statistical Mechanics · Physics 2009-11-10 Bernardo Spagnolo , Alexander A. Dubkov , Nikolay V. Agudov

Based on the analysis of probability flow, where the First Passage (FP) is realised as the sink of probability, we summarise the protocol to find the distribution of the First Passage Time (FTP). We also describe the corresponding formula…

Statistical Mechanics · Physics 2022-03-30 Ken Sekimoto

We develop a recursive approach for deriving closed-form solutions to both conditional and unconditional moments of affine jump diffusions with state-independent jump intensities. Using these moment solutions, we construct closed-form…

Mathematical Finance · Quantitative Finance 2025-04-10 Yan-Feng Wu , Jian-Qiang Hu

We extend Monte Carlo samplers based on piecewise deterministic Markov processes (PDMP samplers) by formally defining different boundary conditions such as sticky floors, soft and hard walls and teleportation portals. This allows PDMP…

Computation · Statistics 2023-03-15 Joris Bierkens , Sebastiano Grazzi , Gareth Roberts , Moritz Schauer

We construct a stochastic fluid process with an underlying piecewise deterministic Markov process (PDMP) akin to the one used in the construction of the rational arrival process (RAP), which we call the RAP-modulated fluid process. As…

Probability · Mathematics 2021-01-12 Nigel G. Bean , Giang T. Nguyen , Bo F. Nielsen , Oscar Peralta

When does a diffusing particle reach its target for the first time? This first-passage time (FPT) problem is central to the kinetics of molecular reactions in chemistry and molecular biology. Here we explain the behavior of smooth FPT…

Statistical Mechanics · Physics 2016-11-24 A. Godec , R. Metzler

We propose a family of First Hitting Diffusion Models (FHDM), deep generative models that generate data with a diffusion process that terminates at a random first hitting time. This yields an extension of the standard fixed-time diffusion…

Computer Vision and Pattern Recognition · Computer Science 2022-10-18 Mao Ye , Lemeng Wu , Qiang Liu

Diffusion Probabilistic Models (DPM) have shown remarkable efficacy in the synthesis of high-quality images. However, their inference process characteristically requires numerous, potentially hundreds, of iterative steps, which could…

Computer Vision and Pattern Recognition · Computer Science 2024-06-18 Mingxiao Li , Tingyu Qu , Ruicong Yao , Wei Sun , Marie-Francine Moens

Conditional particle filters (CPFs) are powerful smoothing algorithms for general nonlinear/non-Gaussian hidden Markov models. However, CPFs can be inefficient or difficult to apply with diffuse initial distributions, which are common in…

Computation · Statistics 2020-11-23 Santeri Karppinen , Matti Vihola