Robust random search with scale-free stochastic resetting

Abstract

A new model of search based on stochastic resetting is introduced, wherein rate of resets depends explicitly on time elapsed since the beginning of the process. It is shown that rate inversely proportional to time leads to paradoxical diffusion which mixes self-similarity and linear growth of the mean square displacement with non-locality and non-Gaussian propagator. It is argued that such resetting protocol offers a general and efficient search-boosting method that does not need to be optimized with respect to the scale of the underlying search problem (e.g., distance to the goal) and is not very sensitive to other search parameters. Both subdiffusive and superdiffusive regimes of the mean squared displacement scaling are demonstrated with more general rate functions.

References in corpus (31)

• Diffusion with Stochastic Resetting
• Brownian yet non-Gaussian diffusion: from superstatistics to subordination of diffusing diffusivities
• "Diffusing diffusivity": A model for anomalous and "anomalous yet Brownian" diffusion
• First Passage Under Restart
• First order transition for the optimal search time of Lévy flights with resetting
• Optimal stochastic restart renders fluctuations in first passage times universal
• Diffusion under time-dependent resetting
• Diffusion in a potential landscape with stochastic resetting
• Diffusion with resetting in arbitrary spatial dimension
• 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
• Fluctuating interfaces subject to stochastic resetting
• The Michaelis-Menten reaction scheme as a unified approach towards the optimal restart problem
• First passage under stochastic resetting in an interval
• Optimal first arrival times in Lévy flights with resetting
• Optimal diffusive search: nonequilibrium resetting versus equilibrium dynamics
• Random diffusivity from stochastic equations: comparison of two models for Brownian yet non-Gaussian diffusion
• Stochastic thermodynamics of resetting
• Stochastic multiplicative processes with reset events
• Restart could optimize the probability of success in a Bernoulli trial
• Effects of refractory period on stochastic resetting
• Scaled Brownian motion with renewal resetting
• Péclet number governs transition to acceleratory restart in drift-diffusion
• Non-renewal resetting of scaled Brownian motion
• Phase transitions in optimal search times: how random walkers should combine resetting and flight scales
• On subdiffusive continuous time random walks with stochastic resetting
• Continuous-time random walks with reset events: Historical background and new perspectives
• Stochastic processes subject to a reset-and-residence mechanism: transport properties and first arrival statistics
• Diffusion with Resetting Inside a Circle
• Optimal potentials for diffusive search strategies

Cited by in corpus (17)

• Stochastic Resetting and Applications
• Diffusion with stochastic resetting is invariant to return speed
• Invariants of motion with stochastic resetting and space-time coupled returns
• Random acceleration process under stochastic resetting
• Mean-performance of sharp restart I: Statistical roadmap
• Diffusion with Local Resetting and Exclusion
• Random walks on complex networks under time-dependent stochastic resetting
• Median and Mode in First Passage under Restart
• Non-linear diffusion with stochastic resetting
• Fat Tails and Black Swans: Exact Results for Multiplicative Processes with Resets
• Tail-behavior roadmap for sharp restart
• Extremal statistics for a resetting Brownian motion before its first-passage time
• Optimal Measurement Protocols in Quantum Zeno Effect
• Stochastic resetting prevails over sharp restart for broad target distributions
• Universal performance bounds of restart
• Stochastic resetting in a networked multiparticle system with correlated transitions
• Conditioned backward and forward times of diffusion with stochastic resetting: a renewal theory approach