Optimal stochastic restart renders fluctuations in first passage times universal

Abstract

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) processes seem to have very little in common but it is actually quite the other way around. Here we show that the relative standard deviation associated with the FPT of an optimally restarted process, i.e., one that is restarted at a (non-zero) rate which brings the mean FPT to a minimum, is always unity. We interpret, further generalize, and discuss this finding and the implications arising from it.

References in corpus (14)

• First-passage times in complex scale-invariant media
• First order transition for the optimal search time of Lévy flights with resetting
• Scaling laws governing stochastic growth and division of single bacterial cells
• Diffusion in a potential landscape with stochastic resetting
• Non-equilibrium steady states of stochastic processes with intermittent resetting
• The Michaelis-Menten reaction scheme as a unified approach towards the optimal restart problem
• Optimal first arrival times in Lévy flights with resetting
• Monotonous continuous-time random walks with drift and stochastic reset events
• Decision Making in the Arrow of Time
• Random walk with random resetting to the maximum
• Universality in stochastic exponential growth
• Heavy tails in the distribution of time-to-solution for classical and quantum annealing
• Skewness and Kurtosis in Statistical Kinetics
• An elementary derivation of first and last return times of 1D random walks

Cited by in corpus (182)

• Stochastic Resetting and Applications
• First Passage Under Restart
• Experimental realization of diffusion with stochastic resetting
• Run and tumble particle under resetting: a renewal approach
• Optimal mean first-passage time for a Brownian searcher subjected to resetting: experimental and theoretical results
• Stochastic resetting in backtrack recovery by RNA polymerases
• First passage under stochastic resetting in an interval
• Stochastic Search with Poisson and Deterministic Resetting
• 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
• Effects of refractory period on stochastic resetting
• The inspection paradox in stochastic resetting
• Scaled Brownian motion with renewal resetting
• 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
• Quantum dynamics with stochastic reset
• Péclet number governs transition to acceleratory restart in drift-diffusion
• Single-molecule theory of enzymatic inhibition predicts the emergence of inhibitor-activator duality
• Diffusion with resetting in a logarithmic potential
• Landau theory of restart transitions
• Optimization in First-Passage Resetting
• Random walks on networks with stochastic resetting
• First passage under restart with branching
• Integral Fluctuation Theorems for Stochastic Resetting Systems
• Path-integral formalism for stochastic resetting: Exactly solved examples and shortcuts to confinement
• Stochastic resetting with stochastic returns using external trap
• Diffusion with stochastic resetting is invariant to return speed
• Ising model with stochastic resetting
• Transport properties and first arrival statistics of random searches with stochastic reset times
• Spectral properties of simple classical and quantum reset processes
• First passage under restart for discrete space and time: application to one dimensional confined lattice random walks
• Invariants of motion with stochastic resetting and space-time coupled returns
• On subdiffusive continuous time random walks with stochastic resetting
• Stochastic resetting in underdamped Brownian motion
• Restart expedites quantum walk hitting times
• Properties of additive functionals of Brownian motion with resetting
• Spectral content of fractional Brownian motion with stochastic reset
• Continuous-time random walks with reset events: Historical background and new perspectives
• Intermittent resetting potentials
• Extreme statistics and spacing distribution in a Brownian gas correlated by resetting
• Stochastic resetting in interacting particle systems: A review
• Brownian motion under intermittent harmonic potentials
• Thermodynamic uncertainty relation for systems with unidirectional transitions
• Extremal statistics for stochastic resetting systems
• Stochastic resetting by a random amplitude
• Interacting Brownian Motion with Resetting
• Local time of diffusion with stochastic resetting
• Stochastic processes subject to a reset-and-residence mechanism: transport properties and first arrival statistics
• Space-dependent diffusion with stochastic resetting: A first-passage study
• Mean perimeter and area of the convex hull of a planar Brownian motion in the presence of resetting
• Record statistics for random walks and Lévy flights with resetting
• Resetting with stochastic return through linear confining potential
• Stochastic resetting on comb-like structures
• Thermodynamic uncertainty relation for first-passage times on Markov chains
• Diffusive transport on networks with stochastic resetting to multiple nodes
• Continuous time random walks under power-law resetting
• The cost of stochastic resetting
• First-passage Brownian functionals with stochastic resetting
• Stochastic Resetting for Enhanced Sampling
• Diffusion with Partial Resetting
• Number of distinct sites visited by a resetting random walker
• First passage in the presence of stochastic resetting and a potential barrier
• Resetting of fluctuating interfaces at power-law times
• Anderson-like localization transition of random walks with resetting
• Comparison of two models of tethered motion
• Mean-performance of sharp restart I: Statistical roadmap
• Diffusive search for a stochastically-gated target with resetting
• Mitigating long queues and waiting times with service resetting
• Diffusion with Local Resetting and Exclusion
• Resetting transition is governed by an interplay between thermal and potential energy
• Synchronization in the Kuramoto model in presence of stochastic resetting
• Asymmetric Stochastic Resetting: Modeling Catastrophic Events
• Thermodynamic cost of finite-time stochastic resetting
• Universal framework for record ages under restart
• Mitigating long transient time in deterministic systems by resetting
• Fick-Jacobs description and first passage dynamics for diffusion in a channel under stochastic resetting
• Condensation transition in large deviations of self-similar Gaussian processes with stochastic resetting
• Non-equilibrium thermodynamics of diffusion in fluctuating potentials
• Brownian motion under non-instantaneous resetting in higher dimensions
• Exact extreme, order and sum statistics in a class of strongly correlated system
• Random walks on complex networks under node-dependent stochastic resetting
• Anomalous diffusion in random-walks with memory-induced relocations
• First detection probability in quantum resetting via random projective measurements
• First passage of a diffusing particle under stochastic resetting in bounded domains with spherical symmetry
• Robust random search with scale-free stochastic resetting
• Thermodynamic work of partial resetting
• Asymptotic analysis of extended two-dimensional narrow capture problems
• Optimization and Growth in First-Passage Resetting
• Random walks on complex networks under time-dependent stochastic resetting
• Reaction-diffusion with stochastic decay rates
• General approach to stochastic resetting
• A Unified Approach to Gated Reactions on Networks
• Resetting mediated navigation of active Brownian searcher in a homogeneous topography
• Dynamical phase transition in the first-passage probability of a Brownian motion
• Rate enhancement of gated drift-diffusion process by optimal resetting
• Unusual stationary state in Brownian systems with Lorentz force
• First passage time and information of a one-dimensional Brownian particle with stochastic resetting to random positions
• Dynamically emergent correlations between particles in a switching harmonic trap
• First-passage functionals for Ornstein Uhlenbeck process with stochastic resetting
• Catching and reversing quantum jumps and thermodynamics of quantum trajectories
• Instability in the quantum restart problem
• Diffusion with two resetting points
• Dynamics of closed quantum systems under stochastic resetting
• Critical number of walkers for diffusive search processes with resetting
• Encounter-based approach to diffusion with resetting
• Median and Mode in First Passage under Restart
• Mean-performance of Sharp Restart II: Inequality Roadmap
• Role of dimensions in first passage of a diffusing particle under stochastic resetting and attractive bias
• Striking universalities in stochastic resetting processes
• Stochastic resetting in the Kramers problem: A Monte Carlo approach
• Effect of tax dynamics on linearly growing processes under stochastic resetting: a possible economic model
• Non-linear diffusion with stochastic resetting
• Expediting Feller process with stochastic resetting
• Discrete-time random walks and Lévy flights on arbitrary networks: when resetting becomes advantageous?
• Capture of a diffusing lamb by a diffusing lion when both return home
• Optimal potentials for diffusive search strategies
• Searching for clusters of targets under stochastic resetting
• Stochastic resetting and first arrival subjected to Gaussian noise and Poisson white noise
• Lévy flights and Lévy walks under stochastic resetting
• Extremal statistics for a resetting Brownian motion before its first-passage time
• Autonomous Ratcheting by Stochastic Resetting
• Controlling Uncertainty of Empirical First-Passage Times in the Small-Sample Regime
• Optimizing Leapover Lengths of Lévy Flights with Resetting
• First detection of threshold crossing events under intermittent sensing
• Freezing transitions of Brownian particles in confining potentials
• Optimal Measurement Protocols in Quantum Zeno Effect
• Effects of mortality on stochastic search processes with resetting
• Entropy rate of random walks on complex networks under stochastic resetting
• Random acceleration process on finite intervals under stochastic restarting
• Stochastic resetting with refractory periods: pathway formulation and exact results
• Measurement-induced resetting in open quantum systems
• Search with stochastic home-returns can expedite classical first passage under resetting
• Biased random walk on random networks in presence of stochastic resetting: Exact results
• First passage in discrete-time absorbing Markov chains under stochastic resetting
• Optimal conditions for first passage of jump processes with resetting
• Target Search Optimization by Threshold 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
• Queues with resetting: a perspective
• Dichotomous flow with thermal diffusion and stochastic resetting
• Random resetting in search problems
• Random search with resetting in heterogeneous environments
• Dynamically emergent correlations in Brownian particles subject to simultaneous non-Poissonian resetting protocols
• Optimizing the random search of a finite-lived target by a Lévy flight
• Optimization of escape kinetics by reflecting and resetting
• Universal performance bounds of restart
• Designing Autonomous Maxwell Demon via Stochastic Resetting
• Emerging cost-time Pareto front for diffusion with stochastic return
• Non-homogeneous random walks with stochastic resetting: an application to the Gillis model
• Entropy of Sharp Restart
• Mean first-encounter times of simultaneous random walkers with resetting on networks
• Active Brownian particle under stochastic position and orientation resetting in a harmonic trap
• Continuous Gated First-Passage Processes
• Stochastic resetting in a nonequilibrium environment
• Optimal mean first-passage time of a Brownian searcher with resetting in one and two dimensions: Experiments, theory and numerical tests
• Drift-diffusive resetting search process with stochastic returns: speed-up beyond optimal instantaneous return
• Stationary-state dynamics of interacting phase oscillators in presence of noise and stochastic resetting
• Universal criterion for selective outcomes under stochastic resetting
• Resetting induced multimodality
• Autocorrelation functions and ergodicity in diffusion with stochastic resetting
• Stochastic Resetting Mitigates Latent Gradient Bias of SGD from Label Noise
• Unified approach to reset processes and application to coupling between process and reset
• Diffusion with stochastic resetting on a lattice
• First-Passage Approach to Optimizing Perturbations for Improved Training of Machine Learning Models
• Sign-changes as a universal concept in first-passage time calculations
• Replicating a renewal process at random times
• Returns to the origin of the Pólya walk with stochastic resetting
• Exact fluctuation and long-range correlations in a single-file model under resetting
• An exactly solvable predator prey model with resetting
• Concentration of Empirical First-Passage Times
• Arcsine laws for Brownian motion with Poissonian resetting
• Search of stochastically gated targets with diffusive particles under resetting
• First-Passage-Driven Boundary Recession
• The distribution of the maximum of independent resetting Brownian motions
• Abrupt transitions in the optimization of diffusion with distributed resetting
• Proxitaxis: an adaptive search strategy based on proximity and stochastic resetting
• How target distributions shape optimal stochastic resetting
• Interplay of noise induced stability and stochastic resetting
• Universal Linear Response of First-Passage Kinetics: A Framework for Prediction and Inference
• Optimal detection of quantum states via projective measurements
• Fluctuations in first passage times and utility of resetting protocol in biochemical systems with two-state toggling
• Optimization of multisite reactions in complex compartmentalized media