Diversity of Sharp Restart

Abstract

When applied to a stochastic process of interest, a restart protocol alters the overall statistical distribution of the process' completion time; thus, the completion-time's mean and randomness change. The explicit effect of restart on the mean is well understood, and it is known that: from a mean perspective, deterministic restart protocols -- termed sharp restart -- can out-perform any other restart protocol. However, little is known on the explicit effect of restart on randomness. This paper is the second in a duo exploring the effect of sharp restart on randomness: via a Boltzmann-Gibbs-Shannon entropy analysis in the first part, and via a diversity analysis in this part. Specifically, gauging randomness via diversity -- a measure that is intimately related to the Renyi entropy -- this paper establishes a set of universal criteria that determine: A) precisely when a sharp-restart protocol decreases/increases the diversity of completion times; B) the very existence of sharp-restart protocols that decrease/increase the diversity of completion times. Moreover, addressing jointly mean-behavior and randomness, this paper asserts and demonstrates when sharp restart has an aligned effect on the two (decreasing/increasing both), and when the effect is antithetical (decreasing one while increasing the other). The joint mean-diversity results require remarkably little information regarding the (original) statistical distributions of completion times, and are remarkably practical and easy to implement.

References in corpus (28)

• Power-law distributions in empirical data
• Power laws, Pareto distributions and Zipf's law
• Stochastic Resetting and Applications
• First Passage Under Restart
• First order transition for the optimal search time of Lévy flights with resetting
• Experimental realization of diffusion with stochastic resetting
• Optimal mean first-passage time for a Brownian searcher subjected to resetting: experimental and theoretical results
• The Michaelis-Menten reaction scheme as a unified approach towards the optimal restart problem
• Optimal first arrival times in Lévy flights with resetting
• Stochastic Search with Poisson and Deterministic Resetting
• The inspection paradox in stochastic 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
• Diffusion with resetting in a logarithmic potential
• Landau theory of restart transitions
• First passage under restart with branching
• Restart expedites quantum walk hitting times
• Some results concerning maximum Renyi entropy distributions
• Collision entropy and optimal uncertainty
• Mean-performance of sharp restart I: Statistical roadmap
• Resetting transition is governed by an interplay between thermal and potential energy
• Mitigating long queues and waiting times with service resetting
• Diffusion processes with Gamma-distributed resetting and non-instantaneous returns
• First passage of a diffusing particle under stochastic resetting in bounded domains with spherical symmetry
• Stochastic resetting in the Kramers problem: A Monte Carlo approach
• Mean-performance of Sharp Restart II: Inequality Roadmap
• Non-linear diffusion with stochastic resetting
• Tail-behavior roadmap for sharp restart

Cited by in corpus (5)

• Instability in the quantum restart problem
• Effects of mortality on stochastic search processes with resetting
• Optimal conditions for first passage of jump processes with resetting
• Universal performance bounds of restart
• Arcsine laws for Brownian motion with Poissonian resetting