English
Related papers

Related papers: Exact simulation of diffusion first exit times: al…

200 papers

This paper discusses new simulation algorithms for stochastic chemical kinetics that exploit the linearity of the chemical master equation and its matrix exponential exact solution. These algorithms make use of various approximations of the…

Numerical Analysis · Computer Science 2016-09-08 Azam S. Zavar Moosavi , Adrian Sandu

By an extension of the Bethe ansatz method used by Gwa and Spohn, we obtain an exact expression for the large deviation function of the time averaged current for the fully asymmetric exclusion process in a ring containing $N$ sites and $p$…

Condensed Matter · Physics 2009-10-31 B. Derrida , J. L. Lebowitz

We present a novel method for approximating the probability density function (PDF) of the first-passage times in the Ratcliff diffusion decision model (DDM). We implemented this approximation method in $\texttt{C++}$ using the $\texttt{R}$…

Applications · Statistics 2021-04-06 Kendal Foster , Henrik Singmann

Modelling incompressible ideal fluids as a finite collection of vortex filaments is important in physics (super-fluidity, models for the onset of turbulence) as well as for numerical algorithms used in computer graphics for the real time…

Exactly Solvable and Integrable Systems · Physics 2007-10-10 Ulrich Pinkall , Boris Springborn , Steffen Weissmann

We present the first exact simulation method for multidimensional reflected Brownian motion (RBM). Exact simulation in this setting is challenging because of the presence of correlated local-time-like terms in the definition of RBM. We…

Probability · Mathematics 2017-08-31 Jose Blanchet , Karthyek R. A. Murthy

We introduce exact methods for the simulation of sample paths of one-dimensional diffusions with a discontinuity in the drift function. Our procedures require the simulation of finite-dimensional candidate draws from probability laws…

Methodology · Statistics 2017-01-24 Omiros Papaspiliopoulos , Gareth O. Roberts , Kasia B. Taylor

The present paper deals with the problem of improving the efficiency of large scale turbulent flow simulations. The high-fidelity methods for modelling turbulent flows become available for a wider range of applications thanks to the…

Computational Physics · Physics 2018-04-10 Boris Krasnopolsky

We present a novel method for the accurate numerical determination of the phase behavior of fluid mixtures having large particle size asymmetries. By incorporating the recently developed geometric cluster algorithm within a restricted Gibbs…

Soft Condensed Matter · Physics 2007-05-23 Jiwen Liu , Nigel B. Wilding , Erik Luijten

In this paper we discuss a closed-form approximation of the likelihood functions of an arbitrary diffusion process. The approximation is based on an exponential ansatz of the transition probability for a finite time step $\Delta t$, and a…

Physics and Society · Physics 2008-12-10 Luca Capriotti

This paper addresses a fundamental problem in random variate generation: given access to a random source that emits a stream of independent fair bits, what is the most accurate and entropy-efficient algorithm for sampling from a discrete…

Data Structures and Algorithms · Computer Science 2020-03-10 Feras A. Saad , Cameron E. Freer , Martin C. Rinard , Vikash K. Mansinghka

The Wright--Fisher diffusion is important in population genetics in modelling the evolution of allele frequencies over time subject to the influence of biological phenomena such as selection, mutation, and genetic drift. Simulating paths of…

Populations and Evolution · Quantitative Biology 2023-01-16 Jaromir Sant , Paul A. Jenkins , Jere Koskela , Dario Spanò

Diffusion models have seen notable success in continuous domains, leading to the development of discrete diffusion models (DDMs) for discrete variables. Despite recent advances, DDMs face the challenge of slow sampling speeds. While…

Machine Learning · Computer Science 2024-10-11 Yong-Hyun Park , Chieh-Hsin Lai , Satoshi Hayakawa , Yuhta Takida , Yuki Mitsufuji

In this paper, we address the modeling issues of cell movement and division with a special focus on the phenomenon of volume exclusion in a lattice-based, exact stochastic simulation framework. We propose a new exact method, called Reduced…

Populations and Evolution · Quantitative Biology 2022-08-10 Peter Boldog

Training diffusion models is always a computation-intensive task. In this paper, we introduce a novel speed-up method for diffusion model training, called, which is based on a closer look at time steps. Our key findings are: i) Time steps…

Machine Learning · Computer Science 2025-03-26 Kai Wang , Mingjia Shi , Yukun Zhou , Zekai Li , Zhihang Yuan , Yuzhang Shang , Xiaojiang Peng , Hanwang Zhang , Yang You

Most diffusion models assume that the reverse process adheres to a Gaussian distribution. However, this approximation has not been rigorously validated, especially at singularities, where t=0 and t=1. Improperly dealing with such…

Computer Vision and Pattern Recognition · Computer Science 2024-03-21 Pengze Zhang , Hubery Yin , Chen Li , Xiaohua Xie

We present a continuous time generalization of a random walk with complete memory of its history [Phys. Rev. E 70, 045101(R) (2004)] and derive exact expressions for the first four moments of the distribution of displacement when the number…

Statistical Mechanics · Physics 2007-05-23 Francis N. C. Paraan , J. P. Esguerra

We introduce expandable partial propensity direct method (EPDM) - a new exact stochastic simulation algorithm suitable for systems involving many interacting molecular species. The algorithm is especially efficient for sparsely populated…

Data Structures and Algorithms · Computer Science 2016-10-05 Anton V. Bernatskiy , Elizaveta A. Guseva

Gigahertz acoustic streaming microjets, with the capability of achieving fluid speeds up to meters per second, open new avenues for precision fluid and particle manipulation at microscales. However, theoretical and numerical investigations…

Fluid Dynamics · Physics 2023-12-25 Michael Baudoin , Virginie Daru

We establish efficient approximate counting algorithms for several natural problems in local lemma regimes. In particular, we consider the probability of intersection of events and the dimension of intersection of subspaces. Our approach is…

Data Structures and Algorithms · Computer Science 2025-12-12 Ryan L. Mann , Gabriel Waite

The use of stochastic models, in effect piecewise deterministic Markov processes (PDMP), has become increasingly popular especially for the modeling of chemical reactions and cell biophysics. Yet, exact simulation methods, for the…

Numerical Analysis · Mathematics 2015-04-28 Romain Veltz
‹ Prev 1 8 9 10 Next ›