English
Related papers

Related papers: Optimization in First-Passage Resetting

200 papers

Stochastic resetting, where a dynamical process is intermittently returned to a fixed reference state, has emerged as a powerful mechanism for optimizing first-passage properties. Existing theory largely treats static, non-learning…

Machine Learning · Computer Science 2026-03-18 Jello Zhou , Vudtiwat Ngampruetikorn , David J. Schwab

We consider motion of an overdamped Brownian particle subject to stochastic resetting in one dimension. In contrast to the usual setting where the particle is instantaneously reset to a preferred location (say, the origin), here we consider…

Statistical Mechanics · Physics 2021-05-26 Deepak Gupta , Arnab Pal , Anupam Kundu

We determine the full distribution and moments of the first passage time for a wide class of stochastic search processes in the limit of frequent stochastic resetting. Our results apply to any system whose short-time behavior of the search…

Statistical Mechanics · Physics 2023-02-22 Samantha Linn , Sean D Lawley

Stochastic restart may drastically reduce the expected run time of a computer algorithm, expedite the completion of a complex search process, or increase the turnover rate of an enzymatic reaction. These diverse first-passage-time (FPT)…

Statistical Mechanics · Physics 2020-10-30 Shlomi Reuveni

Despite having been studied for decades, first passage processes remain an active area of research. In this contribution we examine a particle diffusing in an annulus with an inner absorbing boundary and an outer reflective boundary. We…

Statistical Mechanics · Physics 2022-10-05 Charles Antoine , Julian Talbot

We study the problem of a target search by a Brownian particle subject to stochastic resetting to a pair of sites. The mean search time is minimized by an optimal resetting rate which does not vary smoothly, in contrast with the well-known…

Statistical Mechanics · Physics 2024-02-28 Pedro Julián-Salgado , Leonardo Dagdug , Denis Boyer

Classical first passage under resetting is a paradigm in the search process. Despite its multitude of applications across interdisciplinary sciences, experimental realizations of such resetting processes posit practical challenges in…

Statistical Mechanics · Physics 2024-10-11 Arup Biswas , Anupam Kundu , Arnab Pal

We present a new algorithm to optimize distributions defined implicitly by parameterized stochastic diffusions. Doing so allows us to modify the outcome distribution of sampling processes by optimizing over their parameters. We introduce a…

We consider one dimensional diffusive search strategies subjected to external potentials. The location of a single target is drawn from a given probability density function (PDF) $f_G(x)$ and is fixed for each stochastic realization of the…

Statistical Mechanics · Physics 2017-04-07 Łukasz Kuśmierz , Martin Bier , Ewa Gudowska-Nowak

We consider the motion of a randomly accelerated particle in one dimension under stochastic resetting mechanism. Denoting the position and velocity by $x$ and $v$ respectively, we consider two different resetting protocols - (i) complete…

Statistical Mechanics · Physics 2020-10-07 Prashant Singh

We propose an adaptive diffusion mechanism to optimize a global cost function in a distributed manner over a network of nodes. The cost function is assumed to consist of a collection of individual components. Diffusion adaptation allows the…

Optimization and Control · Mathematics 2015-06-03 Jianshu Chen , Ali H. Sayed

We provide an exact formula for the mean first-passage time (MFPT) to a target at the origin for a single particle diffusing on a $d$-dimensional hypercubic {\em lattice} starting from a fixed initial position $\vec R_0$ and resetting to…

Statistical Mechanics · Physics 2026-04-30 Alexander K. Hartmann , Satya N. Majumdar

In many biological systems, the movement of individual agents is commonly characterized as having multiple qualitatively distinct behaviors that arise from various biophysical states. This is true for vesicles in intracellular transport,…

Subcellular Processes · Quantitative Biology 2022-07-25 Maria-Veronica Ciocanel , John Fricks , Peter R. Kramer , Scott A. McKinley

The cost of stochastic resetting is considered within the context of a discrete random walk model. In addition to standard stochastic resetting, for which a reset occurs with a certain probability after \emph{each} step, we introduce a…

Statistical Mechanics · Physics 2024-10-30 Deepak Gupta , Bart Cleuren

Will the strategy of resetting} help a stochastic process to reach its target efficiently, with its environment continually toggling between a strongly favourable and an unfavourable (or weakly favourable) state? A diffusive run-and-tumble…

Statistical Mechanics · Physics 2025-03-04 Hillol kumar Barman , Amitabha Nandi , Dibyendu Das

Consider a set of discounted optimal stopping problems for a one-parameter family of objective functions and a fixed diffusion process, started at a fixed point. A standard problem in stochastic control/optimal stopping is to solve for the…

Probability · Mathematics 2010-05-04 David Hobson , Martin Klimmek

The effect of partial absorption on a diffusive particle which stochastically resets its position with a finite rate $r$ is considered. The particle is absorbed by a target at the origin with absorption `velocity' $a$; as the velocity $a$…

Statistical Mechanics · Physics 2015-06-12 Justin Whitehouse , Martin R. Evans , Satya N. Majumdar

Resetting a stochastic process is an important problem describing the evolution of physical, biological and other systems which are continually returned to their certain fixed point. We consider the motion of a subdiffusive particle with a…

Statistical Mechanics · Physics 2024-01-18 Aleksander A. Stanislavsky

The effects of Poissonian resetting at a constant rate $r$ on the reaction time between a Brownian particle and a stochastically gated target are studied. The target switches between a reactive state and a non-reactive one. We calculate the…

Statistical Mechanics · Physics 2021-10-11 Gabriel Mercado-Vásquez , Denis Boyer

We consider a Brownian particle diffusing in a one dimensional interval with absorbing end points. We study the ramifications when such motion is interrupted and restarted from the same initial configuration. We provide a comprehensive…

Statistical Mechanics · Physics 2019-04-01 Arnab Pal , V. V. Prasad