Random resetting in search problems
arXiv:2310.12057 · doi:10.1007/978-3-031-67802-8_14
Abstract
By periodically returning a search process to a known or random state, random resetting possesses the potential to unveil new trajectories, sidestep potential obstacles, and consequently enhance the efficiency of locating desired targets. In this chapter, we highlight the pivotal theoretical contributions that have enriched our understanding of random resetting within an abundance of stochastic processes, ranging from standard diffusion to its fractional counterpart. We also touch upon the general criteria required for resetting to improve the search process, particularly when distribution describing the time needed to reach the target is broader compared to a normal one. Building on this foundation, we delve into real-world applications where resetting optimizes the efficiency of reaching the desired outcome, spanning topics from home range search, ion transport to the intricate dynamics of income. Conclusively, the results presented in this chapter offer a cohesive perspective on the multifaceted influence of random resetting across diverse fields.
arXiv commentPrepared as an invited chapter for the THE TARGET PROBLEM (Eds. D. S. Grebenkov, R. Metzler, G. Oshanin)
References in corpus (73)
- Diffusion with Stochastic Resetting
- Intermittent search strategies
- First-passage times in complex scale-invariant media
- Stochastic Resetting and Applications
- Persistence and First-Passage Properties in Non-equilibrium Systems
- From Diffusion to Anomalous Diffusion: A Century after Einstein's Brownian Motion
- Kinetic Equations for Diffusion in the Presence of Entropic Barriers
- Diffusion with Optimal Resetting
- First Passage Under Restart
- Geometry-controlled kinetics
- First order transition for the optimal search time of Lévy flights with resetting
- Anomalous diffusion and ergodicity breaking in heterogeneous diffusion processes
- Optimal stochastic restart renders fluctuations in first passage times universal
- Experimental realization of diffusion with stochastic resetting
- Diffusion under time-dependent resetting
- Diffusion in a potential landscape with stochastic resetting
- Optimal mean first-passage time for a Brownian searcher subjected to resetting: experimental and theoretical results
- Diffusion with resetting in arbitrary spatial dimension
- Stochastic resetting in backtrack recovery by RNA polymerases
- Diffusion with stochastic resetting at power-law times
- Random walks with preferential relocations to places visited in the past and their application to biology
- Non-equilibrium steady states of stochastic processes with intermittent resetting
- The Michaelis-Menten reaction scheme as a unified approach towards the optimal restart problem
- First passage under stochastic resetting in an interval
- Optimal diffusive search: nonequilibrium resetting versus equilibrium dynamics
- Search with home returns provides advantage under high uncertainty
- Restart could optimize the probability of success in a Bernoulli trial
- Resetting processes with non-instanteneous return
- First passage of a particle in a potential under stochastic resetting: a vanishing transition of optimal resetting rate
- Work fluctuations and Jarzynski equality in stochastic resetting
- Péclet number governs transition to acceleratory restart in drift-diffusion
- Infinite Ergodic Theory for Heterogeneous Diffusion Processes
- Diffusion with resetting in a logarithmic potential
- Landau theory of restart transitions
- First passage under restart with branching
- Stochastic resetting with stochastic returns using external trap
- Transport properties and first arrival statistics of random searches with stochastic reset times
- First passage under restart for discrete space and time: application to one dimensional confined lattice random walks
- Geometric Brownian Motion under Stochastic Resetting: A Stationary yet Non-ergodic Process
- On subdiffusive continuous time random walks with stochastic resetting
- Restart expedites quantum walk hitting times
- First Exit Times of Harmonically Trapped Particles: A Didactic Review
- Intermittent resetting potentials
- Generalised geometric Brownian motion: Theory and applications to option pricing
- Thermodynamic uncertainty relation for systems with unidirectional transitions
- Stochastic resetting by a random amplitude
- Income inequality and mobility in geometric Brownian motion with stochastic resetting: theoretical results and empirical evidence of non-ergodicity
- Local time of diffusion with stochastic resetting
- Space-dependent diffusion with stochastic resetting: A first-passage study
- Resetting with stochastic return through linear confining potential
- Diffusion with Resetting Inside a Circle
- Stochastic Resetting for Enhanced Sampling
- Continuous time random walks under Markovian resetting
- First passage in the presence of stochastic resetting and a potential barrier
- Mitigating long queues and waiting times with service resetting
- Mitigating long transient time in deterministic systems by resetting
- Universal framework for record ages under restart
- Fick-Jacobs description and first passage dynamics for diffusion in a channel under stochastic resetting
- Stochastic resetting antiviral therapies prevents drug resistance development
- First passage of a diffusing particle under stochastic resetting in bounded domains with spherical symmetry
- First detection probability in quantum resetting via random projective measurements
- Resetting mediated navigation of active Brownian searcher in a homogeneous topography
- A Unified Approach to Gated Reactions on Networks
- Cooperation dynamics in the networked geometric Brownian motion
- Rate enhancement of gated drift-diffusion process by optimal resetting
- Programming tunable active dynamics in a self-propelled robot
- Role of dimensions in first passage of a diffusing particle under stochastic resetting and attractive bias
- Efficiency of random search with space-dependent diffusivity
- Random acceleration process on finite intervals under stochastic restarting
- Search with stochastic home-returns can expedite classical first passage under resetting
- Comparing the roles of time overhead and spatial dimensions on optimal resetting rate vanishing transitions, in Brownian processes with potential bias and stochastic resetting
- Ergodicity breaking in wealth dynamics: The case of reallocating geometric Brownian motion
- Optimization of escape kinetics by reflecting and resetting