The Michaelis-Menten reaction scheme as a unified approach towards the optimal restart problem

Abstract

We study the effect of restart, and retry, on the mean completion time of a generic process. The need to do so arises in various branches of the sciences and we show that it can naturally be addressed by taking advantage of the classical reaction scheme of Michaelis and Menten. Stopping a process in its midst, only to start it all over again, may prolong, leave unchanged, or even shorten the time taken for its completion. Here we are interested in the optimal restart problem, i.e., in finding a restart rate which brings the mean completion time of a process to a minimum. We derive the governing equation for this problem and show that it is exactly solvable in cases of particular interest. We then continue to discover regimes at which solutions to the problem take on universal, details independent, forms which further give rise to optimal scaling laws. The formalism we develop, and the results obtained, can be utilized when optimizing stochastic search processes and randomized computer algorithms. An immediate connection with kinetic proofreading is also noted and discussed.

References in corpus (6)

• First-passage times in complex scale-invariant media
• First order transition for the optimal search time of Lévy flights with resetting
• Monotonous continuous-time random walks with drift and stochastic reset events
• High fidelity of RecA-catalyzed recombination: a watchdog of genetic diversity
• Protein-DNA computation by stochastic assembly cascade
• High-Fidelity DNA Sensing by Protein Binding Fluctuations

Cited by in corpus (102)

• Stochastic Resetting and Applications
• First Passage Under Restart
• Optimal stochastic restart renders fluctuations in first passage times universal
• Experimental realization of diffusion with stochastic resetting
• Diffusion under time-dependent 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
• 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
• First passage under restart with branching
• Symmetric Exclusion Process under Stochastic Resetting
• Diffusion with stochastic resetting is invariant to return speed
• Stochastic resetting with stochastic returns using external trap
• Ising model with stochastic resetting
• Transport properties and first arrival statistics of random searches with stochastic reset times
• Transport properties of random walks under stochastic non-instantaneous resetting
• Invariants of motion with stochastic resetting and space-time coupled returns
• On subdiffusive continuous time random walks with stochastic resetting
• Restart expedites quantum walk hitting times
• Continuous-time random walks with reset events: Historical background and new perspectives
• 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
• Random acceleration process under stochastic resetting
• Resetting with stochastic return through linear confining potential
• The cost of stochastic resetting
• Stochastic Resetting for Enhanced Sampling
• First passage in the presence of stochastic resetting and a potential barrier
• Mean-performance of sharp restart I: Statistical roadmap
• Diffusion with Local Resetting and Exclusion
• Diffusion processes with Gamma-distributed resetting and non-instantaneous returns
• Mitigating long queues and waiting times with service resetting
• Resetting transition is governed by an interplay between thermal and potential energy
• Diffusive search for a stochastically-gated target with resetting
• Random walks on complex networks with first-passage resetting
• A probabilistic model of diffusion through a semi-permeable barrier
• Random walks on complex networks under node-dependent stochastic resetting
• Robust random search with scale-free stochastic resetting
• First passage of a diffusing particle under stochastic resetting in bounded domains with spherical symmetry
• Optimization and Growth in First-Passage Resetting
• Random walks on complex networks under time-dependent stochastic resetting
• Reaction-diffusion with stochastic decay rates
• Dynamically emergent correlations between particles in a switching harmonic trap
• Diffusion with two resetting points
• Instability in the quantum restart problem
• Random walks on complex networks with multiple resetting nodes: a renewal approach
• Median and Mode in First Passage under Restart
• Non-linear diffusion with stochastic resetting
• Kuramoto model subject to subsystem resetting: How resetting a part of the system may synchronize the whole of it
• Role of dimensions in first passage of a diffusing particle under stochastic resetting and attractive bias
• Mean-performance of Sharp Restart II: Inequality Roadmap
• Tail-behavior roadmap for sharp restart
• Lévy flights and Lévy walks under stochastic resetting
• Extremal statistics for a resetting Brownian motion before its first-passage time
• Effects of mortality on stochastic search processes with resetting
• Capture of a diffusive prey by multiple predators in confined space
• Optimal Measurement Protocols in Quantum Zeno Effect
• Diversity of Sharp Restart
• Search with stochastic home-returns can expedite classical first passage under resetting
• Entropy rate of random walks on complex networks under stochastic resetting
• Measurement-induced resetting in open quantum systems
• Stochastic resetting with refractory periods: pathway formulation and exact results
• First passage in discrete-time absorbing Markov chains under stochastic 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
• Optimal conditions for first passage of jump processes with resetting
• Stochastic resetting prevails over sharp restart for broad target distributions
• Quest for optimal quantum resetting: protocols for a particle on a chain
• Manipulating phases in many-body interacting systems with subsystem resetting
• Random resetting in search problems
• Universal performance bounds of restart
• Optimization of escape kinetics by reflecting and resetting
• First-passage times in complex energy landscapes: a case study with nonmuscle myosin II assembly
• Entropy of Sharp Restart
• Non-homogeneous random walks with stochastic resetting: an application to the Gillis model
• Reaction-Path Statistical Mechanics of Enzymatic Kinetics
• Accelerated first detection in discrete-time quantum walks using sharp restarts
• Optimal mean first-passage time of a Brownian searcher with resetting in one and two dimensions: Experiments, theory and numerical tests
• Stochastic resetting in a networked multiparticle system with correlated transitions
• Unified approach to reset processes and application to coupling between process and reset
• Continuous-Time Multi-Armed Bandits with Controlled Restarts
• Stationary-state dynamics of interacting phase oscillators in presence of noise and stochastic resetting
• Local resetting with geometric confinement
• The one-dimensional telegraphic process with noninstantaneous stochastic resetting
• Abrupt transitions in the optimization of diffusion with distributed resetting
• First-Passage-Driven Boundary Recession
• Optimal switching strategies in multi-drug therapies for chronic diseases
• Universal Linear Response of First-Passage Kinetics: A Framework for Prediction and Inference
• Fluctuations in first passage times and utility of resetting protocol in biochemical systems with two-state toggling