English
Related papers

Related papers: Accelerated Simulation Algorithms for Extreme Firs…

200 papers

The key factor currently limiting the advancement of computational power of electronic computation is no longer the manufacturing density and speed of components, but rather their high energy consumption. While it has been widely argued…

Data Structures and Algorithms · Computer Science 2024-08-30 David Doty , Niels Kornerup , Austin Luchsinger , Leo Orshansky , David Soloveichik , Damien Woods

In the random acceleration process, a point particle is accelerated according to $\ddot{x}=\eta(t)$, where the right hand side represents Gaussian white noise with zero mean. We begin with the case of a particle with initial position $x_0$…

Statistical Mechanics · Physics 2016-03-25 Theodore W. Burkhardt

Molecular dynamics simulations have become essential in many areas of atomistic modelling from drug discovery to materials science. They provide critical atomic-level insights into key dynamical events experiments cannot easily capture.…

Biological Physics · Physics 2024-06-14 Tiejun Wei , Balint Dudas , Edina Rosta

In this chapter, we review our recent work on first passage time (FPT) problems for absorption by a target whose interface is semipermeable. For pedagogical reasons, we focus on a single Brownian particle searching for a single target in a…

Statistical Mechanics · Physics 2023-11-01 Paul C Bressloff

A common scenario in a variety of biological systems is that multiple particles are searching in parallel for an immobile target located in a bounded domain, and the fastest among them that arrives to the target first triggers a given…

Statistical Mechanics · Physics 2025-07-15 Denis S. Grebenkov , Ralf Metzler , Gleb Oshanin

We present an algorithm to efficiently sample first-passage times for fractional Brownian motion. To increase the resolution, an initial coarse lattice is successively refined close to the target, by adding exactly sampled midpoints, where…

Statistical Mechanics · Physics 2020-05-06 Benjamin Walter , Kay Joerg Wiese

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…

Subdiffusive motion of tracer particles in complex crowded environments, such as biological cells, has been shown to be widepsread. This deviation from brownian motion is usually characterized by a sublinear time dependence of the mean…

Statistical Mechanics · Physics 2009-11-13 S. Condamin , V. Tejedor , R. Voituriez , O. Benichou , J. Klafter

We consider the problem of determining the arrival statistics of unbiased planar random walkers to complex target configurations. In contrast to problems posed in finite domains, simple moments of the distribution, such as the mean (MFPT)…

Numerical Analysis · Mathematics 2021-12-14 Jake Cherry , Alan E. Lindsay , Adrian Navarro Hernandez , Bryan Quaife

Simulation of surface processes is a key part of computational chemistry that offers atomic-scale insights into mechanisms of heterogeneous catalysis, diffusion dynamics, as well as quantum tunneling phenomena. The most common theoretical…

Chemical Physics · Physics 2023-05-01 Wei Fang , Yu-Cheng Zhu , Yi-Han Cheng , Yi-Ping Hao , Jeremy O. Richardson

Diffusion models have recently attained significant interest within the community owing to their strong performance as generative models. Furthermore, its application to inverse problems have demonstrated state-of-the-art performance.…

Image and Video Processing · Electrical Eng. & Systems 2022-03-22 Hyungjin Chung , Byeongsu Sim , Jong Chul Ye

State-of-the-art emergency navigation approaches are designed to evacuate civilians during a disaster based on real-time decisions using a pre-defined algorithm and live sensory data. Hence, casualties caused by the poor decisions and…

Other Computer Science · Computer Science 2015-01-06 Huibo Bi , Erol Gelenbe

We study here the extreme statistics of Brownian particles escaping from a cusp funnel: the fastest Brownian particles among $n$ follow an ensemble of optimal trajectories located near the shortest path from the source to the target. For…

Statistical Mechanics · Physics 2020-04-22 K. Basnayake , D. Holcman

The search for hidden targets is a fundamental problem in many areas of science, engineering, and other fields. Studies of search processes often adopt a probabilistic framework, in which a searcher randomly explores a spatial domain for a…

Probability · Mathematics 2021-03-16 Sean D Lawley

Diffusion models have quickly risen in popularity for their ability to model complex distributions and perform effective posterior sampling. Unfortunately, the iterative nature of these generative models makes them computationally expensive…

Computer Vision and Pattern Recognition · Computer Science 2025-03-25 Tristan S. W. Stevens , Oisín Nolan , Jean-Luc Robert , Ruud J. G. van Sloun

We investigate the mean first passage time of an active Brownian particle in one dimension using numerical simulations. The activity in one dimension is modeled as a two state model; the particle moves with a constant propulsion strength…

Soft Condensed Matter · Physics 2018-02-14 Alberto Scacchi , Abhinav Sharma

We propose a simple subsampling scheme for fast randomized approximate computation of optimal transport distances. This scheme operates on a random subset of the full data and can use any exact algorithm as a black-box back-end, including…

Computation · Statistics 2020-12-17 Max Sommerfeld , Jörn Schrieber , Yoav Zemel , Axel Munk

Denoising Diffusion Probabilistic Models (DDPMs) have achieved impressive performance on various generation tasks. By modeling the reverse process of gradually diffusing the data distribution into a Gaussian distribution, generating a…

Computer Vision and Pattern Recognition · Computer Science 2022-05-31 Zhaoyang Lyu , Xudong XU , Ceyuan Yang , Dahua Lin , Bo Dai

Stochastic efficiency is evaluated in five case studies: driven Brownian motion, effusion with a thermo-chemical and thermo-velocity gradient, a quantum dot and a model for information to work conversion. The salient features of stochastic…

Statistical Mechanics · Physics 2015-06-03 Karel Proesmans , Christian Van den Broeck

Learning dynamical systems from sparse observations is critical in numerous fields, including biology, finance, and physics. Even if tackling such problems is standard in general information fusion, it remains challenging for contemporary…

Machine Learning · Computer Science 2024-06-04 Ella Tamir , Arno Solin