English
Related papers

Related papers: Accelerated Simulation Algorithms for Extreme Firs…

200 papers

Under some weak conditions, the first-passage time of the Brownian motion to a continuous curved boundary is an almost surely finite stopping time. Its probability density function (pdf) is explicitly known only in few particular cases.…

Probability · Mathematics 2016-01-22 Samuel Herrmann , Etienne Tanré

Diffusion processes arise in many fields, and so simulating the path of a diffusion is an important problem. It is usually necessary to make some sort of approximation via model-discretization, but a recently introduced class of algorithms,…

Methodology · Statistics 2013-11-25 Paul A. Jenkins

The first arrivals among $N$ Brownian particles is ubiquitous in the life sciences, as it often trigger cellular processes from the molecular level. We study here the case where stochastic particles, which represent molecules, proteins or…

Statistical Mechanics · Physics 2022-08-10 Suney Toste , David Holcman

The efficient management of large-scale queueing networks is critical for a variety of sectors, including healthcare, logistics, and customer service, where system performance has profound implications for operational effectiveness and cost…

Methodology · Statistics 2024-02-22 L. Jeff Hong , Yingda Song , Tan Wang

Many stochastic processes in the physical and biological sciences can be modelled as Brownian dynamics with multiplicative noise. However, numerical integrators for these processes can lose accuracy or even fail to converge when the…

Numerical Analysis · Mathematics 2024-04-22 Dominic Phillips , Charles Matthews , Benedict Leimkuhler

Transport phenomena play a key role in a variety of application domains, and efficient simulation of these dynamics remains an outstanding challenge. While quantum computers offer potential for significant speedups, existing algorithms…

Quantum Physics · Physics 2026-02-04 Joseph Li , Gengzhi Yang , Jiaqi Leng , Xiaodi Wu

We exploit analogies between first-order algorithms for constrained optimization and non-smooth dynamical systems to design a new class of accelerated first-order algorithms for constrained optimization. Unlike Frank-Wolfe or projected…

Optimization and Control · Mathematics 2025-05-02 Michael Muehlebach , Michael I. Jordan

Classical simulations of time-dependent quantum systems are widely used in quantum control research. In particular, these simulations are commonly used to host iterative optimal control algorithms. This is convenient for algorithms that are…

Quantum Physics · Physics 2021-11-23 Tyler Jones , Kaiah Steven , Xavier Poncini , Matthew Rose , Arkady Fedorov

We develop novel numerical methods and perturbation approaches to determine the mean first passage time (MFPT) for a Brownian particle to be captured by either small stationary or mobile traps inside a bounded 2-D confining domain. Of…

Numerical Analysis · Mathematics 2019-11-20 Sarafa Iyaniwura , Tony Wong , Michael J. Ward , Colin B. Macdonald

Brownian simulations can be used to generate statistics relevant for studying molecular interactions or trafficking. However, the concurrent simulation of many Brownian trajectories at can become computationally intractable. Replacing…

Statistical Mechanics · Physics 2020-11-16 Ulrich Dobramysl , David Holcman

We study efficiency of non-parametric estimation of diffusions (stochastic differential equations driven by Brownian motion) from long stationary trajectories. First, we introduce estimators based on conditional expectation which is…

Probability · Mathematics 2021-05-26 Xi Chen , Ilya Timofeyev

We develop randomized quantum algorithms to simulate quantum collision models, also known as repeated interaction schemes, which provide a rich framework to model various open-system dynamics. The underlying technique involves composing…

Quantum Physics · Physics 2025-08-20 Kushagra Garg , Zeeshan Ahmed , Subhadip Mitra , Shantanav Chakraborty

In order to describe or estimate different quantities related to a specific random variable, it is of prime interest to numerically generate such a variate. In specific situations, the exact generation of random variables might be either…

Probability · Mathematics 2020-04-07 Samuel Herrmann , Cristina Zucca

Noise-induced phase transitions are common in various complex systems, from physics to biology. In this article, we investigate the emergence of crucial events in noise-induced phase transition processes and their potential significance for…

Data Analysis, Statistics and Probability · Physics 2023-06-28 Jacob D. Baxley , David R. Lambert , Mauro Bologna , Bruce J. West , Paolo Grigolini

We present a novel computational method of first-passage times between a starting site and a target site of regular bounded lattices. We derive accurate expressions for all the moments of this first-passage time, validated by numerical…

Statistical Mechanics · Physics 2009-11-11 S Condamin , O. Benichou , M. Moreau

Circular Dyson Brownian motion describes the Brownian dynamics of particles on a circle (periodic boundary conditions), interacting through a logarithmic, long-range two-body potential. Within the log-gas picture of random matrix theory, it…

Statistical Mechanics · Physics 2024-06-11 Wouter Buijsman

In one-dimensional systems, the dynamics of a Brownian particle are governed by the force derived from a potential as well as by diffusion properties. In this work, we obtain the first-passage-time statistics of a Brownian particle driven…

Statistical Mechanics · Physics 2015-11-25 Eugenio Urdapilleta

Single-particle tracking allows to infer the motion of single molecules in living cells. When we observe a long trajectory (more than 100 points), it is possible that the particle switches mode of motion over time. Then, fitting a single…

Methodology · Statistics 2018-04-16 Vincent Briane , Charles Kervrann , Myriam Vimond

In this thesis, we develop analytical methods to study out-of-equilibrium stochastic processes driven by colored noise, i.e., noise with temporal correlations. These non-Markovian processes pose significant analytical challenges compared to…

Statistical Mechanics · Physics 2025-08-07 Mathis Guéneau

The first passage time for a single diffusing particle has been studied extensively, but the first passage time of a system of many diffusing particles, as is often the case in physical systems, has received little attention until recently.…

Statistical Mechanics · Physics 2024-11-22 Jacob B. Hass , Ivan Corwin , Eric I. Corwin